loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03)
Causality in Hierarchical Group Communication
Providence, Rhode Island, USA
May 19-May 22
ISBN: 0-7695-1921-0
Kojiro Taguchi, Tokyo Denki University
Tomoya Enokido, Tokyo Denki University
Makoto Takizawa, Tokyo Denki University
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.
Citation:
Kojiro Taguchi, Tomoya Enokido, Makoto Takizawa, "Causality in Hierarchical Group Communication," icdcsw, pp.568, 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.