DocumentCode :
3503403
Title :
Optimal detection and resolution of distributed deadlocks in the generalized model
Author :
Hashemzadeh, Mehdi ; Farajzadeh, Nacer ; Haghighat, Abolfazl T.
Author_Institution :
Dept. of Electr., Comput. & IT, Islamic Azad Univ., Qazvin, Iran
fYear :
2006
fDate :
2006
Abstract :
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.
Keywords :
concurrency control; distributed processing; system recovery; deadlock resolution; distributed deadlock detection; distributed systems; generalized model; phantom deadlock; Conference management; Detection algorithms; Distributed computing; Electronic mail; Energy resolution; Imaging phantoms; Probes; Resource management; System recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
Conference_Location :
Montbeliard-Sochaux, France
ISSN :
1066-6192
Print_ISBN :
0-7695-2513-X
Type :
conf
DOI :
10.1109/PDP.2006.54
Filename :
1613263
Link To Document :
بازگشت