A real-time fault-tolerant scheduling algorithm for multiple processor faults

被引：0
|
作者：
Yin J.-Y. [1 ]
Gu G.-C. [1 ]
机构：
[1] College of Computer Science and Technology, Harbin Engineering University
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2010年 / 32卷 / 02期
关键词：
Deferrable server; Global scheduling; Hybrid tasks; Multiple processor faults; Real-time fault-tolerant scheduling;
D O I：
10.3724/SP.J.1146.2009.00263
中图分类号：
学科分类号：
摘要：
The existing fault-tolerant scheduling algorithms are mainly based on primary/backup copies technology and the utilization of processor decreases greatly with the number of faults increases. In this paper, a real-time fault-tolerant scheduling algorithm is proposed to schedule periodic and aperiodic tasks jointly and tolerate multiple processor faults. The DS (Deferrable Server) algorithm is extended to the multiprocessors system, and several deferrable servers can be set to schedule aperiodic tasks. The faults can be tolerated by tasks' rollback executing on the other processors. The experimental results demonstrate that this algorithm can guarantee all accepted tasks' deadlines and decreases the number of required processor significantly.
引用
收藏
页码：444 / 448
页数：4
相关论文
共 10 条
  • [1] Luo W., Yang F.-M., Pang L.-P., Et al., A real-time fault-tolerant scheduling algorithm for distributed systems based on deferred active backup-copy, Journal of Computer Research and Development, 44, 3, pp. 521-528, (2007)
  • [2] Luo W., Yang F.-M., Pang L.-P., Et al., A real-time fault-tolerant scheduling algorithm of periodic tasks in heterogeneous distributed systems, Chinese Journal of Computers, 30, 10, pp. 1740-1749, (2007)
  • [3] Wu J., Fault-tolerant scheduling algorithm for heterogeneous distributed control systems based on dual priorities queues, Journal of Southeast University (Natural Science Edition), 38, 3, pp. 407-412, (2008)
  • [4] Pan X.-Z., Yao X.-H., Fu J.-Z., Et al., Tolerant real-time scheduling strategy for nc system based on rollback recovery, Journal of Zhejiang University (Engineering Science), 41, 12, pp. 2011-2016, (2007)
  • [5] Strosnider J.A., Lehoczky J.P., Sha L., The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments, IEEE Transactions on Computers, 44, 1, pp. 73-91, (1995)
  • [6] Lehoczky J.P., Thuel S.R., An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems, Proceedings of the 13th IEEE Real-Time Systems Symposium, pp. 110-123, (1992)
  • [7] Yang C.-H., Gui W.-H., Ji L., A fault-tolerant scheduling algorithm of hybrid real-time tasks based on multiprocessors, Chinese Journal of Computers, 26, 11, pp. 1480-1486, (2003)
  • [8] Baker T.P., Multiprocessor EDF and deadline monotonic schedulability analysis, Proceedings of the 24th IEEE International Real-Time Systems Symposium, pp. 120-129, (2003)
  • [9] Baker T.P., An analysis of deadline-monotonic scheduling on a multiprocessor
  • [10] Abdelzaher T.F., Sharma T.F., A utilization bound for aperiodic tasks and priority driven scheduling, IEEE Transactions on Computers, 53, 3, pp. 334-350, (2004)
1