Real-time fault-tolerant scheduling in heterogeneous distributed systems

被引：0
|
作者：
Qin, X [1 ]
Han, ZF [1 ]
Pang, LP [1 ]
Li, SL [1 ]
Jin, H [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Wuhan 430074, Peoples R China
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V | 2000年
关键词：
fault-tolerant; real-time; scheduling; heterogeneous distributed systems; performance evaluation;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Some work have been done in addressing real-time fault-tolerant scheduling algorithms. However, they all based on homogeneous distributed systems or multiprocessor systems, which have identical processors. This paper presents two fault-tolerant scheduling algorithms, RTFTNO and RTFTRC, for periodic real-time tasks in heterogeneous distributed systems. Reliability cost, a main performance metric, is applied. RTFTRC algorithm tries to minimize the reliability cost, while RTFTNO does not consider such metric. The results of the performance evaluation for two algorithms are discussed. Simulation experiments show that RTFTRC has better performance than RTFTNO.
引用
收藏
页码：421 / 427
页数：7
相关论文
共 50 条
  • [31] A fault-tolerant real-time scheduling algorithm in software fault-tolerant module
    Liu, Dong
    Xing, Weiyan
    Li, Rui
    Zhang, Chunyuan
    Li, Haiyan
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 961 - +
  • [32] Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems
    Huang, Kai
    Jiang, Xiaowen
    Zhang, Xiaomeng
    Yan, Rongjie
    Wang, Ke
    Xiong, Dongliang
    Yan, Xiaolang
    IEEE ACCESS, 2018, 6 : 57614 - 57630
  • [33] A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems
    Qin, Xiao
    Jiang, Hong
    PARALLEL COMPUTING, 2006, 32 (5-6) : 331 - 356
  • [34] Real-time and fault-tolerant systems
    Liu, Zhiming
    Joseph, Mathai
    REFINEMENT TECHNIQUES IN SOFTWARE ENGINEERING, 2006, 3167 : 156 - 219
  • [35] An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems
    Qin, X
    Jiang, H
    Swanson, DR
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 360 - 368
  • [36] A fault-tolerant technique for scheduling periodic tasks in real-time systems
    Hong, YS
    Goo, HW
    SECOND IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2004, : 135 - 138
  • [37] Fault-tolerant and real-time scheduling for mixed-criticality systems
    Risat Mahmud Pathan
    Real-Time Systems, 2014, 50 : 509 - 547
  • [38] Fault-tolerant partitioning scheduling algorithms in real-time multiprocessor systems
    Beitollahi, Hakem
    Deconinck, Geert
    12TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2006, : 296 - +
  • [39] Real-Time Fault-Tolerant Scheduling Algorithm with Rearrangement in Cloud Systems
    Guo, Pengze
    Xue, Zhi
    PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 399 - 402
  • [40] Fault-tolerant and real-time scheduling for mixed-criticality systems
    Pathan, Risat Mahmud
    REAL-TIME SYSTEMS, 2014, 50 (04) : 509 - 547
12345