Gossip-based clock synchronization for large decentralized systems

Konrad Iwanicki*, Maarten van Steen, Spyros Voulgaris

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

31 Citations (Scopus)

Abstract

Numerous large-scale decentralized systems assume loosely synchronized clocks. Existing time protocols have not been designed for deployment in such systems, since they are complex and require manual configuration. We present the Gossiping Time Protocol (GTP), a completely self-managing epidemic time synchronization algorithm for peer-to-peer networks. In GTP, each node synchronizes its time by gossiping with other nodes. The decisions regarding sample evaluation and gossiping frequency are purely local, yet they result in consistent behavior of the whole system. Large-scale experimental evaluation of a 64,500-node network emulated on 65 machines indicates high scalability and reasonable accuracy of GTP.

Original languageEnglish
Title of host publicationSelf-Managed Networks, Systems, and Services
Subtitle of host publicationSecond IEEE International Workshop, SelfMan 2006, Dublin, Ireland, June 16, 2006. Proceedings
EditorsAlexander Keller, Jean-Philippe Martin-Flatin
PublisherSpringer
Pages28-42
Number of pages15
ISBN (Electronic)978-3-540-34740-8
ISBN (Print)978-3-540-34739-2
DOIs
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event2nd IEEE International Workshop on Self-Managed Networks, Systems, and Services, SelfMan 2006 - Dublin, Ireland
Duration: 16 Jun 200616 Jun 2006
Conference number: 2

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3996
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd IEEE International Workshop on Self-Managed Networks, Systems, and Services, SelfMan 2006
Abbreviated titleSelfMan 2006
CountryIreland
CityDublin
Period16/06/0616/06/06

    Fingerprint

Cite this

Iwanicki, K., van Steen, M., & Voulgaris, S. (2006). Gossip-based clock synchronization for large decentralized systems. In A. Keller, & J-P. Martin-Flatin (Eds.), Self-Managed Networks, Systems, and Services: Second IEEE International Workshop, SelfMan 2006, Dublin, Ireland, June 16, 2006. Proceedings (pp. 28-42). (Lecture Notes in Computer Science; Vol. 3996). Springer. https://doi.org/10.1007/11767886_3