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 条
  • [1] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
  • [2] Adaptive Fault-Tolerant Scheduling in Heterogeneous Real-Time Systems
    Liu, Yang
    Liu, Jing
    Zhu, Ziqi
    Deng, Chunhua
    Ren, Zhengwei
    Xu, Xin
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 982 - 987
  • [3] Fault-tolerant Gang Scheduling in Distributed Real-time Systems Utilizing Imprecise Computations
    Stavrinides, Georgios L.
    Karatza, Helen D.
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2009, 85 (08): : 525 - 536
  • [4] QoS-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters
    Zhu, Xiaomin
    Qin, Xiao
    Qiu, Meikang
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (06) : 800 - 812
  • [5] 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
  • [6] Fault-Tolerant Real-Time Fair Scheduling on Multiprocessor Systems with Cold-Standby
    Nair, Piyoosh Purushothaman
    Sarkar, Arnab
    Biswas, Santosh
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2021, 18 (04) : 1718 - 1732
  • [7] Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds
    Guo, Pengze
    Liu, Ming
    Xue, Zhi
    PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 467 - 470
  • [8] A real-time task availability improving fault-tolerant scheduling algorithm on heterogeneous platform
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an
    710049, China
    Jisuanji Yanjiu yu Fazhan, 12 (2669-2683): : 2669 - 2683
  • [9] An Efficient Fault-tolerant Scheduling Algorithm for Periodic Real-time Tasks in Heterogeneous Platforms
    Qiu, Weiwei
    Zheng, Zibin
    Wang, Xinyu
    Yang, Xiaohu
    2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2013,
  • [10] Energy-Aware Fault-Tolerant Real-Time Scheduling for Embedded Systems
    El Ghor, Hussein
    Hage, Julia
    Hamadeh, Nizar
    Chehade, Rafic Hage
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON SCIENCES OF ELECTRONICS, TECHNOLOGIES OF INFORMATION AND TELECOMMUNICATIONS (SETIT'18), VOL.2, 2020, 147 : 194 - 203