A fault-tolerant real-time scheduling algorithm in software fault-tolerant module

被引:0
|
作者
Liu, Dong [1 ]
Xing, Weiyan [2 ]
Li, Rui [1 ]
Zhang, Chunyuan [1 ]
Li, Haiyan [1 ]
机构
[1] Natl Univ Def Technol, Dept Comp, 6 Yuan 7 Dui, Changsha 410073, Peoples R China
[2] China Huayin Ordnance Test Ctr, Huayin 714200, Peoples R China
来源
COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS | 2007年 / 4490卷
关键词
scheduling algorithm; software fault-tolerance; real-time system;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In software fault-tolerant module, the key issue that affects the performance of fault-tolerant scheduling algorithm is how to predict precisely whether a primary is executable. In order to improve the prediction precision, a new algorithm named DPA, Deep-Prediction based Algorithm, is put forward. DPA uses prediction-table to predict whether a primary can be completed before it is scheduled. Simulation results show that DPA provides more execution time for primaries and wastes less processor time than the well-known similar algorithms.
引用
收藏
页码:961 / +
页数:2
相关论文
共 50 条
  • [21] Real-Time Fault Diagnosis and Fault-Tolerant Control
    Gao, Zhiwei
    Ding, Steven X.
    Cecati, Carlo
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2015, 62 (06) : 3752 - 3756
  • [22] An improved feasible shortest path real-time fault-tolerant scheduling algorithm
    Kim, H
    Lee, S
    Jeong, BS
    SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 363 - 367
  • [23] Design of fault-tolerant scheduling algorithm for real-time tasks in distributed systems
    Han, Zongfen
    Qin, Xiao
    Pang, Liping
    Li, Shengli
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 27 (06): : 12 - 14
  • [24] Fault-tolerant scheduling for real-time embedded control systems
    Yang, CH
    Deconinck, G
    Gui, WH
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) : 191 - 202
  • [25] Scheduling optional computations in fault-tolerant real-time systems
    Mejía-Alvarez, P
    Aydin, H
    Mossé, D
    Melhem, R
    SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 323 - 330
  • [27] Multiprocessor-based fault-tolerant real-time task scheduling algorithm
    Zhang, Yongjun
    Zhang, Yi
    Peng, Yuxing
    Chen, Fujie
    1600, Sci Press (37):
  • [28] Fault-tolerant scheduling algorithm for heterogeneous distributed real-time simulation systems
    School of Mechatronics and Automation, National University of Defense Technology, Changsha 410073, China
    Ruan Jian Xue Bao, 2006, 10 (2040-2047):
  • [29] Fault-tolerant scheduling algorithm of hybrid real-time tasks based on multiprocessors
    Yang, Chun-Hua
    Gui, Wei-Hua
    Ji, Li
    Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (11): : 1479 - 1486
  • [30] A Hybrid Real-time Fault-tolerant Scheduling Algorithm for Partial Reconfigurable System
    Yin, Jinyong
    Zheng, Boxiang
    Sun, Zhongyi
    JOURNAL OF COMPUTERS, 2012, 7 (11) : 2773 - 2780