Fault tolerant global scheduling with non-preemptive backups

被引：0
|
作者：
Peng H. [1 ]
Lu Y. [1 ]
Sun F. [1 ]
Han J.-H. [1 ]
机构：
[1] School of Computer and Information, Hefei University of Technology, Hefei
来源：
Han, Jiang-Hong (hanjh@hfut.edu.cn) | 1600年 / Chinese Academy of Sciences卷 / 27期
基金：
中国国家自然科学基金;
关键词：
Fault-tolerant scheduling; Global scheduling; Hard real-time system; Multiprocessor; Primary-backup;
D O I：
10.13328/j.cnki.jos.004917
中图分类号：
学科分类号：
摘要：
Fault tolerance is a critical capability of hard real-time systems. Even with faults, fault tolerant scheduling algorithms are able to guarantee the real time property of tasks. In primary-backup based fault tolerant scheduling algorithms, only a small time window is left for the backup when the primary faults occur, therefore the backup will likely miss its deadline. This paper proposes a fault tolerant global scheduling with non-preemptive backups (FTGS-NPB). By assigning the highest priority to all backups, the backup can attain processor immediately in case of primary faults, and keep executing until finishing its job. In this way the backup can achieve the shortest response time. The schedulability tests are set up based on deadline analysis and response time analysis. The compatibility of priority assignment algorithms and schedulability tests is discussed. The simulation results show that FTGS-NPB can reduce the amount of additional processors for achieving fault tolerant capability. © Copyright 2016, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：3158 / 3171
页数：13
相关论文
共 23 条
  • [1] Monot A., Navet N., Bavoux B., Simonot-Lion F., Multisource software on multicore automotive ECUs-Combining runnable sequencing with task scheduling, IEEE Trans. on Industrial Electronics, 59, 10, pp. 3934-3942, (2012)
  • [2] Navet N., Monot A., Bavoux B., Simonot-Lion F., Multi-Source and multicore automotive ECUs-OS protection mechanisms and scheduling, Proc. of the IEEE Int'l Symp. on Industrial Electronics, pp. 3734-3741, (2010)
  • [3] Mossinger J., Software in automotive systems, IEEE Software, 27, 2, pp. 92-94, (2010)
  • [4] Gaska T., Werner B., Flagg D., Applying virtualization to avionics systems-The integration challenges, Proc. of the 29th Digital Avionics Systems Conf., pp. 2155-2195, (2010)
  • [5] Krishna C.M., Fault-Tolerant scheduling in homogeneous real-time systems, ACM Computing Surveys, 46, 4, pp. 48:1-48:34, (2014)
  • [6] Bertossi A.A., Mancini L.V., Menapace A., Scheduling hard-real-time tasks with backup phasing delay, Proc. of the 10th IEEE Int'l Symp. on Distributed Simulation and Real-Time Applications, pp. 107-118, (2006)
  • [7] Wang J., Sun J.L., Wang X.Y., Yang X.H., Wang S.K., Chen J.B., Efficient scheduling algorithm for hard real-time tasks in primary- backup based multiprocessor systems, Ruan Jian Xue Bao/Journal of Software, 20, 10, pp. 2628-2636, (2009)
  • [8] Zhu P., Yang F.M., Tu G., Real-Time fault-tolerant scheduling for distributed systems based on improving priority of passive backup, Journal of Computer Research and Development, 47, 11, pp. 2003-2010, (2010)
  • [9] Chen H.M., Luo W., Wang W., Xiang J., A novel real-time fault-tolerant scheduling algorithm based on distributed control systems, Proc. of the Int'l Conf. on Computer Science and Service System, pp. 80-83, (2011)
  • [10] Zhu P., Yang F.M., Tu G., Zhang J., Zhou Z.Y., Feasible fault-tolerant scheduling algorithm for distributed hard-real-time system, Ruan Jian Xue Bao/Journal of Software, 23, 4, pp. 1010-1021, (2012)
123