PariSync: Clock synchronization in P2P networks

This paper presents PariSync, a distributed system for clock synchronization in DHT-based peer to peer networks. PariSync is formed by two modules: a topology module, that chooses for each node a small subset of neighbors with which to exchange timing information (piggybacking on the DHT link structure) and an extimation module, that assembles the information into an extimate of the node's offset and drift from a global virtual clock emerging from the consensus of all peers. PariSync works on extremely large peer-to-peer networks (millions of nodes) exhibiting good performance even in the presence of churn and malicious nodes. We provide a version of PariSync in pure Java and in JXTA.

[1]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[2]  A. Machizawa,et al.  Software-only implementations of slave clocks with sub-microsecond accuracy , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[3]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[4]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[5]  Bill Ogden,et al.  Ibm system z9 109 technical introduction , 2005 .

[6]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[7]  P. M. Melliar-Smith,et al.  Byzantine clock synchronization , 1984, PODC '84.

[8]  Jean-Marc Berthaud,et al.  Time synchronization over networks using convex closures , 2000, TNET.

[9]  Danny Dolev,et al.  On the possibility and impossibility of achieving clock synchronization , 1984, STOC '84.

[10]  K. Arvind,et al.  Probabilistic Clock Synchronization in Distributed Systems , 1994, IEEE Trans. Parallel Distributed Syst..

[11]  Michel Hack,et al.  Almost Peer-to-Peer Clock Synchronization , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[12]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[13]  Christoph Lenzen,et al.  Clock Synchronization with Bounded Global and Local Skew , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

[14]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.