Causal Ordering Delivery in Group Communication

• Main Authors: Chihming Hsiao, 蕭志明
• Other Authors: Chiu Ge-Ming
• Format: Others
• Language: en_US
• Published: 1996
• Online Access: http://ndltd.ncl.edu.tw/handle/36607704481420716815

碩士 === 國立臺灣科技大學 === 電機工程研究所 === 84 === Ordered message delivery has been a highly demanded requirement for group communication in distributed computing systems. This thesis presents a simple and efficient communication scheme that ensures causal ordering message delivery in closed group communication, which allows a process only sends message to the groups of which it is member. The proposed scheme is based on the structure of a propagation tree, which is formed of meta- groups of the processes. The mechanism allows a process to join in several groups at the same time, namely, groups may overlap each other. By taking advantages of the characteristics of the tree structure and the closed group communication, our approach is able to ensure causal ordering delivery with only small overhead(extra information appended on each messag) for closed group communication. The size of the extra information piggybacked on each message is equal to the number of the primary meta-groups in the system, which is typically small. The number of primary meta-groups is no greater than that of the groups in the system. Moreover, the size of our exatra information slowly grows in the large system. The correctness of the proposed mechanism is rigorously proved in the thesis.