loading...
Optimal Detection and Resolution of Distributed Deadlocks in the Generalized Model
Montb?liard-Sochaux, France February 15-February 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2006.5414th Euromicro International Conferen ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mehdi Hashemzadeh, IT, Islamic Azad University, Qazvin Branch, Qazvin, Iran
Nacer Farajzadeh, IT, Islamic Azad University, Qazvin Branch, Qazvin, Iran
Abolfazl T. Haghighat, Atomic Energy Organization of Iran (AEOI), NPPD, Tehran, Iran
Detecting the deadlock is one of the important problems in distributed systems. In this paper we proposed a distributed deadlock detection algorithm. In our algorithm the chance of phantom deadlocks detection is minimized by using a new approach and some improvements to resolution of deadlocks. Our algorithm can manage the simultaneous execution of the algorithm by nodes involved in deadlocks, prevents the detection of same deadlocks and minimize the number of useless messages in simultaneous execution of the algorithm by giving the priorities to the processes. In our proposed algorithm deadlocks are resolved as soon as they detected by its unique characteristic without creating and propagating of token to erase the memories of processes.
Citation:
Mehdi Hashemzadeh, Nacer Farajzadeh, Abolfazl T. Haghighat, "Optimal Detection and Resolution of Distributed Deadlocks in the Generalized Model," pdp, pp.133-136, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.