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