Fault-Tolerant Scheduling Based on Periodic Tasks for Heterogeneous Systems
Most existing real-time fault-tolerant scheduling algorithms for heterogeneous distributed systems can achieve high reliability for non-preemptive and aperiodic tasks. However, the existing scheduling algorithms assume that status of each backup copy is either active or passive. To remedy this deficiency, we propose a novel reliability model tailored for preemptive periodic tasks. Next, we develop two real-time fault-tolerant algorithms (NRFTAHS and RDFTAHS) for heterogeneous distributed systems. NRFTAHS manages to assign tasks in a way to improve system schedulabilties, whereas RDFTAHS aims at boosting system reliability without adding extra hardware. Unlike the existing scheduling schemes, our algorithms consider backup copies in both active and passive forms. Therefore, our approaches are more flexible than the alternative ones. Finally, we quantitatively compare our schemes with two existing algorithms in terms of performability measured as a function of schedulability and reliability. Experiments results show that RDFTAHS substantially improves the overall performance over NRFTAH.
KeywordsSchedule Algorithm Heterogeneous System Primary Copy Periodic Task Aperiodic Task
Unable to display preview. Download preview PDF.
- 1.Ranaweera, S., Agrawal, D.P.: Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems. In: Proceeding of the 2001 International Conference on Parallel Processing, Spain (2001)Google Scholar
- 3.Dogan, A., Ozguner, F.: Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In: Proceeding of 29th International Conference on Parallel Processing, Spain (2001)Google Scholar
- 9.Qin, X., Hong, J.: Dynamic, Reliability-driven Scheduling of Parallel Real-time Jobs in Heterogeneous Systems. In: Proceeding of the 2001 International Conference on Parallel Processing, Spain (2001)Google Scholar
- 10.Qin, X., Hong, J., David, R.S.: An Efficient Fault-tolerant Scheduling Algorithm for Real-time Tasks with Precedence Constraints in Heterogeneous Systems. In: Proceeding of the 31st International Conference on Parallel Processing (ICPP), Canada (2002)Google Scholar