Previous [1] [2] [3] [4] [5] [6] [7] [8] [9]


Journal of Information Science and Engineering, Vol.19 No.3, pp.451-465 (May 2003)

Two-Layered Protocol for a Large-Scale Group of Processes*

Kojiro Taguchi and Makoto Takizawa
Department of Computers and Systems Engineering
Tokyo Denki University
Hatoyama, Hiki-gun, Saitama 350-0394, Japan
E-mail: {tagu, taki}

A group including a larger number of processes implies larger computation and communication overheads O(n2) required to manipulate and transmit messages for a number n of processes. In this paper, we discuss a 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 the number of processes. We assume that networks are less-reliable; i.e., that messages may be lost.

Keywords: distributed systems, group communications, causality, large-scale group, two-layered group

Full Text () Retrieve PDF document (200305_04.pdf)

Received May 15, 2002; accepted July 25, 2002.
Communicated by Biing-Feng Wang, Stephan Olariu and Gen-Huey Chen.
*This work is supported by the DARPA Power Aware Computing and Communication Program under contract No. F33615-C-00-1633. A preliminary version of the paper was presented at the 2002 International Conference on Parallel and Distributed Systems, Chungli, Taiwan.