Large-scale Group Communication Protocol for a Two-layered Group

K. Taguchi and M. Takizawa (Japan)


Distributed Systems, Group Communications, Large-ScaleGroup, Causality


A group including a larger number of processes implies larger computation and communication overheads O(n2 ) to manipulate and transmit messages for number n of pro cesses. In this paper, we discuss a hierarchical group which is composed of subgroups of processes. Each subgroup has a gateway process which communicates with the other gateway processes. We propose a mechanism to causally deliver messages to processes in a group by using a vector of message sequence numbers whose size is the number of subgroups, not number of processes. We assume networks are less-reliable, i.e. messages may be lost.

Important Links:

Go Back