The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 48-55
A. Nakamura , Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
M. Takizawa , Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
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.<>
INDEX TERMS
protocols, fault tolerant computing
CITATION

A. Nakamura and M. Takizawa, "Causally ordering broadcast protocol," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 48-55.
doi:10.1109/ICDCS.1994.302391
89 ms
(Ver 3.3 (11022016))