An Improved Multi-Cycle Deadlock Detection and Resolution Algorithm for Distributed Systems

Mohsen Askari; Rozita Jamili Oskouei

doi:10.18495/comengapp.v3i3.89

[1] Choudhary, A.N., “A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution.”, (1989), IEEE Trans Software. Vol. 15, pp.10-17
[2] Knapp, E., “Deadlock Detection in Distributed Database.“, (1988), ACM Computing Surveys,Vol.3, pp.303-328
Chandy, K.M, Misra, J., “A Distributed Algorithm for Detecting Resource Deadlock in Distributed Systems.”, (1982), In: Proceeding of the ACM Symposium on Principles of Distributed Computing. New York, pp.157-164
Chandy, K.M, Misra, J.Hass L.M., “Distributed Deadlock Detection.”, (1983), ACM Transaction on Computer Systems, Vol. 1. pp. 144-156
Abdur Razzaque, M.D., Mamun-Or-Rashid, M.D. and Hong, C.S., “MC2DR:Multi-Cycle Deadlock Detection and Recovery Algorithm for Distributed Systems.”, (2007), Lecture Notes in Computer Science, Vol. 4782, pp.554-565.Springer-Verlag, Berlin Heidelberg
Sinha, M.K., Natarajan, N., “A Priority Based Distributed Deadlock Detection Algorithm.” (1985), IEEE Trans. Software Engineering, Vol. SE-11, No.1, pp.67-80
Kim, Y.M, Lai, T.W., Soundarajan, N., “Efficient Distributed Deadlock detection and Resolution Using Probes, Token and Barriers.”, (1997), Proceeding on Parallel and Distributed Systems, pp. 584-591
Farajzadeh, N., Hashemzadeh, M., Mousakhani, M., Haghighat, A., “An Efficient Generalized Deadlock Detection and Resolution Algorithm in Distributed Systems.”, (2005), Proc.5th IEEE Int’l Conf. Computer and Information Technology (CIT’05)
Farajzadeh, N., Hashemzadeh, M., Haghighat, A.,, “Optimal Detection and Resolution of Distributed Deadlocks in the Generalized Model.”, (2006), proc.14th IEEE Int’l Conf. Parallel, Distributed, and Network-Based Processing (PDP’06)
Rahim Alipour, Z., Haghighat, A., “Daemon- Based Distributed Deadlock Detection and Resolution.”, (2010), Word Academy of Science, Engineering and Technology
Lee, S., “Centralized Detection and Resolution of Distributed Deadlocks in Generalized Model.”, (2004), IEEE Transactions on Software Engineering, Vol. 30, Issue 9, pp. 561-573
Lee, S., Kim, J.L., “An Efficient Distributed Deadlock Detection Algorithm.”, (1995), proceeding of 15th IEEE International Conference on Distributed Computing Systems, pp.169-178

Abstract viewed - 1234 times
PDF downloaded - 1029 times

Affiliations

Mohsen Askari
Islamic Azad University

Rozita Jamili Oskouei
Institute of Advanced Basic Science

Content Top

An Improved Multi-Cycle Deadlock Detection and Resolution Algorithm for Distributed Systems

Mohsen Askari ,
Rozita Jamili Oskouei

Vol 3 No 3 (2014)

DOI 10.18495/comengapp.v3i3.89

Submitted: Jun 30, 2014

Published: Oct 27, 2014

Abstract

Distributed systems exhibit a high degree of resource and data sharing creating aÂ state in which deadlocks might make their appearance. Since deadlock detection andÂ resolution Â is one of the important concerns in distributed systems which lead toÂ minimizing available resources, therefore instigating Â the Â system Â throughputÂ decrease. Â Our Â proposed algorithm detects and resolves Â the Â multi-cycle Â deadlocks,Â whether the initiator is involved in the deadlock cycle directly or indirectly. Also theÂ chance Â of Â phantom Â deadlock Â detection is minimized. This Â algorithm Â not Â only Â canÂ manage the simultaneous execution of it but also detects the multi-cycle deadlocksÂ in Â the Â distributed Â systems. Our Â algorithm introduces a modified probe and victimÂ message Â structure. Moreover, Â no Â extra Â storage Â required Â to Â store Â prob message Â inÂ each node which is known as memory overhead in the distributed systems.