Deterministic Multithreading for Java-based Replicated Objects

J. Domaschka, F.J. Hauck, H.P. Reiser, and R. Kapitza (Germany)

Keywords

Determinism, Consistency, Multithreading, Object Repli cation, Fault Tolerance

Abstract

This paper describes a novel approach to deterministic multithreading for active replication of Java objects. Unlike other existing approaches, the presented deterministic thread scheduler fully supports the native Java synchronisation mechanisms, including reentrant locks, condition variables, and time bounds on wait operations. Furthermore, this paper proposes source-code transformation as a novel approach for intercepting Java synchronisation statements. This allows the reuse of existing object implementations and simpliļ¬es application development.

Important Links:



Go Back