An efficient real-time fault-tolerant scheduling algorithm based on multiprocessor systems

Wuhan University Journal of Natural Sciences

Volumn 12, Issue 1, 2007, Pages 113-116

  Yang, Fumin ^a   Luo, Wei ^a   Pang, Liping ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Fault tolerance; Multiprocessor systems; Primary backup copy; Real time periodic tasks

Indexed keywords

EID: 33947592947     PISSN: 10071202     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11859-006-0231-x     Document Type: Article

References (10)

1. Liu C L, Layland J W. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Enviroment[J]. Journal of ACM, 1973, 20(1): 46-61.
2. Dhall S K, Liu C L. On a Real-Time Scheduling Problem[J].Operations Research, 1978, 26(1):127-140.
3. Srinivasan S, Jha N K. Safety and Reliability Driven Task Allocation in Distributed Systems[J]. IEEE Trans Parallel and Distributed Systems, 1999, 10(3): 238-251.
4. Yang C H, Deconinck G, Gui W. Fault-Tolerant Scheduling for Real-Time Embedded Control Systems[J]. Journal of Computer Science and Technology, 2004, 19(2):191-202.
5. Wang F, Ramamritham K, Stankovic J. Determining Redundancy Levels for Fault-Tolerant Real-Time Systems[J]. IEEE Transactions on Computers, 1995, 44(2): 292-301.
6. Liu H, Fei S M. A Fault-Tolerant Scheduling Algorithm Based on EDF for Distributed Control Systems[J]. Chinese Journal of Computers, 2003, 14(8): 1371-1378 (Ch).
7. Luo W, Yang F M, Pang L P, et al. Fault-Tolerant Scheduling Based on Periodic Tasks for Heterogeneous Systems [C]// Proc 3rd Int Conf Autonomic and Trusted Computing. Wuhan: Springer, 2006: 571-580.
8. Bertossi A A, Mancini L V, Rossini F. Fault-Tolerant Rate Monotonic First-Fit Scheduling in Hard-Real-Time Systems[J]. IEEE Trans Parallel and Distributed Systems, 1999, 10(9): 934-945.
9. Yang C H, Ji L, Sheng D Y, et al. Fault-Tolerant Scheduling Based on the BEST-FIT Heuristics for Real Time Multiprocessor Systems[J]. Computer Engineer and Science, 2003, 25(5):61-64(Ch).
10. Pandya P. Finding Response Times in a Real-Time System[J]. The Computer J, 1986, 29(1): 390-395.