Skip to main content
SpringerLink
Log in

Maintaining digital clocks in step

  • Conference paper
  • First Online:
Distributed Algorithms (WDAG 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 579))

Included in the following conference series:

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.B. Peatman, Digital Hardware Design, Addison-Wesley (1980).

    Google Scholar 

  2. C. Mead and L. Conway, Introduction to VLSI Systems, Addison-Wesley (1980).

    Google Scholar 

  3. S. Even and S. Rajsbaum, “Lack of a global clock does not slow down the computation in distributed networks”, TR522, Computer Science Department, Technion (1988); the first part of this paper, “Unison in distributed networks”, appeared in Sequences, Combinatorica, Compression, Security, and Transmission, E.M. Capocelli (ed.), Springer-Verlag.

    Google Scholar 

  4. M.G. Gouda and T. Herman, “Stabilizing unison”, Information Processing Letters, Vol. 35, No. 4, pp. 171–175 (1990).

    Google Scholar 

  5. F. Cristian, “Probabilistic clock synchronization”, Distributed Computing, Vol. 3, pp. 146–158 (1989).

    Google Scholar 

  6. F.B. Schneider, “Understanding protocols for byzantine clock synchronization”, Technical Report TR-87-859, Cornell University, Department of Computer Science, Ithaca, NY 14853 (1987).

    Google Scholar 

  7. A. Arora and M.G. Gouda, “Closure and convergence: A formal basis for fault-tolerance”, Manuscript (1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, The University of Texas at Austin, USA

    Anish Arora & Mohamed Gouda

  2. Department of Computer Science, Technion, Israel

    Shlomi Dolev

Authors
  1. Anish Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shlomi Dolev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Gouda
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sam Toueg Paul G. Spirakis Lefteris Kirousis

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arora, A., Dolev, S., Gouda, M. (1992). Maintaining digital clocks in step. In: Toueg, S., Spirakis, P.G., Kirousis, L. (eds) Distributed Algorithms. WDAG 1991. Lecture Notes in Computer Science, vol 579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022438

Download citation

  • DOI: https://doi.org/10.1007/BFb0022438

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55236-9

  • Online ISBN: 978-3-540-46789-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation