DocumentCode
3215940
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
fYear
2004
fDate
7-9 July 2004
Firstpage
453
Lastpage
460
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
ISSN
1521-9097
Print_ISBN
0-7695-2152-5
Type
conf
DOI
10.1109/ICPADS.2004.1316126
Filename
1316126
Link To Document