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
关键词
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 条
  • [41] Real-time scheduling in a generic fault-tolerant architecture
    Wellings, AJ
    Beus-Dukic, L
    Powell, D
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 390 - 398
  • [42] MARS: A Fault-Tolerant Distributed Real-Time System
    Kopetz, Hermann
    Damm, Andreas
    Koza, Christian
    Mulazzani, Marco
    Schwabl, Wolfgang
    Senft, Christoph
    Zainlinger, Ralph
    IT - Information Technology, 1988, 30 (03): : 197 - 208
  • [43] Testing of fault-tolerant and real-time distributed systems via protocol fault injection
    Dawson, S
    Jahanian, F
    Mitton, T
    Tung, TL
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, : 404 - 414
  • [44] 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
  • [45] 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,
  • [46] 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):
  • [47] ADAPTIVE FAULT-TOLERANT TASK SCHEDULING FOR REAL-TIME ENERGY HARVESTING SYSTEMS
    Zhu, Linjie
    Wei, Tongquan
    Chen, Xiaodao
    Guo, Yonghe
    Hu, Shiyan
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2012, 21 (01)
  • [48] Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems
    Baruah, S
    Bestavros, A
    13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 543 - 551
  • [50] 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