Browse wiki

From Navigators

Jump to: navigation, search
Publication:J-domaschka2008multithreading-strategies-231
Abstract Replication of objects usually makes deter … Replication of objects usually makes deterministic behaviour mandatory for maintaining a consistent state. Multithreaded execution is a critical source of non-determinism that is completely avoided in most fault-tolerant middleware systems. Recent publications have defined deterministic scheduling algorithms that operate at the middleware level and allow multithreaded replicated objects. This avoids deadlocks, improves performance and makes the development more comparable to non-replicated objects. This paper surveys those algorithms and analyses their differences. Next, this paper defines extensions to two efficient multithreading algorithms in order 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. is no optimal one-size-fits-all solution.
Address Leuven, Belgium  +
Author J. Domaschka + , F. J. Hauck + , T. Bestfleisch + , Hans P. Reiser + , R. Kapitza +
Booktitle Proc. of the ACM/IFIP/USENIX 9th International Middleware Conference  +
Key J-domaschka2008multithreading-strategies-231  +
Month dec  +
NumPubDate 2,008.12  +
ResearchLine Timeliness and Adaptation in Dependable Systems (TADS) +
Title Multithreading Strategies for Replicated Objects  +
Type inproceedings  +
Url http://www.navigators.di.fc.ul.pt/archive/papers/mt-mw08.pdf  +
Year 2008  +
Categories Publication  +
Modification¬†dateThis property is a special property in this wiki. 14 January 2013 17:09:35  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox