Off-line real-time fault-tolerant scheduling

Proceedings - 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001

Volumn , Issue , 2001, Pages 410-417

  Dima, C ^a   Girault, A ^a   Lavarenne, C ^b   Sorel, Y ^b  

^a INRIA RHÔNE ALPES   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Dependable systems; Embedded distributed systems; Fault tolerance; Scheduling

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTER PROGRAMMING; EMBEDDED SYSTEMS; FAULT TOLERANCE; MEMORY ARCHITECTURE; SCHEDULING; SCHEDULING ALGORITHMS;

DATA-COMMUNICATION; DEPENDABLE SYSTEMS; DISTRIBUTED MEMORY; DISTRIBUTED SYSTEMS; FAULT TOLERANT SCHEDULING; GENERIC ALGORITHM; MULTI PROCESSOR ARCHITECTURE; OPTIMAL SCHEDULING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 84963507411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2001.905069     Document Type: Conference Paper

References (12)

1. A.A. Bertossi, L.V. Mancini, and F. Rossini. Fault-tolerant rate-monotonic first-fit scheduling in hard real-time systems. IEEE Trans. on Parallel and Distributed Systems, 10:934-945, 1999.
2. P. Chevochot and I. Puaut. An approach for fault-tolerance in hard real-time distributed systems. Research Report 1257, IRISA, Rennes, France, July 1999.
3. M.R. Garey and D.S. Johnson. Computers and Intractability, a Guide to the Theory of NP-Completeness. W. H. Freeman Company, San Francisco, 1979.
4. S. Ghosh. Guaranteeing Fault-Tolerance through Scheduling in Real-Time Systems. PhD Thesis, University of Pittsburgh, 1996.
5. A. Girault, C. Lavarenne, M. Sighireanu, and Y. Sorel. Fault-tolerant static scheduling for real-time distributed embedded systems. Research Report 4006, INRIA, September 2000. Submitted to IEEE Trans. on Parallel and Distributed Systems.
6. T. Grandpierre, C. Lavarenne, and Y. Sorel. Optimized rapid prototyping for real-time embedded heterogeneous multiprocessors. In Proceedings of 7th International Workshop on Hardware/Software Co-Design, CODES'99, Rome, Italy, May 1999.
7. P. Jalote. Fault-Tolerance in Distributed Systems. Prentice Hall, Englewood Cliffs, New Jersey, 1994.
8. H. Kopetz. TTP/A - the fireworks protocol. Research Report23, Institut für Technische Informatik, Technische Universität Wien, Wien, Austria, 1994.
9. D. Powell, G. Bonn, D. Seaton, P. Verssimo, and F. Waeselynck. The Delta-4 approach to dependability in open distributed systems. In Proceeding of the 18th IEEE International Symposium on Fault-Tolerant Computing, FTCS'88, pages 246-251, Tokyo, Japan, June 1988. IEEE Computer Society Press.
10. Th. Radehoffer and M. Schroeder. Automatic reconfiguration in autonet. Research Report 77, DEC SRC, Palo Alto, USA, September 1991.
11. F.B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 22(4):299-319, December 1990.
12. S. Varadarajan and T.-C. Chiueh. Fault recovery in a real-time switched ethernet architecture. Unpublished Report. Available at http://sequoia.ecsl.cs.sunysb.edu/-srinidhi/TPDS/Paper.html.