loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Advanced Information Networking and Applications (AINA'04) Volume 1
A Group Communication Protocol for Scalable Causal Ordering
Fukuoka, Japan
March 29-March 31
ISBN: 0-7695-2051-0
Satoshi Kawanami, Tokyo Denki University
Tomoya Enokido, Tokyo Denki University
Makoto Takizawa, Tokyo Denki University
Large number of peer processes distributed in various types of networks are cooperating to achieve some objectives. The vector clock cannot be adopted to a scalable group due to the message length O(n) for number n of processes. A group is composed of local subgroups in each of which processes are in a local or personal area network and which are interconnected in a wide-area network. Processes in local subgroups use physical and linear clocks while processes in a wide-area network adopt vector clock. We discuss how to causally deliver messages by using local synchronization mechanisms of each subgroup. We evaluate the protocol in terms of number of messages ordered.
Citation:
Satoshi Kawanami, Tomoya Enokido, Makoto Takizawa, "A Group Communication Protocol for Scalable Causal Ordering," aina, vol. 1, pp.296, 18th International Conference on Advanced Information Networking and Applications (AINA'04) Volume 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.