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

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.