Maintaining digital clocks in step

Anish Arora, Shlomi Dolev, Mohamed Gouda

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

7 Scopus citations

Abstract

We design a stabilizing system of simultaneously triggered clocks: if the clock values ever differ, then the system is guaranteed to converge to a state where all clock values are identical, and are subsequently maintained to be identical. Our design of an N-clock system uses N registers of 2 log N bits each and is guaranteed to converge to identical values within N2 “triggers”.

Original languageEnglish
Title of host publicationDistributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings
EditorsPaul G. Spirakis, Lefteris Kirousis, Sam Toueg
PublisherSpringer Verlag
Pages71-79
Number of pages9
ISBN (Print)9783540552369
DOIs
StatePublished - 1 Jan 1992
Externally publishedYes
Event5th International Workshop on Distributed Algorithms, WDAG 1991 - Delphi, Greece
Duration: 7 Oct 19919 Oct 1991

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume579 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Workshop on Distributed Algorithms, WDAG 1991
Country/TerritoryGreece
CityDelphi
Period7/10/919/10/91

Keywords

  • Convergence
  • Digital clocks
  • Distributed algorithms
  • Reliability
  • Stabilization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Maintaining digital clocks in step'. Together they form a unique fingerprint.

Cite this