TY - JOUR
T1 - DEADLOCK DETECTION AND RECOVERY IN DISTRIBUTED SYSTEMS.
AU - Sugiyama, Yuji
AU - Kasami, Tadao
AU - Fujii, Mamoru
AU - Okui, Jun
PY - 1980/1/1
Y1 - 1980/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0018812326&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0018812326&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0018812326
SN - 0096-8765
VL - 11
SP - 18
EP - 26
JO - Systems, computers, controls
JF - Systems, computers, controls
IS - 1
ER -