DocumentCode
935148
Title
Deadlock detection in distributed systems
Author
Singhal, Mukesh
Author_Institution
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Volume
22
Issue
11
fYear
1989
Firstpage
37
Lastpage
48
Abstract
The author describes a series of deadlock detection techniques based on centralized, hierarchical, and distributed control organizations. The point of view is that of practical implications. An up-to-date and comprehensive survey of deadlock detection algorithms is presented, their merits and drawbacks are discussed, and their performances (delays as well as message complexity) are compared. Related issues such as correctness of the algorithms, performance of the algorithms, and deadlock resolution, which require further research are examined.<>
Keywords
distributed processing; fault tolerant computing; network operating systems; system recovery; comprehensive survey; correctness; deadlock detection techniques; delays; distributed control; distributed systems; message complexity; performance; Communication networks; Computer interfaces; Computer networks; Control systems; Database systems; Intelligent networks; Message passing; Process control; Resource management; System recovery;
fLanguage
English
Journal_Title
Computer
Publisher
ieee
ISSN
0018-9162
Type
jour
DOI
10.1109/2.43525
Filename
43525
Link To Document