CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Deadlock Detection Techniques in Distributed Database System

by Swati Gupta
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 74 - Number 21
Year of Publication: 2013
Authors: Swati Gupta
10.5120/13045-0162

Swati Gupta . Deadlock Detection Techniques in Distributed Database System. International Journal of Computer Applications. 74, 21 ( July 2013), 41-45. DOI=10.5120/13045-0162

@article{ 10.5120/13045-0162,
author = { Swati Gupta },
title = { Deadlock Detection Techniques in Distributed Database System },
journal = { International Journal of Computer Applications },
issue_date = { July 2013 },
volume = { 74 },
number = { 21 },
month = { July },
year = { 2013 },
issn = { 0975-8887 },
pages = { 41-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume74/number21/13045-0162/ },
doi = { 10.5120/13045-0162 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:42:56.888367+05:30
%A Swati Gupta
%T Deadlock Detection Techniques in Distributed Database System
%J International Journal of Computer Applications
%@ 0975-8887
%V 74
%N 21
%P 41-45
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Distributed database system provides resource sharing environment for optimal performance of various database activities, especially when data is spread over a large number of sites. Distributed nature of transactions occurring at different sites and requiring resources from diverse sites pose various operational problems, such as deadlocks, concurrency and data recovery. A deadlock may occur when a transaction enters into wait state which request resource from other blocked transactions. The deadlocks are handled in three phases namely deadlock detection, deadlock avoidance and deadlock detection. Various algorithms have been discussed in the literature for deadlock detection and resolution. These algorithms quite often fail to detect deadlock over distributed database. In this paper an attempt has been made to develop an algorithm for distributed deadlock detection at local and global levels. The author have developed local transaction structure to deal with deadlock at local level and distributed transaction structure at global level

References
  1. Alom B. M. Monjurul, Frans Alexander Henskens, Michael Richard Hannaford,"Deadlock Detection Views of Distributed Database", IEEE Sixth International Conference on Information Technology: New Generations, Page(s):730–737, 2009
  2. Carlos F. Alastruey, Federico Fariña, Jose Ramon Gonzalez de Mendivil, "A Distributed Deadlock Resolution Algorithm for the AND Model" IEEE transactions on parallel and distributed systems, Vol. 10, No. 5, pp. 433-447, May 1999.
  3. Chandy K. M. , Hass L. M and Misra J, Distributed Deadlock Detection, ACM Transaction on Computer Systems, Vol. 1, No. 2, pp. 144-56, 1983.
  4. Elmagarmid A. K. A Survey of Distributed Deadlock Detection Algorithms, SIGMOD RECORD, Vol. 15, No. 3, pp. 37-45, 1986.
  5. Gray J. , A Straw Man Analysis of the Probability of Waiting and Deadlocks in a Database Systems, IBM Research Report, 1981
  6. Ho G. S. and Ramamoorthy C. V. , Protocols for Deadlock Detection in Distributed Database Systems IEEE Transaction on Software Engineering, Vol. 8, No. 6, pp. 554-557, 1982.
  7. Mehdi Hashemzadeh, Nacer Farajzadeh, Abolfazl T. Haghighat, "Optimal Detection and Resolution of Distributed Deadlocks in the Generalized Model," 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), pp. 133-136, 2006
  8. Menasce D. A. and Muntz R. R. , Locking and Deadlock Detection in Distributed Data Bases, IEEE Transaction on Software Engineering, Vol. 5, No. 3, pp. 195-202, 1979.
  9. Merritt M. J. and Mitchell D. P. "A Distributed Algorithm for Deadlock Detection and Resolution," in ACM, Vol. 2, No. 3, pp. 95-99, 1984.
  10. Singhal Mukesh "Deadlock Detection in Distributed System" IEEE transaction on Software Engineering, Vol. 4, No. 3, pp. 195-199, 1989.
  11. Jain Kamal, MohammadTaghi Hajiaghayi and Kunal Talwar, The Generalized Deadlock Resolution Problem, autoomata, Languages and Programming, Lecture Notes in Computer Science, 2005, Volume 3580/2005, 103, DOI: 10. 1007/11523468_69
  12. Nacer Farajzadeh, Mehdi Hashemzadeh, Morteza Mousakhani, Abolfazl T. Haghighat, An Efficient Generalized Deadlock Detection and Resolution Algorithm in Distributed Systems, Fifth International Conference on Computer and Information Technology (CIT'05), pp. 303-309, 2005
  13. Qinqin Ni, Weizhen Sun, Sen Ma, Deadlock Detection Based on Resource Allocation Graph, Fifth International Conference on Information Assurance and Security, vol. 2, pp. 135-138, 2009
  14. Selvaraj Srinivasan, R. Rajaram, A decentralized deadlock detection and resolution algorithm for generalized model in distributed systems, Distributed and Parallel Databases, Vol. 29, No. 4,pp. 261-276, DOI: 10. 1007/s10619-011-7078-7
  15. Soojung Lee, Junguk L. Kim, Performance Analysis of Distributed Deadlock Detection Algorithms, IEEE transactions in Knowledge and data engineering, Vol. 13, no. 4, pp. 623-636, August 2001
  16. T. Ozsu and Valduriez P. , "Principle of Distributed Database Systems," Prentice Hall, 1999.
Index Terms

Computer Science
Information Sciences

Keywords

Wait-For-Graph Deadlock Local Transaction Structure Global transaction Structure Distributed database system

Powered by PhDFocusTM