DocumentCode
2429454
Title
Protocol for large-scale group
Author
Taguchi, Kojiro ; Takizawa, Makoto
Author_Institution
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan
fYear
2002
fDate
2-6 Sept. 2002
Firstpage
12
Lastpage
16
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Database and Expert Systems Applications, 2002. Proceedings. 13th International Workshop on
ISSN
1529-4188
Print_ISBN
0-7695-1668-8
Type
conf
DOI
10.1109/DEXA.2002.1045869
Filename
1045869
Link To Document