Title :
A distributed algorithm for deadlock detection under OR-request model
Author :
Lee, Soojung ; Lee, Youngjun
Author_Institution :
Dept. of Comput. Educ., Inchon Nat. Univ. of Educ., South Korea
Abstract :
This paper presents a distributed algorithm for detecting deadlocks in the OR request model in distributed systems. The initiator of the algorithm builds a reduced local wait-for graph to determine a deadlock by employing two phases for probe propagation and receiving replies. The proposed algorithm exhibits faster deadlock detection and shorter blocked time of processes than the current algorithms. Furthermore, the deadlock resolution is simplified without any additional message transmission
Keywords :
concurrency control; directed graphs; distributed algorithms; software fault tolerance; system recovery; OR-request model; deadlock detection; distributed algorithm; distributed systems; local wait-for graph; message transmission; probe propagation; receiving replies; Classification tree analysis; Computational modeling; Computer networks; Computer science education; Distributed algorithms; Gas detectors; Probes; System recovery; Telecommunication computing;
Conference_Titel :
Reliable Distributed Systems, 1999. Proceedings of the 18th IEEE Symposium on
Conference_Location :
Lausanne
Print_ISBN :
0-7695-0290-3
DOI :
10.1109/RELDIS.1999.805109
