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

32 Citations (Scopus)


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
Number of pages15
ISBN (Electronic)978-3-540-34740-8
ISBN (Print)978-3-540-34739-2
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
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2nd IEEE International Workshop on Self-Managed Networks, Systems, and Services, SelfMan 2006
Abbreviated titleSelfMan 2006


Dive into the research topics of 'Gossip-based clock synchronization for large decentralized systems'. Together they form a unique fingerprint.

Cite this