Fault-tolerant scheduling for real-time embedded control systems

Journal of Computer Science and Technology

Volumn 19, Issue 2, 2004, Pages 191-202

  Yang, Chun Hua ^a   Deconinck, Geert ^b   Gui, Wei Hua ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Blocking time; Embedded control system; Fault tolerance; Real time task scheduling; Relevancy task

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; EMBEDDED SYSTEMS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; RELIABILITY; SCHEDULING;

BLOCKING TIME; FAULT TOLERANT SCHEDULING; NONPREMPTIVE CRITICAL-SECTION PROTOCOL; REAL-TIME EMBEDDED CONTROL SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 1642321104     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02944797     Document Type: Article

References (22)

1. Buttazzo G C. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Boston: Kluwer Academic Publishers, 1997.
2. Sha L, Rajkumar L R, Lehoczky J P. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Computers, 1990, 39 (9): 1175-1185.
3. Baker T P. Stack-based scheduling of real-time processes. Journal of Real-Time Systems, 1991, 3(1): 76-100.
4. Lipari G, Buttazzo G C. Schedulability analysis of periodic and aperiodic tasks with resource constrains. J. Systems Architecture, 2000, 46: 327-338.
5. Sha L, Rajkumar R, Lehoczky J P. Real-time synchronization protocol for multiprocessors. In Proc. IEEE Real-Time Systems Symposium, New York, USA, Dec. 1998, p.259-269.
6. Liu J W S. Real-Time Systems. New Jersey: Pretice-Hall Inc., 2000.
7. Weber M. Operating systems enhancement for a fault-tolerant dual processor structure for the control of an industrial process. Software Practice and Experience, 1985, 17(5): 345-350.
8. Lyu M R. Handbook of Software Reliability Engineering. New York: The McGraw-Hill companies, Inc., 1996.
9. Johnson B W. Design and Analysis of Fault Tolerant Digital Systems. New York: Addison Wesley, 1989.
10. Kim K H, Damm A. Fault-tolerance approaches in two experimental real-time systems. In Proc. the 7th Workshop Real-Time Operating Systems and Software, Virginia, USA, May 1990, pp.94-98.
11. Liestman A L, Cambell R H. A fault-tolerant scheduling problem. IEEE Trans. Software Engineering, 1986, 12(11): 1089-1095.
12. Krishna C M, Shin K G. On scheduling tasks with a quick recovery from failure. IEEE Trans. Computers, 1986, 35(5): 448-455.
13. Yang C, Deconinck G. A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems. In the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Gran Canaria, Spain, Jan. 2002, pp.319-326.
14. Ghosh S, Melhem R, Mosse D. Fault-tolerance through scheduling of aperiodic tasks in hard-real-time systems. IEEE Trans. Parallel and Distributed Systems, 1997, 8(3): 272-284.
15. Bertossi A A, Mancini L V, Rossini F. Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems. IEEE Trans. Parallel and Distributed Systems, 1999, 10(9): 934-945.
16. Yang C, Deconinck G. Fault-tolerant scheduling of periodic and aperiodic tasks in multiprocessor systems. In Proc. 13th IASTED International Conference on Parallel and Distributed Computing and Systems, California, Aug. 2001, pp.535-542.
17. Florio V De, Deconinck G, Lauwereins R. An algorithm for tolerating crash failures in distributed systems. In Proc. the 7th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems, 2000, pp.9-17.
18. Liu C L, Layland J W. Scheduling algorithms for multi-programming in a hard-real-time environment. J. Assoc. Comput. Mach., 1973, 20: 46-61.
19. Dhall S K, Liu C L. On a real-time scheduling problem. Operations Research, 1978, 26: 127-140.
20. Joseph M, Pandya P. Finding response times in a real-time system. The Computer J., 1986, 29: 390-395.
21. Klein M H, Lehoczky J P, Rajkumar R. Rate-monotonic analysis for real-time industrial computing. The Computer J., 1994, 37(1): 24-33.
22. Burchard A, Liebeherr J, Oh Y, Son S H. New strategies for assigning real-time tasks to multiprocessor systems. IEEE Trans. Computers, 1995, 44(12): 1429-1442.