Advertisement

Optimal synchronization of ABD networks

  • Ephraim Korach
  • Gerard Tel
  • Shmuel Zaks
Selected Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 335)

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.

Keywords

Cycle Time Local Time Cycle Number Simulated Algorithm Clock Synchronization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

9 References

  1. [Aw85]
    Awerbuch, B., Complexity of Network Synchronization, Journal of the ACM 32 (1985) 804–823.Google Scholar
  2. [Ch87]
    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. [KTZ88]
    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. [LL84]
    Lundelius, J., N. Lynch, An Upper and Lower Bound for Clock Synchronization, Information and Control 62 (1984) 190–204.Google Scholar
  5. [LT87]
    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. [Vi85]
    Vitanyi, P.M.B., Time-Driven Algorithms for Distributed Control, Tech. Rep. CS-R8510, OWI, Amsterdam, The Netherlands, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Ephraim Korach
    • 1
    • 2
  • Gerard Tel
    • 1
  • Shmuel Zaks
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of UtrechtUtrechtThe Netherlands
  2. 2.Department of Computer ScienceThe TechnionHaifaISRAEL

Personalised recommendations