Causally ordering broadcast protocol
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The distributed applications require group communications among multiple entities. In the group communication, it is important to discuss in what order each entity in the group can receive data units. In order to realize fault-tolerant systems, the same events have to occur in the same order in each entity. The ordering among the events is known as a causal order. This paper presents a reliable causally ordering broadcast (CO) protocol which provides the same causal ordering of data units for all the entities in the group. In the CO protocol, the data units received are causally ordered by using the sequence numbers of the data units. The CO protocol is based on the fully distributed control scheme, i.e. no master controller, and uses high-speed networks where each entity may fail to receive data units due to the buffer overrun. Furthermore, the CO protocol provides asynchronous data transmission for multiple entities in the group.<>Keywords
This publication has 13 references indexed in Scilit:
- Priority-based total and semi-total ordering broadcast protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Reliable broadcast protocol for selectively partially ordering PDUs (SPO protocol)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Partially ordering broadcast (PO) protocolPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Ordered and reliable multicast communicationACM Transactions on Computer Systems, 1991
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Group communication in the Amoeba distributed operating systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Groupware: some issues and experiencesCommunications of the ACM, 1991
- Broadcast protocols for distributed systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- Reliable broadcast protocolsACM Transactions on Computer Systems, 1984
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978