• DocumentCode
    2286322
  • Title

    Causally ordered delivery with global clock in hierarchical group

  • Author

    Nishimura, Takeshi ; Hayashibara, Naohiro ; Enokido, Tomoya ; Takizawa, Makoto

  • Author_Institution
    Tokyo Denki Univ., Japan
  • Volume
    2
  • fYear
    2005
  • fDate
    20-22 July 2005
  • Firstpage
    560
  • 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.
  • Keywords
    Global Positioning System; message switching; peer-to-peer computing; protocols; synchronisation; GPS time server; global clock group protocol; global clock synchronization; message time stamping; network time protocol; peer-to-peer network; Clocks; Computer networks; Delay effects; Global Positioning System; Intelligent networks; Network servers; Peer to peer computing; Protocols; Synchronization; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2281-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2005.105
  • Filename
    1524376