Hybrid overloading and stochastic analysis for redundant scheduling in real-time multiprocessor systems

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2007, Pages 265-274

  Sun, Wei ^a   Zhang, Yuanyuan ^a   Yu, Chen ^a   Defago, Xavier ^a   Inoguchi, Yasushi ^a,b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; LEAD ALLOYS; MULTIPROCESSING SYSTEMS; QUALITY ASSURANCE; RELIABILITY; RELIABILITY ANALYSIS; SCHEDULING; STOCHASTIC PROGRAMMING; TECHNICAL PRESENTATIONS;

BACKUP TASKS; CPU RESOURCES; INTERNATIONAL SYMPOSIUM; MULTI PROCESSOR SYSTEMS; PRIMARY TASKS; PROCESSING POWER; RELIABLE DISTRIBUTED SYSTEMS; SCHEDULABILITY; STOCHASTIC ANALYSIS; SYSTEM CONDITIONS;

REAL TIME SYSTEMS;

EID: 47249155642     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2007.4365702     Document Type: Conference Paper

References (21)

1. K. Ramamritham, J.A. Stankovic, "Scheduling algorithms and operating system support for real-time systems," Proc. IEEE, 82(1):55-67, 1994.
2. G. Manimaran, C. Siva Ram Murthy, "An efficient dynamic scheduling algorithm for multiprocessor real-time systems," IEEE Trans. Parallel Distributed Systems, 9(3):312-319, 1998.
3. K. Hashimoto, T. Tsuchiya, and T. Kikuno, "A New Fault-Tolerant Scheduling Technique for Real-Time Multiprocessor Systems," J. Systems and Software, 53(2), pp. 159-171, 2000.
4. S. Ghosh, R. Melhem, D. Mosse, "Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems," IEEE Trans. Parallel Distributed Systems, 8(3):272-284, 1997.
5. H. Zou, F. Jahanian, "Real-time primary-backup (RTPB) replication with temporal consistency guarantees," IEEE Intl. Conf. Distributed Computing Systems (ICDCS), pp. 48-56, May 1998.
6. R. Al-Omari, A.K. Somani, G. Manimaran, "An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems," J. Parallel and Distributed Computing, 65(5):595-608, 2005.
7. G. Manimaran, 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):1137-1152, Nov. 1998.
8. H. Kopetz, A. Damm, C. Koza, et al., Distributed fault tolerant real-time systems: The MARS approach, IEEE Micro, 9(1):25-40, 1989.
9. K. Hashimoto, T. Tsuchiya, and T. Kikuno, "Fault-Secure Scheduling of Arbitrary Task Graphs to Multiprocessor Systems," IEEE/IFIP Int'l Conf. Dependable Systems and Networks (DSN), pp. 203-212, 2000.
10. K. Kim, J. Yoon, Approaches to implementation of reparable distributed recovery block scheme, Proc. IEEE Fault-tolerant Computing Symposium (FTCS), pp. 50-55, 1988.
11. R. Al-Omari, A.K. Somani, G. Manimaran, "Efficient overloading techniques for primary-backup scheduling in real-time system," J. Parallel and Distributed Computing, 64(5):629-648, 2004.
12. J.A. Stankovic, K. Ramamritham, "The spring kernel: a new paradigm for real-time operating systems," ACM SIGOPS Oper. Systems Rev., 23(2):77-83, 1995.
13. Y. Oh and S. H. Son, "Scheduling real-time tasks for dependability," J. Operation Reserch Society, 48(6):629-639, 1997.
14. C. Shen, K. Ramamritham, and J.A. Stankovic, "Resource Reclaiming in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, 4(4):382-397, 1993.
15. M.L. Dertouzos and A.K. Mok, "Multiprocessor On-Line Scheduling of Hard Real-Time Tasks," IEEE Trans. Soft. Eng., 15(12):1497-1506, 1989.
16. C.M. Krishna and K.G. Shin, "On Scheduling Tasks With Quick Recovery From Failure," IEEE Trans. Computers, 35(5):448-455, 1986.
17. B. Kalyanasundaram and K.R. Pruhs, "Fault-Tolerant Scheduling", ACM Symp. Theory of Computing (STOC), pp. 115-124, May 1994.
18. L. Kleinrock, Queuing System. John Wiley & Sons, 1975.
19. th IEEE Real_Time Systems Symp. (RTSS), pp. 186-195, 1996.
20. J.P. Lehoczky, "Using Real-Time Queueing Theory to Control Lateness in Real-Time Systems", ACM Sigmetrics, pp. 158-168, 1997.
21. W. Sun, Y. Zhang, Y. Chen, X. Défago and Y. Inoguchi, "Real-time Task Scheduling Using Extended Overloading Technique for Multiprocessor Systems", IEEE Int'l Symp. Distributed Simulation and Real Time Applications, to appear.