An adaptive coupling-based algorithm for internal clock synchronization of large scale dynamic systems

Authors:
Roberto Baldoni;Angelo Corsaro;Leonardo Querzoni;Sirio Scipioni;Sara Tucci-Piergiovanni
Affiliations:
Dipartimento di Informatica e Sistemistica "A. Ruberti", Sapienza - Università di Roma, Rome, Italy;PrismTech, Marcoussis, France;Dipartimento di Informatica e Sistemistica "A. Ruberti", Sapienza - Università di Roma, Rome, Italy;Dipartimento di Informatica e Sistemistica "A. Ruberti", Sapienza - Università di Roma, Rome, Italy;Dipartimento di Informatica e Sistemistica "A. Ruberti", Sapienza - Università di Roma, Rome, Italy
Venue:
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
Year:
2007

Citing 16
Cited 2

Synchronizing clocks in the presence of faults

Journal of the ACM (JACM)
Clock synchronization in distributed real-time systems

IEEE Transactions on Computers - Special Issue on Real-Time Systems
Phase-locking and critical phenomena in lattices of coupled nonlinear oscillators with random intrinsic frequencies

Physica D
Dynamics of a large system of coupled nonlinear oscillators

Physica D
Lower bounds for convergence function based clock synchronization

Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
CesiumSpray: a Precise and Accurate Global Time Servicefor Large-scale Systems

Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part III
Integrating External and Internal Clock Synchronization

Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part II
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
Self-stabilizing pulse synchronization inspired by biological pacemaker networks

SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems

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

Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Eventual consistency: How soon is eventual? An evaluation of Amazon S3's consistency behavior

Proceedings of the 6th Workshop on Middleware for Service Oriented Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an internal clock synchronization algorithm which combines the gossip-based paradigm with a nature-inspired approach coming from the coupled oscillators phenomenon. The proposed solution allows a very large number of clocks to self-synchronize without any central control, despite node departure and arrival. This addresses the needs of an emergent class of large-scale peer-to-peer applications that have to operate without any assumptions on the underlying infrastructure. Empirical evaluation shows extremely good convergence and stability under different network settings.