On deadlock detection in distributed computing systems
Authors
Badal, Dusan Z.
Gehl, Michael J.
Subjects
Deadlock Detection, Distributed Computing Systems
Advisors
Date of Issue
1983-04
Date
1983-04
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
With the advent of distributed computing systems, the problem of deadlock, which has been essentially solved for centralized computing systems, has reappeared. Existing centralized deadlock detection techniques are either too expensive or they do not work correctly in distributed computing systems. Although several algorithms have been developed specifically for distributed systems, the majority of them have also been shown to be inefficient or incorrect. A new algorithm is proposed which is more efficient than any existing distributed deadlock detection algorithm. (Author)
Type
Technical Report
Description
Series/Report No
Department
Computer Science
Organization
Operations Research (OR)
Graduate School of Operational and Information Sciences (GSOIS)
Identifiers
NPS Report Number
NPS-52-83-005
Sponsors
supported in part by the Foundation
Research Program of the Naval Postgraduate School with funds provided the by Chief of Naval Research
Funder
Format
25 p. ; 28 cm.
Citation
This paper has been published in the Proceedings of the 2nd Joint
Conference of the IEEE Computer and Communication Societies, INF0C0M83,
San Diego, CA, April 1983.
Distribution Statement
Approved for public release; distribution is unlimited.