DYFARS: Boosting Reliability in Fault-Tolerant Heterogeneous Distributed Systems Through Dynamic Scheduling

Authors:
Wei Luo;JunLin Li;FuMin Yang;Gang Tu;LiPing Pang;Lin Shu
Affiliations:
HuaZhong University of Science and Technology, China;Wuhan Digital Engineering Institute, China;HuaZhong University of Science and Technology, China;HuaZhong University of Science and Technology, China;HuaZhong University of Science and Technology, China;HuaZhong University of Science and Technology, China
Venue:
SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01
Year:
2007

Citing 0
Cited 1

Boosting adaptivity of fault-tolerant scheduling for real-time tasks with service requirements on clusters

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a dynamic and reliability-driven real-time fault-tolerant scheduling algorithm on heterogeneous distributed systems (DYFARS). Primary-backup copy scheme is leveraged by DYFARS to tolerate both hardware and software failures. Most importantly, DYFARS employs reliability costs as its main objective to dynamically schedule independent, non-preemptive aperiodic tasks, therefore system reliability is enhanced without additional hardware costs. A salient difference between our DYFARS and existing scheduling approaches is that DYFARS considers backup copies in both active and passive forms; therefore, DYFARS is more flexible than the existing scheduling schemes in the literature. Finally, simulation experiments are carried out to compare DYFARS with existing similar algorithm, experiment results show that DYFARS is superior to existing algorithm regarding both Schedulability and Reliability.