Download:
|
by Paul D Ezhilchelvan, Raimundo A Macdo, Santosh K Shrivastava
http://www.mathematik.uni-kl.de/ftp/pub/Docs/Broadcast/./48.ps.gz
Add To MetaCart
Abstract:
A general purpose group communication protocol suite called Newtop is described. It is assumed that processes can simultaneously belong to many groups, group size could be large, and processes could be geographically widely separated, communicating over the Internet. Asynchronous communication environment is therefore assumed where message transmission times cannot be accurately estimated, and the underlying network may well get partitioned, preventing functioning processes from communicating with each other. Newtop can provide causality preserving total order delivery to members of a group, ensuring that total order delivery is preserved for multi-group processes. Both symmetric and asymmetric order protocols are supported, permitting a process to use say symmetric version in one group and asymmetric version in other. Newtop is both dynamic and faulttolerant: ordering and liveness is preserved even if membership changes occur due to (suspected) process failures, voluntary process departures and new group formations. The paper compares and contrast Newtop with some of the best known ordering protocols. 1
Citations
|
1855
|
Time, clocks, and the ordering of events in a distributed system
– Lamport
- 1978
|
|
1130
|
Impossibility of Distributed Consensus with One Faulty Process
– Fischer, Lynch, et al.
- 1985
|
|
560
|
Lightweight causal and atomic group multicast
– Birman, Schiper, et al.
- 1991
|
|
366
|
Reliable Broadcast Protocols
– Chang, Maxemchuk
- 1984
|
|
230
|
Preserving and using context information in interprocess communication
– PETERSON, BUCHHOLZ, et al.
- 1989
|
|
173
|
Using Process Groups to Implement Failure Detection in Asynchronous Environments
– Ricciardi, Birman
- 1991
|
|
159
|
NewTop: a fault-tolerant group communication protocol
– Ezhilchelvan, Macedo, et al.
- 1995
|
|
148
|
Broadcast protocols for distributed systems
– Melliar-Smith, Moser, et al.
- 1990
|
|
135
|
Consul: A communication substrate for fault-tolerant distributed programs
– Mishra, Peterson, et al.
- 1993
|
|
130
|
Reaching agreement on processor-group membership in synchronous distributed systems
– Cristian
- 1991
|
|
117
|
Unreliable failure detectors for asynchronous systems
– CHANDRA, TOUEG
- 1991
|
|
96
|
Ordered and Reliable Multicast Communication
– Garcia-Molina, Spauster
- 1991
|
|
79
|
Membership algorithms for multicast communication groups
– Amir, Dolev, et al.
- 1992
|
|
77
|
Relacs: A Communication Infrastructure for Constructing Reliable Applications in Large-Scale Distributed Systems
– Babaoglu, Davoli, et al.
- 1995
|
|
77
|
A Membership Protocol based on Partial Order
– Mishra, Peterson, et al.
- 1991
|
|
38
|
Early delivery totally ordered multicast in asynchronous environments
– DOLEV, KRAMER, et al.
- 1993
|
|
32
|
Membership Algorithms for Asynchronous Distributed Systems
– Melliar-Smith, Moser, et al.
- 1991
|
|
26
|
Virtually synchronous communication based on a weak failure suspector
– Schiper, Ricciardi
- 1993
|
|
25
|
Causal Multicasts in Overlapping Groups: Towards a Low Cost Approach
– Mostefaoui, Raynal
- 1993
|
|
6
|
et al, "Transis: A Communication Sub-system for High Availability
– Amir
- 1992
|
|
3
|
Fault-tolerant Group Communication Protocols for Asynchronous Systems
– Macedo
- 1994
|
|
1
|
S.Toueg, "Unreliable Failure Detectors for Asynchronous Systems
– Chandra
- 1991
|
