Multithreading Strategies for Replicated Objects

  • Authors:

  • Jörg Domaschka;Thomas Bestfleisch;Franz J. Hauck;Hans P. Reiser;Rüdiger Kapitza

  • Affiliations:

  • Department of Distributed Systems, Ulm University, Germany;Department of Distributed Systems, Ulm University, Germany;Department of Distributed Systems, Ulm University, Germany;LaSIGE, Faculdade de Ciências da Universidade de Lisboa, Portugal;Dept. of Comp. Sciences 4, University of Erlangen-Nürnberg, Germany

  • Venue:
  • Middleware '08 Proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Replicating objects usually requires deterministic behaviour for maintaining a consistent state. Multithreading is a critical source of non-determinism, completely unsupported in most fault-tolerant middleware systems. Recent publications have defined deterministic scheduling algorithms that operate at the middleware level and allow multithreading for replicated objects. This approach avoids deadlocks, improves performance, and makes the development better resemble that of non-replicated objects. This paper surveys those algorithms and analyses their differences. It also defines extensions to two efficient multithreading algorithms to support nested invocations and condition variables with time-bounded wait operations similar to the Java synchronisation model. In addition, we provide an experimental evaluation and performance comparison of the algorithms, indicating the areas in which each algorithm performs best. We conclude that replication middleware should implement reconfigurable multithreading strategies, as there is no optimal one-size-fits-all solution.