JISE


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


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


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}@takilab.k.dendai.ac.jp


    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

  Retrieve PDF document (JISE_200303_04.pdf)