Title :
Causality in hierarchical group communication
Author :
Taguchi, Kojiro ; Enokido, Tomoya ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
Abstract :
Communication among multiple peer processes is referred to as group communication. In this paper we discuss a hierarchical group of processes to reduce communication and computation overheads, which is composed of disjointed subgroups. Each subgroup has gateway processes which communicate with other subgroups. Even if messages are causally ordered in a subgroup, the messages may not be causally ordered in another subgroup. We discuss how causality of messages among every pair of processes in a subgroup is related with causalities of the messages in another subgroups. In addition, we present a protocol to causally deliver messages through subgroups hierarchically structured.
Keywords :
communication complexity; internetworking; message passing; multi-access systems; multiprocessing systems; protocols; communication complexity; gateway; hierarchical group communication; message causality; peer processes; protocols; Broadcasting; Clocks; Grid computing; LAN interconnection; Large-scale systems; Mercury (metals); Peer to peer computing; Protocols; Systems engineering and theory; Telecommunication network reliability;
Conference_Titel :
Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on
Print_ISBN :
0-7695-1921-0
DOI :
10.1109/ICDCSW.2003.1203614
