Deterministic scheduling for multithreaded replicas (2005) [7 citations — 2 self]
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 |

