Title :
Hierarchical protocol for broadcast-type group communication
Author :
Taguchi, Kojiro ; Enokido, Tomoya ; Takizawa, Makoto
Author_Institution :
Tokyo Denki Univ., Japan
Abstract :
Large numbers of peer processes are cooperating by exchanging messages in automatic, peer-to-peer systems. In this paper, we discuss a hierarchical group protocol aiming at reducing communication and computation overheads for a group of large number of processes. A hierarchical group is hierarchically composed of subgroups. Each subgroup supports its own mechanism to causally order messages. Even if messages are causally ordered in one subgroup, the messages may not be causally ordered in another subgroup. We discuss how to globally causally order messages in subgroups. In addition, we evaluate the protocol.
Keywords :
ad hoc networks; client-server systems; data communication; internetworking; message passing; multicast communication; protocols; broadcast-type group communication; causally ordered delivery; communication overheads; computation overheads; gateway processes; hierarchical protocol; message exchanging; multiple peer processes; peer-to-peer systems; Broadcasting; Clocks; Grid computing; Internet; LAN interconnection; Large-scale systems; Mercury (metals); Peer to peer computing; Protocols; Routing;
Conference_Titel :
Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7695-2018-9
DOI :
10.1109/ICPPW.2003.1240349
