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

fYear

2005

fDate

2-4 Feb. 2005

Firstpage

74

Lastpage

81

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Object-Oriented Real-Time Dependable Systems, 2005. WORDS 2005. 10th IEEE International Workshop on

ISSN

1530-1443

Print_ISBN

0-7695-2347-1

Type

conf

DOI

10.1109/WORDS.2005.26

Filename

1544780