Title :
Causally ordered delivery for a hierarchical group
Author :
Taguchi, Kojiro ; Enokido, Tomoya ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan
Abstract :
Large number of peer processes are cooperating in peer-to-peer systems. In this paper, we discuss a hierarchical group protocol aiming at reducing communication and computation overheads for a scalable group of peer processes. A hierarchical group is composed of subgroups each of which is furthermore composed of subgroups. Even if messages are causally ordered in one subgroup, the messages may not be required to be causally ordered in a whole group. We discuss how to globally causally order messages by ordering mechanisms in each subgroup.
Keywords :
peer-to-peer computing; protocols; causally ordered delivery; hierarchical group protocol; peer process; peer-to-peer system; Broadcasting; Clocks; Delay; Distributed computing; Grid computing; LAN interconnection; Mercury (metals); Peer to peer computing; Protocols; Systems engineering and theory;
Conference_Titel :
Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
Print_ISBN :
0-7695-2152-5
DOI :
10.1109/ICPADS.2004.1316126
