Design and analysis of an efficient and reliable atomic multicast protocol
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 37-53 |
| Journal / Publication | Computer Communications |
| Volume | 21 |
| Issue number | 1 |
| Publication status | Published - Feb 1998 |
Link(s)
Abstract
This paper presents an efficient and novel reliable group multicast protocol for asynchronous distributed systems. Based on a logical-clock loken ring approach, the protocol guarantees the total ordering and atomicity of multicast messages and is highly efficient. The recovery algorithms of the protocol can handle communication faults, process crash failures and network partition. We describe the detailed design, a correctness proof and the performance analysis of the protocol. For a group of n processes, the protocol requires only up to (n - 1) control messages to reach a consistent view of the group in a fault-free case. The protocol has been implemented on a local area network of workstations. The performance of the implementation is also presented. © 1998 Elsevier Science B.V.
Research Area(s)
- Atomic multicast, Communication protocols, Distributed systems fault tolerance, Token ring
Citation Format(s)
Design and analysis of an efficient and reliable atomic multicast protocol. / Jia, Weijia; Cao, Jiannong; Jia, Xiaohua et al.
In: Computer Communications, Vol. 21, No. 1, 02.1998, p. 37-53.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
