Deterministic Scheduling for Multithreaded Replicas

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.

• Type: Conference
• Year: 2005
• Where: WORDS
• Authors: Wenbing Zhao, Louise E. Moser, P. M. Melliar-Smith
• Keywords: Deterministic Scheduling Algorithm, Embedded Systems, Reliable Distributed Systems, Replica Consistency, WORDS 2005