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 条
  • [21] 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
  • [22] 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
  • [23] AN ADAPTIVE SCHEDULING ALGORITHM FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    CHETTO, H
    CHETTO, M
    SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 93 - 100
  • [24] Optimal scheduling for fault-tolerant and firm real-time systems
    Caccamo, M
    Buttazzo, G
    FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 223 - 231
  • [25] Fault-tolerant scheduling for real-time embedded control systems
    Chun-Hua Yang
    Geert Deconinck
    Wei-Hua Gui
    Journal of Computer Science and Technology, 2004, 19 : 191 - 202
  • [26] Fault-tolerant real-time communication in distributed computing systems
    Zheng, Q
    Shin, KG
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (05) : 470 - 480
  • [27] Distributed fault-tolerant avionic systems - A real-time perspective
    Audsley, NC
    Burke, M
    1998 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOL 4, 1998, : 43 - 60
  • [28] Module replication for fault-tolerant real-time distributed systems
    Varvarigou, TA
    Trotter, J
    IEEE TRANSACTIONS ON RELIABILITY, 1998, 47 (01) : 8 - 18
  • [29] DISTRIBUTED FAULT-TOLERANT REAL-TIME SYSTEMS - THE MARS APPROACH
    KOPETZ, H
    DAMM, A
    KOZA, C
    MULAZZANI, M
    SCHWABL, W
    SENFT, C
    ZAINLINGER, R
    IEEE MICRO, 1989, 9 (01) : 25 - 40
  • [30] Module replication for fault-tolerant real-time distributed systems
    Technical Univ of Crete, Crete, Greece
    IEEE Trans Reliab, 1 (8-18):