2nd International ICST Conference on Autonomic Computing and Communication Systems

Research Article

A Theoretical Evaluation of Peer-to-Peer Internal Clock Synchronization

Download37 downloads
  • @INPROCEEDINGS{10.4108/ICST.AUTONOMICS2008.4477,
        author={Sirio Scipioni and Leonardo Querzoni and Sara Tucci  Piergiovanni and Roberto Baldoni},
        title={A Theoretical Evaluation of Peer-to-Peer Internal Clock Synchronization},
        proceedings={2nd International ICST Conference on Autonomic Computing and Communication Systems},
        publisher={ICST},
        proceedings_a={AUTONOMICS},
        year={2010},
        month={5},
        keywords={Peer-to-Peer Systems Internal Clock Synchronization Theoretical Analysis},
        doi={10.4108/ICST.AUTONOMICS2008.4477}
    }
    
  • Sirio Scipioni
    Leonardo Querzoni
    Sara Tucci Piergiovanni
    Roberto Baldoni
    Year: 2010
    A Theoretical Evaluation of Peer-to-Peer Internal Clock Synchronization
    AUTONOMICS
    ICST
    DOI: 10.4108/ICST.AUTONOMICS2008.4477
Sirio Scipioni1,*, Leonardo Querzoni1,*, Sara Tucci Piergiovanni1,*, Roberto Baldoni1,*
  • 1: Sapienza University of Rome, Dipartimento di Informatica e Sistemistica “Antonio Ruberti” Rome, Italy
*Contact email: scipioni@dis.uniroma1.it, querzoni@dis.uniroma1.it, tucci@dis.uniroma1.it, baldoni@dis.uniroma1.it

Abstract

Synchronized clocks are usually considered as a prerequisite for many distributed applications. Existing solutions mainly deal with this problem in static environments with well de- fined characteristics and limits. The needs of an emergent class of large-scale peer-to-peer applications that have to operate without any assumptions on the surrounding envi- ronment have recently revitalized this research area with the proposals of new solutions characterized by self-organization capabilities and strong adaptability to dynamic settings. This paper reports about the properties of a clock syn- chronization algorithm for large scale applications. The al- gorithm implements an internal clock synchronization mech- anism which combines the gossip-based paradigm with a nature-inspired approach coming from the coupled oscilla- tors phenomenon. Using a theoretical approach, the paper focuses on the convergence properties of the algorithm, char- acterizing its synchronization speed (decay factor) the final synchronization point and error.