The week's pick
Reseach Article
Deadlock Detection and Recovery in Distributed Databases
| 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
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
- 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
- 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.
- 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.
- 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.
- 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.
- 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.
- Henskens F. and Ashton M. G. , "Graph-based Optimistic Transaction Management", Journal Of Object Technology, vol. 6: 6 pp. 131-148, 2007.
- 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.
- 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.
- 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.
- Mitchell D. P. and Merritt M. J. , "A Distributed Algorithm for Deadlock Detection and Resolution", AT&T Bell Labs, Murray Hill, NJ 07974.
- Obermack R. , "Distributed deadlock Detection Algorithm", ACM Transaction on Database Systems, vol. 7, no. 2, pp. 144-56,1983.
- Olson A. G. and Evans B. L. , "Deadlock Detection for Distributed Process Networks", in ICASSP, 2005, pp. 73-76.
- 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.
- 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
Keywords