Deterministic Scheduling for Multithreaded Replicas

Authors:
Wenbing Zhao;L. E. Moser;P. M. Melliar-Smith
Affiliations:
Department of Electrical and Computer Engineering Cleveland State University, Cleveland, OH;Department of Electrical and Computer Engineering University of California, Santa Barbara, CA;Department of Electrical and Computer Engineering University of California, Santa Barbara, CA
Venue:
WORDS '05 Proceedings of the 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems
Year:
2005

Citing 0
Cited 4

Unification of Transactions and Replication in Three-Tier Architectures Based on CORBA

IEEE Transactions on Dependable and Secure Computing
Shadow Profiling: Hiding Instrumentation Costs with Parallelism

Proceedings of the International Symposium on Code Generation and Optimization
Multithreading strategies for replicated objects

Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Fault-tolerant replication based on fragmented objects

DAIS'06 Proceedings of the 6th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Replication of objects, processes and components is essential for building reliable distributed systems. However, maintaining replica consistency in the presence of nondeterminism is a challenge. There are many sources of nondeterminism in the applications being replicated. In this paper we focus on the nondeterminism resulting from multithreading in the applications, and present a deterministic scheduling algorithm for ensuring consistent execution of replicated multithreaded applications.