Title :
Causality in a hierarchical group
Author :
Taguchi, Kojiro ; Enokido, Tomoya ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Syst. Eng., Tokyo Denki Univ., Japan
Abstract :
In this paper we discuss a hierarchical group of processes to support hundreds of processes. Each subgroup has gateway processes which communicate with other subgroups. Processes and gateway processes in each subgroup are locally supported with causally ordered delivery of messages by some mechanism like vector clock. Even if messages are locally causally ordered in a subgroup, the messages may not be globally causally ordered in the group. We discuss how global causality of messages among a pair of processes is related with local causalities of the messages in subgroups. In addition, we present a protocol to causally deliver messages through subgroups that are hierarchically structured.
Keywords :
distributed algorithms; message passing; protocols; causally ordered delivery messages; gateway processes; global causality; hierarchical group processes; local causality; subgroup; vector clock; Clocks; Grid computing; IP networks; Internet; LAN interconnection; Large-scale systems; Peer to peer computing; Protocols; Systems engineering and theory; Telecommunication network reliability;
Conference_Titel :
Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on
Print_ISBN :
0-7695-1906-7
DOI :
10.1109/AINA.2003.1192917
