因果関係順序付けグループ通信プロトコル

概要

論文の詳細を見る
In some kinds of distributed applications like fault-tolerant systems, it is important to make sure that each entity knows the same ordering of the events occurred in the system. The ordering among the events is known as a causal order. This paper presents a causalIy 0rdering broadcast(CO)protocol which provides atomic and causally ordering delivery of protocol data units(PDUs)for all the entities in the group. The CO protocol is based on the fy1ly distributed contro1 scheme and uses high-speed networks where each entity may fail to receive PDUs due to the buffer overrun. Furthermore, the CO protocol provides asynchronous data transmission by multiple entities in the group. In section 2, we model the communication system. In section 3, we present a data transmission procedure of the CO protocol. In section 4, we discuss the evaluation of the CO protocol.
一般社団法人情報処理学会の論文
1994-03-07