Causally Ordered Delivery with Global Clock in Hierarchical Group

  • Authors:
  • Takeshi Nishimura;Naohiro Hayashibara;Makoto Takizawa;Tomoya Enokido

  • Affiliations:
  • Tokyo Denki University;Tokyo Denki University;Tokyo Denki University;Rissho University

  • Venue:
  • ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In peer-to-peer (P2P) networks, large number of peer processes are cooperating. In this paper, we discuss a scalable group of processes where processes are widely distributed in networks. Clocks of computers in every local network are synchronized by using the network time protocol (NTP) with a GPS time server. We discuss a global clock group (GCG) protocol where messages are causally ordered by using the physical time stamps. Messages not to be ordered by physical clock are furthermore ordered by using linear clock. We evaluate the protocol in terms of the number of messages ordered compared with the vector clock.