Yuji Sugiyama, Tadao Kasami, Mamoru Fujii, Jun Okui

Research output: Contribution to journalArticle


The deadlock detection and recovery are studied in a distributed system, where subsystems operate on equal terms without any centralized control and the number of each resource unit is one. In the system, the key is detecting the ″cyclic waiting″ and determining an interruption process, for which an algorithm is provided satisfying the following conditions. (1) Any process should terminate within a finite period; (2) when a process is determined to be interrupted, there should exist a ″cyclic waiting″ including the process; (3) the communication buffer necessary for detection and recovery amounts at most, up to that proportional to the number of processes and resources in the entire system.

Original languageEnglish
Pages (from-to)18-26
Number of pages9
JournalSystems, computers, controls
Issue number1
Publication statusPublished - Jan 1 1980

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'DEADLOCK DETECTION AND RECOVERY IN DISTRIBUTED SYSTEMS.'. Together they form a unique fingerprint.

  • Cite this

    Sugiyama, Y., Kasami, T., Fujii, M., & Okui, J. (1980). DEADLOCK DETECTION AND RECOVERY IN DISTRIBUTED SYSTEMS. Systems, computers, controls, 11(1), 18-26.