A TOTAL ORDERING MULTICAST PROTOCOL USING PROPAGATION TREES

被引：20

作者：

JIA, XH

机构：

[1] Department of Computer Science, The Universitv of Queensland

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1995年 / 6卷 / 06期

关键词：

ATOMICITY OF GROUP COMMUNICATION; DISTRIBUTED SYSTEMS; MESSAGE ORDERING; MULTICAST PROTOCOLS; NETWORK COMMUNICATION; PROCESS SYNCHRONIZATION;

D O I：

10.1109/71.388042

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The paper discusses a multicast mechanism using propagation trees, It guarantees the total ordering (including causal ordering) of messages in multiple groups, The mechanism introduces a concept of meta-groups (a subset of a multicast group) and organizes meta-groups into propagation trees, Compared with the existing propagation tree mechanisms, this mechanism has the following advantages: 1) Greater parallelism, Messages can be sent to destinations by using broadcast networks, 2) Less message cost and less latency time, It takes less network communication to multicast a message and less time to have the message delivered to all the destinations, 3) More flexibility to dynamic membership changes and higher reliability for message propagation, It does not need to restructure propagation trees when there is a change in membership, and a site failure does not stop the message propagation to its descendants in the tree.

引用

页码：617 / 627

页数：11

共 16 条

[11]

Luan S.-W., 1990, IEEE Transactions on Parallel and Distributed Systems, V1, P271, DOI 10.1109/71.80156

[12]

Melliar-Smith P. M., 1990, IEEE Transactions on Parallel and Distributed Systems, V1, P17, DOI 10.1109/71.80121

[13]

Navaratnam S., 1988, 8th International Conference on Distributed Computing Systems (Cat. No.88CH2541-1), P439, DOI 10.1109/DCS.1988.12546

[14]

NG TP, 1991, TENTH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, P188, DOI 10.1109/RELDIS.1991.145423

[15]

SCHIPER A, 1989, LECT NOTES COMPUT SC, V392, P219

[16]

TANENBAUM AS, 1992, IEEE COMPUTER AUG, P10

← 1 2 →