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
相关论文
共 16 条
[1]  
Alvarez P. M., 1999, P 5 IEEE REAL TIM TE, P1
[2]  
BERMAN P, 1999, TR9952 DIMACS
[3]  
CHANG GL, 1998, IEEE T COMPUT, V47, P700
[4]  
CHEN Z, 1997, TR9726 U BRIST DEP C
[5]  
EGAN D, 1999, SOTWARE PRACTICE EXP, V29, P1
[6]  
LAUZAC S, 1998, P WORKSH EMB FAULT T, P34
[7]  
LIBERATO F, 1999, P EUR WORKSH REAL TI
[8]   Damage assessment for optimal rollback recovery [J].
Lin, TH ;
Shin, KG .
IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (05) :603-613
[9]   Adaptive source rate control for real-time wireless video transmission [J].
Liu H. ;
El Zarki M. .
Mobile Networks and Applications, 1998, 3 (1) :49-60
[10]   An efficient dynamic scheduling algorithm for multiprocessor real-time systems [J].
Manimaran, G ;
Murthy, CSR .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (03) :312-319
12