Title :
Deterministic scheduling for multithreaded replicas
Author :
Zhao, Wenbing ; Moser, L.E. ; Melliar-Smith, P.M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Cleveland State Univ., OH, USA
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.
Keywords :
concurrency control; multi-threading; processor scheduling; software fault tolerance; concurrency control; deterministic scheduling algorithm; distributed system reliability; multithreaded replicas; multithreading; replicated multithreaded applications; software fault tolerance; Application software; Computer applications; Distributed computing; Fault tolerant systems; Interleaved codes; Maintenance; Multithreading; Processor scheduling; Scheduling algorithm; Yarn;
Conference_Titel :
Object-Oriented Real-Time Dependable Systems, 2005. WORDS 2005. 10th IEEE International Workshop on
Print_ISBN :
0-7695-2347-1
DOI :
10.1109/WORDS.2005.26