Scheduling optional computations in fault-tolerant real-time systems

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 323-330

  Mejia Alvarez P ^a   Aydin, H ^b   Mosse D ^b   Melhem, R ^b  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b University of Pittsburgh   (United States)

Author keywords

Aerospace electronics; Computational modeling; Fault tolerant systems; Integrated circuit modeling; Job shop scheduling; Manufacturing automation; Optimal scheduling; Processor scheduling; Real time systems; Signal processing algorithms

Indexed keywords

COMPUTATION THEORY; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; JOB SHOP SCHEDULING; OPTIMIZATION; SCHEDULING; SIGNAL PROCESSING;

AEROSPACE ELECTRONICS; COMPUTATIONAL MODEL; FAULT TOLERANT SYSTEMS; INTEGRATED CIRCUIT MODELING; MANUFACTURING AUTOMATION; OPTIMAL SCHEDULING; PROCESSOR SCHEDULING; SIGNAL PROCESSING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 10444243511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896408     Document Type: Conference Paper

References (11)

1. A. Burns, K. Tindell, A. Wellings, "Effective Analysis for Engineering Real Time Fixed Priority Schedulers", IEEE Transactions on Software Engineering, pp. 475-480, May 1995.
2. A. Burns, D. Prasad, et-al. "The Meaning and Role of Value in Scheduling Flexible Real-Time Systems", Journal of Systems Architecture, 2000
3. G.C. Buttazzo, "Red: A Robust Earliest Deadline Scheduling Algorithm", Proceedings of Third International Workshop on Responsive Computing Systems, Spain, December 1998.
4. G.B. Dantzig, "Discrete Variable Extremum Problems", Operations Research, 5, pp. 266-277.
5. M. Hamdaoui and P. Ramanathan. "A Dynamic Priority Assignment Technique for Streams with (m,k)-firm Deadlines", IEEE Transactions on Computers, December 1995.
6. K.I. Ho, J. Y-T. Leung, W-D Lei. "Scheduling Imprecise Computation Tasks with the 0/1 Constraint", Tech Report. Department of Computer Science, University of Nebraska, 1992
7. G. Koren and D. Shasha. "Skip-over: Algorithms and Complexity for Overloaded Real-Time Systems", Proceedings of the IEEE Real Time Systems Symposium, December 1995.
8. C.L. Liu, J. Layland. "Scheduling Algorithms for Multiprogramming in Hard Real-Time Environments", J. ACM Jan. 1973.
9. J.W. Liu and W.K. Shih. "Imprecise Computations", Proceedings of the IEEE, January, 1994.
10. S. Punnekkat. "Schedulability Analysis for Fault Tolerant Real Time Systems", PhD. Thesis, Dept. CS, University of York, June 1997.
11. D.P. Siewiorek, V. Kini, H. Mashburn, S. Mcconnel, 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). pp. 1178-1199, Oct. 1978.