A fault-tolerant technique for scheduling periodic tasks in real-time systems

被引：1
|
作者：
Hong, YS [1 ]
Goo, HW [1 ]
机构：
[1] Dongguk Univ, Seoul, South Korea
来源：
SECOND IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS | 2004年
关键词：
fault tolerance; rate monotonic algorithm; real-time scheduling; time redundancy; processor utilization;
D O I：
10.1109/WSTFES.2004.1300428
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present in this paper a heuristic for producing a fault-tolerant schedule of given periodic tasks in distributed real-time systems; Tasks are divided into two classes according to their task utilization. In order to recover from faults, a hybrid scheme based on space redundancy and time redundancy is used. We use a very simple and fast heuristic to provide fault tolerance and reduce time overhead in case of transient faults in distributed real-time systems. We show that our approach can improve processor utilization.
引用
收藏
页码：135 / 138
页数：4
相关论文
共 50 条
  • [1] Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds
    Guo, Pengze
    Liu, Ming
    Xue, Zhi
    [J]. PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 467 - 470
  • [2] Real-time fault-tolerant scheduling algorithm of periodic tasks in heterogeneous distributed systems
    School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    [J]. Jisuanji Xuebao, 2007, 10 (1740-1749):
  • [3] Fault-Tolerant Scheduling of Real-Time Tasks on Heterogeneous Systems
    Wei, Mengxue
    Liu, Jing
    Li, Tao
    Xu, Xin
    Hu, Wei
    Zhao, Di
    [J]. PROCEEDINGS OF THE 2017 12TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2017, : 1006 - 1011
  • [4] An Efficient Fault-tolerant Scheduling Algorithm for Periodic Real-time Tasks in Heterogeneous Platforms
    Qiu, Weiwei
    Zheng, Zibin
    Wang, Xinyu
    Yang, Xiaohu
    [J]. 2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2013,
  • [5] A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults
    Han, CC
    Shin, KG
    Wu, J
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (03) : 362 - 372
  • [6] Design of fault-tolerant scheduling algorithm for real-time tasks in distributed systems
    Han, Zongfen
    Qin, Xiao
    Pang, Liping
    Li, Shengli
    [J]. Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 27 (06): : 12 - 14
  • [7] Fault-tolerant real-time tasks scheduling with dynamic fault handling
    Chen, Gang
    Guan, Nan
    Huang, Kai
    Yi, Wang
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 102 (102)
  • [8] A fault-tolerant scheduling scheme for hybrid tasks in distributed real-time systems
    Hong, YS
    Goo, HW
    [J]. THIRD IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2005, : 3 - 6
  • [9] Load Balancing in Fault-Tolerant Real-Time Systems for Periodic Task Scheduling
    Jain, Divya
    Jain, Sushil Chandra
    [J]. 2015 INTERNATIONAL CONFERENCED ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2015), 2015,
  • [10] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    [J]. 2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
12345