Maintaining digital clocks in step

Anish Arora; Shlomi Dolev; Mohamed Gouda

doi:10.1007/BFb0022438

Maintaining digital clocks in step

Anish Arora, Shlomi Dolev, Mohamed Gouda

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 N² “triggers”.

Original language	English
Title of host publication	Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings
Editors	Paul G. Spirakis, Lefteris Kirousis, Sam Toueg
Publisher	Springer Verlag
Pages	71-79
Number of pages	9
ISBN (Print)	9783540552369
DOIs	https://doi.org/10.1007/BFb0022438
State	Published - 1 Jan 1992
Externally published	Yes
Event	5th International Workshop on Distributed Algorithms, WDAG 1991 - Delphi, Greece Duration: 7 Oct 1991 → 9 Oct 1991

Publication series

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

Conference

Conference	5th International Workshop on Distributed Algorithms, WDAG 1991
Country/Territory	Greece
City	Delphi
Period	7/10/91 → 9/10/91

Keywords

Convergence
Digital clocks
Distributed algorithms
Reliability
Stabilization

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/BFb0022438

Cite this

Arora, A., Dolev, S., & Gouda, M. (1992). Maintaining digital clocks in step. In P. G. Spirakis, L. Kirousis, & S. Toueg (Eds.), Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings (pp. 71-79). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 579 LNCS). Springer Verlag. https://doi.org/10.1007/BFb0022438

Arora, Anish ; Dolev, Shlomi ; Gouda, Mohamed. / Maintaining digital clocks in step. Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. editor / Paul G. Spirakis ; Lefteris Kirousis ; Sam Toueg. Springer Verlag, 1992. pp. 71-79 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{268a087e125e456ba9cf2413efb820ca,

title = "Maintaining digital clocks in step",

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”.",

keywords = "Convergence, Digital clocks, Distributed algorithms, Reliability, Stabilization",

author = "Anish Arora and Shlomi Dolev and Mohamed Gouda",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1992.; 5th International Workshop on Distributed Algorithms, WDAG 1991 ; Conference date: 07-10-1991 Through 09-10-1991",

year = "1992",

month = jan,

day = "1",

doi = "10.1007/BFb0022438",

language = "English",

isbn = "9783540552369",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "71--79",

editor = "Spirakis, {Paul G.} and Lefteris Kirousis and Sam Toueg",

booktitle = "Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings",

address = "Germany",

}

Arora, A, Dolev, S & Gouda, M 1992, Maintaining digital clocks in step. in PG Spirakis, L Kirousis & S Toueg (eds), Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 579 LNCS, Springer Verlag, pp. 71-79, 5th International Workshop on Distributed Algorithms, WDAG 1991, Delphi, Greece, 7/10/91. https://doi.org/10.1007/BFb0022438

Maintaining digital clocks in step. / Arora, Anish; Dolev, Shlomi; Gouda, Mohamed.
Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. ed. / Paul G. Spirakis; Lefteris Kirousis; Sam Toueg. Springer Verlag, 1992. p. 71-79 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 579 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Maintaining digital clocks in step

AU - Arora, Anish

AU - Dolev, Shlomi

AU - Gouda, Mohamed

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1992.

PY - 1992/1/1

Y1 - 1992/1/1

N2 - 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”.

AB - 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”.

KW - Convergence

KW - Digital clocks

KW - Distributed algorithms

KW - Reliability

KW - Stabilization

UR - http://www.scopus.com/inward/record.url?scp=33845204643&partnerID=8YFLogxK

U2 - 10.1007/BFb0022438

DO - 10.1007/BFb0022438

M3 - Conference contribution

AN - SCOPUS:33845204643

SN - 9783540552369

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 71

EP - 79

BT - Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings

A2 - Spirakis, Paul G.

A2 - Kirousis, Lefteris

A2 - Toueg, Sam

PB - Springer Verlag

T2 - 5th International Workshop on Distributed Algorithms, WDAG 1991

Y2 - 7 October 1991 through 9 October 1991

ER -

Arora A, Dolev S, Gouda M. Maintaining digital clocks in step. In Spirakis PG, Kirousis L, Toueg S, editors, Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. Springer Verlag. 1992. p. 71-79. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0022438

Maintaining digital clocks in step

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this