DISTRIBUTED ALGORITHM FOR COMMUNICATION DEADLOCK DETECTION

被引：9

作者：

RONTOGIANNIS, P ^{[1
]}

PAVLIDES, G ^{[1
]}

LEVY, A ^{[1
]}

机构：

[1] UNIV PATRAS,DEPT COMP ENGN,PATRAS,GREECE

来源：

INFORMATION AND SOFTWARE TECHNOLOGY | 1991年 / 33卷 / 07期

关键词：

DISTRIBUTED SYSTEMS; DEADLOCK DETECTION; COMMUNICATION MODEL; DISTRIBUTED KNOT DETECTION; ALGORITHMS;

D O I：

10.1016/0950-5849(91)90092-P

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In a distributed system, a set of processes may sometimes get involved in a communication deadlock. This is a situation where each process in the group waits for some process to communicate with it, but no other process is attempting communication. A new algorithm for deadlock detection in the communication model is presented. The proposed scheme is based on a new approach to the problem of distributed knot detection, which appears to be more efficient and simpler than existing ones. The resulting deadlock detection algorithm has the feature that when it terminates, the initiator knows all the processes that have caused the deadlock and may subsequently proceed to deadlock resolution.

引用

页码：483 / 488

页数：6

共 50 条

[21] A proposed algorithm for solving deadlock detection in distributed database systems
Ali, HA
El Dnaf, T
Salah, M
[J]. ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 144 - 148
[22] A dynamic priority based algorithm for distributed deadlock detection and resolution
Wang, XL
Mayo, J
[J]. PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 599 - 605
[23] INVARIANT-BASED VERIFICATION OF A DISTRIBUTED DEADLOCK DETECTION ALGORITHM
KSHEMKALYANI, AD
SINGHAL, M
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (08) : 789 - 799
[24] An Optimal, Distributed Deadlock Detection and Resolution Algorithm for Generalized Model in Distributed Systems
Srinivasan, S.
Vidya, Rajan
Rajaram, Ramasamy
[J]. CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 70 - +
[25] A DISTRIBUTED DEADLOCK DETECTION AND RESOLUTION ALGORITHM AND ITS CORRECTNESS PROOF
ELMAGARMID, AK
SOUNDARARAJAN, N
LIU, MT
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (10) : 1443 - 1452
[26] Deadlock models and a general algorithm for distributed deadlock detection (vol 31, pg 112, 1995)
Brzezinski, J
Helary, JM
Raynal, M
Singhal, M
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 32 (02) : 232 - 232
[27] Deadlock detection in distributed systems
Ambroise, D
Rozoy, B
Saquet, J
[J]. COMPUTERS AND THEIR APPLICATIONS, 2003, : 210 - 213
[28] DEADLOCK DETECTION IN DISTRIBUTED SYSTEMS
SINGHAL, M
[J]. COMPUTER, 1989, 22 (11) : 37 - 48
[29] A decentralized deadlock detection and resolution algorithm for generalized model in distributed systems
Selvaraj Srinivasan
R. Rajaram
[J]. Distributed and Parallel Databases, 2011, 29 : 261 - 276
[30] ON DEADLOCK DETECTION IN DISTRIBUTED SYSTEMS
GLIGOR, VD
SHATTUCK, SH
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1980, 6 (05) : 435 - 440

← 1 2 3 4 5 →