Deterministic scheduling for multithreaded replicas

Wenbing Zhao; Louise E. Moser; P. Michael Melliar-Smith

doi:10.1109/WORDS.2005.26

Deterministic scheduling for multithreaded replicas

Wenbing Zhao
, Louise E. Moser
, P. Michael Melliar-Smith

Electrical and Computer Engineering

Cleveland State University
University of California

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

22 Scopus citations

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. © 2005 IEEE.

Original language	English
Title of host publication	Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS
Place of Publication	usa
Publisher	IEEE
Pages	74-81
Number of pages	8
ISBN (Print)	0769523471
DOIs	https://doi.org/10.1109/WORDS.2005.26
State	Published - Nov 10 2005
Event	10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2005 - Sedona, AZ, United States Duration: Feb 2 2005 → Feb 4 2005

Conference

Conference	10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2005
Country/Territory	United States
City	Sedona, AZ
Period	02/2/05 → 02/4/05

Access to Document

10.1109/WORDS.2005.26

Cite this

@inproceedings{358a12c3e5a842649a18d38874e4a320,

title = "Deterministic scheduling for multithreaded replicas",

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. {\textcopyright} 2005 IEEE.",

author = "Wenbing Zhao and Moser, \{Louise E.\} and Melliar-Smith, \{P. Michael\}",

year = "2005",

month = nov,

day = "10",

doi = "10.1109/WORDS.2005.26",

language = "English",

isbn = "0769523471",

pages = "74--81",

booktitle = "Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS",

publisher = "IEEE",

note = "10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2005 ; Conference date: 02-02-2005 Through 04-02-2005",

}

Zhao, W, Moser, LE & Melliar-Smith, PM 2005, Deterministic scheduling for multithreaded replicas. in Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS. IEEE, usa, pp. 74-81, 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2005, Sedona, AZ, United States, 02/2/05. https://doi.org/10.1109/WORDS.2005.26

TY - GEN

T1 - Deterministic scheduling for multithreaded replicas

AU - Zhao, Wenbing

AU - Moser, Louise E.

AU - Melliar-Smith, P. Michael

PY - 2005/11/10

Y1 - 2005/11/10

N2 - 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. © 2005 IEEE.

AB - 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. © 2005 IEEE.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=27544462842&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=27544462842&origin=inward

U2 - 10.1109/WORDS.2005.26

DO - 10.1109/WORDS.2005.26

M3 - Conference contribution

SN - 0769523471

SP - 74

EP - 81

BT - Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS

PB - IEEE

CY - usa

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

Y2 - 2 February 2005 through 4 February 2005

ER -

Deterministic scheduling for multithreaded replicas

Abstract

Conference

Access to Document

Other files and links

Cite this