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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2005.58
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||