On fault-sensitive feasibility analysis of real-time task sets

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2004, Pages 426-434

  Aydin, Hakan ^a  

^a George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRICAL NOISES; PROCESSOR DEMAND APPROACH; REAL-TIME TASKS; TRANSIENT FAULTS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; FAULT TOLERANT COMPUTER SYSTEMS; MAGNETIC SUSCEPTIBILITY; MATHEMATICAL MODELS; SCHEDULING; VLSI CIRCUITS;

REAL TIME SYSTEMS;

EID: 21644453025     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.2004.36     Document Type: Conference Paper

References (24)

1. H. Aydin, R. Melhem and D. Mossé. Tolerating Faults while Maximizing Reward. Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS'OO), 2000.
2. S. Baruah, A. Mok, and L. Rosier. Preemptively Scheduling Hard-real-time Sporadic tasks on One Processor. In Proceedings of the Real-Time Systems Symposium (RTSS'90), Orlando, Florida. December 1990.
3. S. Baruah, R. Howell and L. Rosier. Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-time Tasks on One Processor. In Real-Time Systems (2), 1990.
4. A. Bertossi and L. Mancini. Scheduling algorithms for Fault-Tolerance in Hard Real-Time Systems. Real Time Systems Journal, 7, 1994.
5. G. Buttazzo and J. Stankovic. Adding Robustness in Dynamic Preemptive Scheduling. In Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems, edited by D. S. Fussell and M. Malek, Kluwer Academic Publishers, Boston, 1995.
6. G. Buttazzo, G. Lipari, M. Caccamo and L. Abeni. Elastic Scheduling for Flexible Workload Management. In IEEE Transactions on Computers, Vol. 51, No. 3, March 2002.
7. M. Caccamo and G. Buttazzo. Optimal Scheduling for Fault-Tolerant and Firm Real-Time Systems. In Proceedings of the IEEE International Conference on Real-Time Computing Systems and Applications, RTCSA'98, Hiroshima, Japan, October 1998.
8. M.L. Dertouzos. Control Robotics: the Procedural Control of Physical Processes. In Information Processing, 1974.
9. K. Jeffay. Scheduling Sporadic Tasks with Shared Resources in Hard-Real-Time Systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS'92), December 1992.
10. K. Jeffay and D. L. Stone. Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS'93), December 1993.
11. R.K. Iyer and D.J. Rossetti. A Measurement-based Model for Workload Dependence of CPU Errors. In IEEE Transactions on Computers, Vol 33: 518-528, 1984.
12. R.K. Iyer, D.J. Rossetti and M.C. Hsueh. Measurement and Modeling of Computer Reliability as Affected by System Activity. In ACM Transactions on Computer Systems, 4(3): 214-237, Aug 1986.
13. C. M. Krishna and K. Shin. On Scheduling Tasks with a Quick Recovery From Failure. In IEEE Transactions on Computers, 35(5): 448-455, 1986.
14. F. Liberato, S. Lauzac, R. Melhem and D. Mossé. Global Fault-Tolerant Real-Time Scheduling on Multi-processors. In Euromicro Workshop on Real-time Systems, 1999.
15. F. Liberato, R. Melhem and D. Mossé. Tolerance to Multiple Transient Faults for Aperiodic Tasks in Hard Realtime Systems. IEEE Transactions on Computers, 49(9), September 2000.
16. D. A. Lima and A. Bums. An Optimal Fixed-Priority Assignment Algorithm for Supporting Fault-Tolerant Hard Real-Time Systems. IEEE Transactions on Computers, 52: 10, pp. 1332-1346, October 2003.
17. C.L. Liu and J.W.Layland. Scheduling Algorithms for Multiprogramming in Hard Real-time Environment. Journal of ACM 20(1), 1973.
18. A. Maheshwari, W. Burleson and R. Tessier. Trading Off Transient Fault Tolerance and Power Consumption in Deep Submicron (DSM) VLSI Circuits. IEEE Transactions on Very Large Scale Integration Systems, 12(3): 299-312, March 2004.
19. Y. Oh and S. H. Son. An Algorithm for Real-Time Fault-Tolerant Scheduling in a Multiprocessor System. In 4th Euromicro Workshop on Real-Time Systems, June 1992.
20. M. Pandya and M. Malek. Minimum Achievable Utilization for Fault-Tolerant Processing of Periodic Tasks. IEEE Transactions on Computers, 47(10): 1102-1112, 1998.
21. D. K. Pradhan. Fault-Tolerant Computer System Design. Prentice-Hall, New Jersey, 1996.
22. B. Randell. System Structure for Software Fault Tolerance. IEEE Transactions on Software Engineering, 1(2):220-232, June 1975.
23. J. Stankovic, M. Spun, K. Ramamritham and G. Buttazzo (eds). Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. Kluwer Academic Publishers, 1998.
24. S. Ramos-Thuel and J.K. Strosnider. Scheduling Fault Recovery Operations for Time-Critical Applications. In 4th IFIP Conference on Dependable Computing for Critical Applications, 1995.