An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems

Journal of Parallel and Distributed Computing

Volumn 65, Issue 5, 2005, Pages 595-608

  Al Omari, R ^a   Somani, A K ^b   Manimaran, G ^b  

^a IBM   (United States)

^b Iowa State University   (United States)

Author keywords

Multiprocessors; Performance index; Primary backup scheduling; Real time systems; Schedulability reliability tradeoff

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATION THEORY; COMPUTER SIMULATION; MULTIPROCESSING PROGRAMS; REAL TIME SYSTEMS; RELIABILITY; SCHEDULING; SYNCHRONIZATION;

MULTIPROCESSORS; PERFORMANCE INDEX; PRIMARY-BACKUP SCHEDULING; SCHEDULABILITY-RELIABILITY TRADEOFF;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 15844417954     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.09.021     Document Type: Article

References (14)

1. M. Caccamo, 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, 1998.
2. L. Chen, A. Avizienis, N-version programming: a fault tolerant approach to reliability of software operation, in: Proceedings of the IEEE Fault-Tolerant Computing Symposium, 1978, pp. 3-9.
3. S. Ghosh, R. Melhem, and D. Mosse Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems IEEE Trans. Parallel Distributed Systems 8 3 March 1997 272 284
4. O. González, H. Shrikumar, J.A. Stankovic, K. Ramamritham, Adaptive fault-tolerance and graceful degradation under dynamic hard real-time scheduling, in: Proceedings of the IEEE Real-Time Systems Symposium, 1997.
5. I. Gupta, G. Manimaran, and C. Siva Ram Murthy Primary backup based fault-tolerant dynamic scheduling of object-based tasks in multiprocessor real-time systems D.R. Avresky Dependable Network Computing 1999 Kluwer Academic Publishers Dordrecht
6. C.M. Krishna, and K.G. Shin On scheduling tasks with quick recovery from failure IEEE Trans. Comput. 35 5 May 1986 448 455
7. C. Lu, J. Stankovic, T. Abdelzaher, G. Tao, S. Son, M. Marley, Performance specifications and metrics for adaptive real-time systems, in: Proceedings of the Real-Time Systems Symposium, December 2000.
8. G. Manimaran, and C. Siva Ram Murthy A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis IEEE Trans. Parallel Distributed Systems 9 11 November 1998 1137 1152
9. R.A. Omari, A.K. Somani, G. Manimaran, An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems, in: Proceedings of the International Conference on High Performance Computing (HiPC), December 2001.
10. B. Randell System structure for software fault-tolerance IEEE Trans. Software Eng. 1 2 June 1975 220 232
11. K.G. Shin, and P. Ramanathan Real-time computing a new discipline of computer science and engineering Proc. IEEE 82 1 January 1994 6 24
12. J.A. Stankovic, and K. Ramamritham The Spring kernel a new paradigm for real-time operating systems ACM SIGOPS Operating Systems Rev. 23 2 January 1995 77 83
13. S. Tridandapani, A.K. Somani, and U. Reddy Low overhead multiprocessor allocation strategies exploiting system spare capacity for fault detection and location IEEE Trans. Comput. 44 7 July 1995 865 877
14. F. Wang, K. Ramamritham, and J.A. Stankovic Determining redundancy levels for fault tolerant real-time systems IEEE Trans. Comput. 44 2 February 1995 292 301