Advertisement

Brief Announcement: The Degrading Effect of Forgetting on a Synchronizer

  • Matthias Függer
  • Alexander Kößler
  • Thomas Nowak
  • Martin Zeiner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7596)

Abstract

A strategy to increase an algorithm’s robustness against internal memory corruption is to let processes actively discard part of their accumulated knowledge during execution. We study how different strategies of forgetting affect the performance of a synchronizer in an environment with probabilistic message loss.

References

  1. 1.
    Awerbuch, B.: Complexity of Network Synchronization. J. ACM 32, 804–823 (1985)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Matthias Függer
    • 1
  • Alexander Kößler
    • 1
  • Thomas Nowak
    • 2
  • Martin Zeiner
    • 1
  1. 1.ECS GroupTU WienViennaAustria
  2. 2.Laboratoire d’InformatiqueÉcole polytechniquePalaiseauFrance

Personalised recommendations