Real-time Fault-tolerant Scheduling in Heterogeneous Distributed Systems

Xiao Qin,    Zongfen Han,   Liping Pang, and  Shengli Li
Huazhong University of Science and Technology
Wuhan, China, 430074
{xqin@cse.unl.edu}

Hai Jin
University of Southern California
Los Angeles, California, 90089

Some works 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.

KEY WORDS: Fault-tolerant, Real-time, Scheduling, Heterogeneous distributed systems, Performance evaluation

 in Proceedings of  Cluster Computing Technologies, Environments, and Applications(CC-TEA), the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000), Las Vegas, USA, June 26-29, 2000. Vol. I, pp.421-427.

---