loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers)
A Scalable Group Communication Protocol with Global Clock
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Satoshi Kawanami, Tokyo Denki University
Takeshi Nishimura, 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 communication and computation overheads. In order to reduce the overhead, we discuss a group where all the processes are synchronized by physical clocks. Here, a subgroup of processes are interconnected in a local or personal area network. Clocks of computers in every local subgroup are synchronized by using the network time protocol (NTP) with a GPS time server. The maximum time difference among clocks of computers depends on types of operating systems of the computers. Every message is given physical time when a process sends the message. We discuss a global clock group (GCG) protocol where messages are causally ordered by using the time physical stamps with maximum time difference and delay time. We evaluate the protocol in terms of the number of messages ordered compared with the vector clock.
Citation:
Satoshi Kawanami, Takeshi Nishimura, Tomoya Enokido, Makoto Takizawa, "A Scalable Group Communication Protocol with Global Clock," aina, vol. 2, pp.625-630, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.