loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17 th International Conference on Advanced Information Networking and Applications (AINA'03)
Causality in a Hierarchical Group
Xi?an, China
March 27-March 29
ISBN: 0-7695-1906-7
Kojiro Taguchi, Tokyo Denki University
Tomoya Enokido, Tokyo Denki University
Makoto Takizawa, Tokyo Denki University
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 hierarchically structured.
Citation:
Kojiro Taguchi, Tomoya Enokido, Makoto Takizawa, "Causality in a Hierarchical Group," aina, pp.433, 17 th International Conference on Advanced Information Networking and Applications (AINA'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.