Ninth International Conference on Parallel and Distributed Systems (ICPADS'02)
Two-Layered Protocol for a Large-Scale Group of Processes
Taiwan, ROC
December 17-December 20
ISBN: 0-7695-1760-9
A group including a larger number of processes implies larger computation and communication overheads to manipulate and transmit messages. In this paper, we discuss a group which is composed of subgroups of processes to reduce the overheads. Each subgroup has a gateway process which communicates with the other gateway processes. We propose a protocol to causally deliver messages to processes in a group by using a vector of message sequence numbers whose size is the number of subgroups, smaller than number of processes. We evaluate the protocol.