Deadlock detection in distributed systems

被引：0
|
作者：
Ambroise, D [1 ]
Rozoy, B [1 ]
Saquet, J [1 ]
机构：
[1] Univ Paris 11, UMR CNRS, LRI, F-91405 Orsay, France
来源：
COMPUTERS AND THEIR APPLICATIONS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a tool motivated by practical problems in the context of simulation and debugging of distributed programs and proposes a fast algorithm for deadlock detection. The comparison with other tools implementing partial order reductions illustrates the fact that our algorithm has, in most cases, better performances.
引用
收藏
页码：210 / 213
页数：4
相关论文
共 50 条
  • [41] Performance analysis of distributed deadlock detection algorithms
    Lee, S
    Kim, JL
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (04) : 623 - 636
  • [42] A DYNAMIC DEADLOCK DETECTION SCHEME IN DISTRIBUTED ENVIRONMENT
    LEE, D
    KIM, M
    [J]. CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 435 - 438
  • [43] A DISTRIBUTED SCHEME FOR DYNAMIC DEADLOCK DETECTION AND RESOLUTION
    LEE, DM
    KIM, MW
    [J]. INFORMATION SCIENCES, 1992, 64 (1-2) : 149 - 164
  • [44] A DISTRIBUTED SOLUTION FOR DETECTING DEADLOCK IN DISTRIBUTED NESTED TRANSACTION SYSTEMS
    RUKOZ, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 392 : 195 - 206
  • [45] Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs
    Chen, SG
    Deng, Y
    Attie, P
    Sun, W
    [J]. PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1996, : 613 - 619
  • [46] Deadlock Prevention in Distributed Object Oriented Systems
    Geetha, V.
    Sreenath, N.
    [J]. ADVANCES IN COMPUTING AND COMMUNICATIONS, PT 2, 2011, 191 : 48 - +
  • [47] DEADLOCK-AVOIDANCE MECHANISMS IN DISTRIBUTED SYSTEMS
    DATTA, AK
    GHOSH, S
    HARMS, D
    ELMAGARMID, AK
    [J]. COMPUTING SYSTEMS, 1988, 3 (02): : 67 - 82
  • [48] Deadlock Detection in Discrete Concurrent Systems
    Karatkevich, Andrei
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (09): : 327 - 331
  • [49] An Efficient Distributed Deadlock Detection and Prevention Algorithm by Daemons
    Soleimany, Alireza
    Giahi, Zahra
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2012, 12 (04): : 150 - 155
  • [50] A FAST DISTRIBUTED DEADLOCK-DETECTION ALGORITHM FOR HYPERCUBE
    SARKAR, D
    GUHA, RK
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 25 (02) : 69 - 82
12345