Title :
An Efficient Generalized Deadlock Detection and Resolution Algorithm in Distributed Systems
Author :
Farajzadeh, Nacer ; Hashemzadeh, Mehdi ; Mousakhani, Morteza ; Haghighat, Abolfazl T.
Author_Institution :
Dept. of Electr., Comput. & IT, Islamic Azad Univ., Qazvin
Abstract :
In this paper we propose a distributed deadlock detection algorithm on the basis of history-based edge chasing which resolves the deadlock as soon as detects it without waiting for the probe to return back. This action reduces the average persistence time of the deadlock in compare with other similar algorithms in distributed systems. Our proposed algorithm detects and resolves the deadlocks, whether the initiator directly or indirectly involves them and the useless messages in simultaneous execution of the algorithm are avoided by giving the priorities to the processes. It can also manage the simultaneous execution of the algorithm by its unique characteristic, using other nodes involved in deadlocks and prevents the detection of same deadlocks. We also minimized the information being carried in the probe offering a method to encode the information existed in probe in our suggested algorithm. Our algorithm is comparable with the best algorithms in case of its time complexity, the number of the messages and its efficiency
Keywords :
computational complexity; distributed algorithms; resource allocation; system recovery; deadlock resolution algorithm; distributed deadlock detection algorithm; distributed systems; history-based edge chasing; time complexity; wait-for-graph; Detection algorithms; Distributed computing; Energy resolution; Imaging phantoms; Information technology; Probes; Resource management; System recovery; Distributed systems; algorithm.; deadlock detection and resolution; wait-for-graph;
Conference_Titel :
Computer and Information Technology, 2005. CIT 2005. The Fifth International Conference on
Conference_Location :
Shanghai
Print_ISBN :
0-7695-2432-X
DOI :
10.1109/CIT.2005.69