CFP last date
20 December 2024
Reseach Article

Deadlock Detection and Recovery in Distributed Databases

by Pooja Sapra, Suresh Kumar, R K Rathy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 73 - Number 1
Year of Publication: 2013
Authors: Pooja Sapra, Suresh Kumar, R K Rathy
10.5120/12708-9509

Pooja Sapra, Suresh Kumar, R K Rathy . Deadlock Detection and Recovery in Distributed Databases. International Journal of Computer Applications. 73, 1 ( July 2013), 32-36. DOI=10.5120/12708-9509

@article{ 10.5120/12708-9509,
author = { Pooja Sapra, Suresh Kumar, R K Rathy },
title = { Deadlock Detection and Recovery in Distributed Databases },
journal = { International Journal of Computer Applications },
issue_date = { July 2013 },
volume = { 73 },
number = { 1 },
month = { July },
year = { 2013 },
issn = { 0975-8887 },
pages = { 32-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume73/number1/12708-9509/ },
doi = { 10.5120/12708-9509 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:38:56.281990+05:30
%A Pooja Sapra
%A Suresh Kumar
%A R K Rathy
%T Deadlock Detection and Recovery in Distributed Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 73
%N 1
%P 32-36
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

As the need of distributed processing increases, the complexity in handling of deadlocks also increases. In distributed databases, the conditions for the deadlocks are same as that in centralized but harder to detect, avoid and prevent. Therefore special procedures are required to resolve the deadlock. In this paper we propose a new distributed deadlock detection and recovery algorithm that not only detects deadlock but also resolve them efficiently by aborting less number of transactions. We also present comparative analysis of the proposed algorithm and observed that the proposed algorithm reduces the number of transactions that are to be aborted to resolve the deadlocks, thus improving the performance of the system.

References
  1. Alkhatib G. and Labban R. S. , "Transaction Management in Distributed Database Systems: the Case of Oracle's Two-Phase Commit," The Journal of Information Systems Education, vol. 13:2, pp. 95-103, 1995
  2. Alom B. M. M. , Henskens F. , Hannaford M. , "Deadlock Detection Views of Distributed Database", Proc. of sixth International Conference on Information Technology: New Generations, pp. 730-737, 2009.
  3. Chandy X. M. and Misra J. ,"A Distributed Algorithm for Detecting Resource Deadlocks in Distributed Systems", Proc. of the First ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, New York, pp. 157-164, 1982.
  4. Choudhary A. N. , "Cost of Distributed Deadlock Detection: A Performance study", Proc. of Sixth International Conference on Data Engineering, Los Angeles, CA, pp. 174-181, February, 1990.
  5. Choudhury A. N. , Kohler W. H. , Stankovic J. A. , and Towsley D. ,"A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution," IEEE Transactions on Software Engineering, vol. 15:1, pp. 10-17, 1989.
  6. Farajzadeh N. , Hashemzadeh M. ,Mousakhani M. and Haghighat A. T. , "An Efficient Generalized Deadlock Detection and Resolution Algorithm in Distributed Systems," in International Conference on Computer and Information Technology, 2005.
  7. Henskens F. and Ashton M. G. , "Graph-based Optimistic Transaction Management", Journal Of Object Technology, vol. 6: 6 pp. 131-148, 2007.
  8. 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.
  9. Kawazu S. , Susumu M. , Menji I. and Kastumi T. , "Two-Phase Deadlock Detection Algorithm in Distributed Databases", International Conference on Very Large Databases (VLDB) 1979 360-367.
  10. Menasce D. A. and Muntz R. R. , "Locking and Deadlock Detection in Distributed Databases", IEEE Transaction on Software Engineering, vol. 5, no. 3, pp. 195-202, 1979.
  11. Mitchell D. P. and Merritt M. J. , "A Distributed Algorithm for Deadlock Detection and Resolution", AT&T Bell Labs, Murray Hill, NJ 07974.
  12. Obermack R. , "Distributed deadlock Detection Algorithm", ACM Transaction on Database Systems, vol. 7, no. 2, pp. 144-56,1983.
  13. Olson A. G. and Evans B. L. , "Deadlock Detection for Distributed Process Networks", in ICASSP, 2005, pp. 73-76.
  14. Sinha M. K. and Natarjan N. , "A Priority Based Distributed Deadlock Detection Algorithm", IEEE Transaction on Software Engineering, vol. 11, no. 1, pp. 67-80, 1985.
  15. Srinivasan S. and Rajaram Ramaswamy, "An Efficient Detection and Resolution of Generalized Deadlocks in Distributed Systems", International Journal of Computer Applications, pp. 1-7, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed databases deadlock detection and recovery transaction wait-for-graph transaction queue linear transaction structure distributed transaction structure transaction manager