Fault-tolerant earliest-deadline-first scheduling algorithm

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Beitollahi, Hakem ^a   Miremadi, Seyed Ghassem ^b   Deconinck, Geert ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Earliest deadline first; Fault tolerance; Real time scheduling; Time redundancy; Uniprocessor embedded systems

Indexed keywords

COMPUTER SYSTEM RECOVERY; EMBEDDED SYSTEMS; FAULT TOLERANCE; PROGRAM PROCESSORS; REAL TIME SYSTEMS; REDUNDANCY; SCHEDULING ALGORITHMS;

EARLIEST DEADLINE FIRST SCHEDULING ALGORITHM; REAL TIME SCHEDULING; TIME REDUNDANCY;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 34548778864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370608     Document Type: Conference Paper

References (19)

1. R. Al-Omari, A. K. Somani, G. Manimaran, "Efficient overloading techniques for primary-backup scheduling in real-time systems", Journal of Parallel and Distributing Computing, 64 (2004) 629-648, March. 2004.
2. th Euromicro Workshop on Real-Time Systems, Jun 1996.
3. th International Working Conference on Dependable Computing for Critical Applications, Jan 1999.
4. G. Buttazzo, "Hard Real-Time Computer Systems: Predictable Scheduling Algorithms and Applications, Kluwer Academic Publishers, 1997.
5. X.Castillo, S.R.McConnel, and D.P. Siewiorek, "Derivation and Caliberation of Transient Error Reliability Model", IEEE Trans. On Computers, C-31(7): 658-671, July 1982.
6. S.Gosh, R. Melhem, and D.Mosse, "Enhanoing Real-Time Schedules to Tolerate Transient Faults", In Real-Time Systems Symposium, Dec 1995.
7. S. Ghosh, R.Melhem and D.Mosse, "Fault-Tolerant Rate-Monotonic Scheduling", Journal of Real Time Systems, 15(2): 149-181, Sept 1998.
8. R.K. Iyer, D.J. Rossetti, and M.C. Hsueh, "Measurement and Modeling of Computer Reliability as Affected by System Activity", ACM Trans. On Computer System, 4(3):214-237, Aug. 1986.
9. C.M. Krishna and A.D. Singh, "Reliability of Checkpointed Real-Time Systems Using Time Redundancy", IEEE Trans. On Reliability, 42(3):427-435, Sept 1993.
10. M. Lyu (ed), "Software Fault Tolerance", John Wiley & Sons, New York, 1995.
11. C.Liu and J.Layland, "Scheduling algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of the ACM, vol. 20, no.1, pp. 46-61, January 1973.
12. th int,l Symposium on Fault-Tolerant Computing, Austian, TX, June 1994. IEEE.
13. D. Mossé, R. G. Melhem, S. Ghosh, "A Nonpreemptive Real-Time Scheduler with Recovery from Transient Faults and Its Implementation", IEEE Trans. Software Eng., vol.29, no.8, pp. 752-767, 2003.
14. Y.oh, "The Design and Analysis of Scheduling Algorithms for Real-Time and Fault-Tolerance Computer Systems", Ph.D. Thesis, University of Virginia, May 1994.
15. M.Pandya and M. Malek, "Minimum Achievable Utilization for Fault-tolerant Processing of Periodic Tasks" Technical Report TR 94-07, Univ of Texas at Austin, Dept of Computer Science, 1994.
16. S. Ramos-Thuel, "Enhancing Fault Tolerance of Real-Time Systems through Time Redundancy. Ph.D. Thesis, Carnigie Mellon University, May 1993.
17. th IFIP Conference on Dependable Computing for Critical Applications, Jan 1995.
18. K.G.Shin and P.Ramanathan, "Real-time computing: A new discipline of computer science and engineering", proc. IEEE, vol.82, no.1, pp.6-24, jan. 1994.
19. D.P. Siewiorek, V. Kini, H. Mashburn, S, McConnel, and M.Tsao, "A case Study of C.mmp, CM*, and C.vmp: part 1 - Experiences with Fault Tolerance in Multiprocessor Systems. Proceedings of the IEEE, 66(10):1178-1199, Oct. 1978.