AN EFFICIENT DISTRIBUTED KNOT DETECTION ALGORITHM

被引：15

作者：

CIDON, I

机构：

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1989年 / 15卷 / 05期

关键词：

D O I：

10.1109/32.24714

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：644 / 649

页数：6

共 10 条

[1]

BRACHA G, 1984, OCT P S PRINC DISTR, P285

[2] LOCAL DISTRIBUTED DEADLOCK DETECTION BY CYCLE DETECTION AND CLUSTERING [J].

CIDON, I ;

JAFFE, JM ;

SIDI, M .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (01) :3-14

[3]

Cidon I., 1986, Proceedings of IEEE INFOCOM '86. Fifth Annual Conference on `Computers and Communications Integration Design, Analysis, Management' (Cat. No.86CH2284-8), P478

[4]

CIDON I, 1986, IBM RC12099 RES REP

[5]

GAFNI E, ELECTION TRAVERSAL U

[6] A DISTRIBUTED ALGORITHM FOR MINIMUM-WEIGHT SPANNING-TREES [J].

GALLAGER, RG ;

HUMBLET, PA ;

SPIRA, PM .

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1983, 5 (01) :66-77

[7]

Gambosi G., 1984, Performance of Computer-Communication Systems. Proceedings of the IFIP WG 7.3/TC 6 Second International Symposium, P219

[8] PREVENTION OF DEADLOCKS IN PACKET-SWITCHED DATA TRANSPORT-SYSTEMS [J].

GUNTHER, KD .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (04) :512-524

[9] A DISTRIBUTED ALGORITHM FOR MINIMUM WEIGHT DIRECTED SPANNING-TREES [J].

HUMBLET, PA .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (06) :756-762

[10] A DISTRIBUTED GRAPH ALGORITHM - KNOT DETECTION [J].

MISRA, J ;

CHANDY, KM .

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (04) :678-686

← 1 →