Scheduling fault-Tolerant distributed hard real-Time tasks independently of the replication strategies

Proceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Volumn , Issue , 1999, Pages 356-363

  Chevochot, P ^a   Puaut, I ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING ALGORITHMS;

FAULT TOLERANCE TECHNIQUES; FAULT-TOLERANT; FEASIBILITY TESTS; HARD REAL-TIME SYSTEMS; HARD REAL-TIME TASK; REPLICATION STRATEGIES; REPLICATION TECHNIQUES; SEMI-ACTIVE;

REAL TIME SYSTEMS;

EID: 84963697733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.1999.811280     Document Type: Conference Paper

References (15)

1. A. Bertossi, A. Fusiello, and L. Mancini. Fault-Tolerant deadline-monotonic algorithm for scheduling hard real-Time tasks. In Proceedings of the 1 Ith International Parallel Processing Symposium, Geneva, Switzerland, Apr. 1997.
2. K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Trans. Comput. Syst., 3(1):63-75, Feb. 1985.
3. P. Chevochot and I. Puaut. An approach for fault-Tolerance in hard real-Time distributed systems. Technical Report 1257, IRISA, July 1999.
4. D. Dolev, N. Lynch, S. Pinter, E. Stark, and W. Weihl. Reaching approximate agreement in the presence of faults. In Proc. of the Third Symp. on Reliability in Dist. Software and Database Systems, pages 145-154, Clearwater Beach, USA, Oct. 1983.
5. M. M. Elvany and E. Hugue. Guaranteed task deadlines for fault-Tolerant workloads with conditional branches. Real-Time Systems, 3(3):275-305, 1991.
6. S. Ghosh, R. Melhem, and D. MossC. Fault-Tolerant scheduling on a hard real-Time multiprocessor system. IEEE Trans. on Parallel and Dist. Systems, 8(3):272-284, Mar. 1997.
7. C.-J. Hou and K. Shin. Replication and allocation of task modules in distributed real-Time systems. In Proc. The 24th International Symposium on Fault-Tolerant Computing Systems, pages 26-35, Austin, Texas, USA, June 1994.
8. H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Scwabl, C. Senft, and R. Zainlinger. Distributed fault-Tolerant realtime systems: The Mars approach. IEEE Micro, 9:25-40, Feb. 1989.
9. D. Mosst. Design, Development, and Deployment of Fault-Tolerant Applications for Distributed Real-Time Systems. PhD thesis, University of Maryland, USA, 1993.
10. Y. Oh and S. Son. Scheduling hard real-Time tasks with tolerance of multiple processor failures. Technical Report CS-93-28, University of Virginia, May 1993.
11. S. Poledna. Fault-Tolerant Real-Time Systems-The Problem of Replica Determinism. Kluwer Academic Publishers, 1996.
12. D. Powell, editor. Delta-4 : A Generic Architecture for Dependable Distributed Computing. Springer-Verlag, I99 l .
13. D. Powell, J. Arlat, L. Beus-Dukic, A. Bondavalli, P. Coppola, A. Fantechi, E. Jenn, C. Rabtjac, and A. Wellings. GUARDS: A generic upgradable architecture for real-Time dependable systems. IEEE Trans. on Parallel and Dist. Systems, 10(6):204-226, June 1999.
14. A. Wellings, L. Beus-Dukic, and D. Powell. Real-Time scheduling in a generic fault-Tolerant architecture. In Proceedings of the 19th IEEE Real-Time Systems Symposium, pages 390-398, Madrid, Spain, Dec. 1998.
15. J. Xu and D. Pamas. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. on Sofmare Engineering, 16(3):360-369, Mar. 1990.