Skip to main content
SpringerLink
Log in

Optimal synchronization of ABD networks

  • Selected Papers
  • Conference paper
  • First Online:
CONCURRENCY 88 (CONCURRENCY 1988)

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

Included in the following conference series:

Abstract

We present a simple and efficient synchronizer for ABD networks, asynchronous networks with bounded delay message delivery. The algorithms improve on an earlier algorithm [Ch87]. Using a mathematical model for this type of synchronizer we achieve optimality results for ABD synchronizers.

This work was partially carried out when the second author visited the Technion in December, 1987.

The work of the this author is supported by the Foundation for Computer Science (SION) of the Netherlands Organization for Scientific Research (NWO).

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.

9 References

  1. Awerbuch, B., Complexity of Network Synchronization, Journal of the ACM 32 (1985) 804–823.

    Google Scholar 

  2. Chou, C.-T., I. Cidon, I.S. Gopal, S. Zaks, Synchronizing Asynchronous Bounded Delay Networks, in: J. van Leeuwen (ed.), Proceedings 2nd International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 312, Springer Verlag, 1988.

    Google Scholar 

  3. Korach, E., G. Tel, S. Zaks, Optimal Synchronization of ABD Networks, Techn. Rep. RUU-CS-88-23, Dept. of Computer Science, University of Utrecht, Utrecht, 1988.

    Google Scholar 

  4. Lundelius, J., N. Lynch, An Upper and Lower Bound for Clock Synchronization, Information and Control 62 (1984) 190–204.

    Google Scholar 

  5. Lakshmanan, K.b., K. Thulasiraman, On the Use of Synchronizers for Asynchronous Communication Networks, in: J. van Leeuwen (ed.), Proceedings 2nd International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 312, Springer Verlag, 1988.

    Google Scholar 

  6. Vitanyi, P.M.B., Time-Driven Algorithms for Distributed Control, Tech. Rep. CS-R8510, OWI, Amsterdam, The Netherlands, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Utrecht, P.O. Box 80.089, 3508 TB, Utrecht, The Netherlands

    Ephraim Korach, Gerard Tel & Shmuel Zaks

  2. Department of Computer Science, The Technion, 32000, Haifa, ISRAEL

    Ephraim Korach & Shmuel Zaks

Authors
  1. Ephraim Korach
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerard Tel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shmuel Zaks
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frederich H. Vogt

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Korach, E., Tel, G., Zaks, S. (1988). Optimal synchronization of ABD networks. In: Vogt, F.H. (eds) CONCURRENCY 88. CONCURRENCY 1988. Lecture Notes in Computer Science, vol 335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50403-6_50

Download citation

  • DOI: https://doi.org/10.1007/3-540-50403-6_50

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50403-0

  • Online ISBN: 978-3-540-45999-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation