A theoretical evaluation of peer-to-peer internal clock synchronization

Authors:
Sirio Scipioni;Leonardo Querzoni;Sara Tucci Piergiovanni;Roberto Baldoni
Affiliations:
Sapienza University of Rome, Rome, Italy;Sapienza University of Rome, Rome, Italy;Sapienza University of Rome, Rome, Italy;Sapienza University of Rome, Rome, Italy
Venue:
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Year:
2008

Citing 15
Cited 0

Synchronizing clocks in the presence of faults

Journal of the ACM (JACM)
Stabilizing phase-clocks

Information Processing Letters
Lower bounds for convergence function based clock synchronization

Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Possible and Impossible Self-Stabilizing Digital ClockSynchronization in General Graphs

Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part I
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Probabilistic Clock Synchronization in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Byzantine clock synchronization

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
A new fault-tolerant algorithm for clock synchronization

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Fault-tolerant clock synchronization

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
The peer sampling service: experimental evaluation of unstructured gossip-based implementations

Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Impact ofWAN Channel Behavior on End-to-end Latency of Replication Protocols

EDCC '06 Proceedings of the Sixth European Dependable Computing Conference
Internal clock drift estimation in computer clusters

Journal of Computer Systems, Networks, and Communications
Self-stabilizing pulse synchronization inspired by biological pacemaker networks

SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems
An adaptive coupling-based algorithm for internal clock synchronization of large scale dynamic systems

OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
Gossip-based clock synchronization for large decentralized systems

SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services

Quantified Score

Hi-index	0.00

Visualization

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 defined 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 environment 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 synchronization algorithm for large scale applications. The algorithm implements an internal clock synchronization mechanism which combines the gossip-based paradigm with a nature-inspired approach coming from the coupled oscillators phenomenon. Using a theoretical approach, the paper focuses on the convergence properties of the algorithm, characterizing its synchronization speed (decay factor) the final synchronization point and error.