Scheduling fault-tolerant distributed hard real-time tasks independently of the replication strategies
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Replication is a well-know fault-tolerance technique, and several replication strategies exist (e.g. active}, passive, and semi-active replication). To be used in hard real-time systems, the presence of replication must be dealt with in scheduling algorithms, and more particularly in the feasibility tests in charge of testing whether deadlines will be met or not. So far, existing solutions to integrate replicated tasks in scheduling algorithms were specific to a given replication strategy or to its implementation on a given architecture. This paper is devoted to the description of a framework for taking into account the replicated tasks in scheduling algorithms that is largely independent of the replication technique. We show on an example that the same scheduling algorithm can be used whatever replication strategy is selected, even if several replication strategies are simultaneously used.Keywords
This publication has 10 references indexed in Scilit:
- An approach for fault-tolerance in hard real-time distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Real-time scheduling in a generic fault-tolerant architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fault-tolerant deadline-monotonic algorithm for scheduling hard-real-time tasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- GUARDS: a generic upgradable architecture for real-time dependable systemsIEEE Transactions on Parallel and Distributed Systems, 1999
- Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systemsIEEE Transactions on Parallel and Distributed Systems, 1997
- Guaranteed task deadlines for fault-tolerant workloads with conditional branchesReal-Time Systems, 1991
- Scheduling processes with release times, deadlines, precedence and exclusion relationsIEEE Transactions on Software Engineering, 1990
- Distributed fault-tolerant real-time systems: the Mars approachIEEE Micro, 1989
- Reaching approximate agreement in the presence of faultsJournal of the ACM, 1986
- Distributed snapshotsACM Transactions on Computer Systems, 1985