On deadlock detection in distributed computing systems
By: D. Z. Badal and M. J. Gehl
Contributors: Gehl, Michael J.; Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1983
Place of publication: Monterey, Calif
Language: eng
Number of pages: 25
Subjects: Electronic data processing; Distributed processing; Management
Other titles: NPS-52-83-005.
Description: 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)
Notes: "NPS-52-83-005."

Cover title.

"April 1983."

"Prepared for: Chief of Naval Research; Arlington, VA 22217."

Includes bibliographic references (p. 22-23).

"Approved for public release; distribution is unlimited."

Technical report; 1983