MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Deterministic scheduling for multithreaded replicas (2005) [7 citations — 2 self]

Download:
Download as a PDF
by Wenbing Zhao
In WORDS ’05: Proceedings of the 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems
http://academic.csuohio.edu/zhao_w/papers/zhao-sched.pdf
Add To MetaCart

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. 1

Citations

210 Totem: a fault-tolerant multicast group communication system – Moser, Melliar-Smith, et al. - 1996
156 Delta–4: A Generic Architecture for Dependable Distributed Computing – Powell - 1991
40 Scalable replication in database clusters – Patiño-Martinez, Jímenez-Peris, et al. - 2000
26 Deterministic Scheduling for Transactional Multithreaded Replicas – Jimenez-Peris, Patino-Martinez, et al. - 2000
23 Enforcing determinism for the consistent replication of multithreaded CORBA applications – Narasimhan, Moser, et al. - 1999
19 A preemptive deterministic scheduling algorithm for multithreaded replicas – Basile, Kalbarczyk, et al. - 2003
11 Loose Synchronization of Multithreaded Replicas – Basile, Whisnant, et al. - 2002
9 Design and implementation of a pluggable fault tolerant CORBA infrastructure – Zhao, Moser, et al. - 2002
5 Synchronizing Group Transactions with Rendezvous in a Distributed Ada Environment – Patino-Martinez, Jimenez-Peris, et al. - 1998