Hierarchical protocol for broadcast-type group communication

Author

Taguchi, Kojiro ; Enokido, Tomoya ; Takizawa, Makoto

Author_Institution

Tokyo Denki Univ., Japan

fYear

2003

fDate

6-9 Oct. 2003

Firstpage

21

Lastpage

28

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Workshops, 2003. Proceedings. 2003 International Conference on

ISSN

1530-2016

Print_ISBN

0-7695-2018-9

Type

conf

DOI

10.1109/ICPPW.2003.1240349

Filename

1240349