Title :
Protocol for large-scale group
Author :
Taguchi, Kojiro ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan
Abstract :
We discuss a novel type of group communication protocol for a large number of processes. Group communication among a large number of processes implies large computation and communication overheads for manipulating and transmitting messages since computation and communication overheads are O(n2) for number n of processes. In this paper, we discuss a hierarchical group which is composed of subgroups of processes.
Keywords :
communication complexity; computational complexity; protocols; group communication protocol; hierarchical group; large communication overheads; large computation overheads; large-scale group; message manipulation; message transmission; process subgroups; Clocks; Communication networks; Electronic mail; Internet; Large-scale systems; Mercury (metals); Protocols; Systems engineering and theory; Telecommunication network reliability;
Conference_Titel :
Database and Expert Systems Applications, 2002. Proceedings. 13th International Workshop on
Print_ISBN :
0-7695-1668-8
DOI :
10.1109/DEXA.2002.1045869