Survivability-aware fault-tolerant scheduling using primary-backup approach in heterogeneous system
Wenyan Cui, Xiangru Meng, Yakun Zhang, Zhiyuan Zhao · 2016
This paper presents a fault-tolerant scheduling algorithm called SFTS that can tolerate multiple failures for critical tasks with survivability demand in heterogeneous system. In order to achieve this objective, models of cost and reliability based on the concept of accumulated reliability are built. Also, we design the algorithm SFTS in three steps to achieve the survivable task scheduling, where the perfect node resource is first selected, the scheduling path is then determined, and lastly the critical tasks are scheduled to the selected resources. We let the critical tasks be executed before the non-critical tasks and rank all the critical tasks to ensure guarantee ratio of critical tasks. We conduct extensive experiments to compare our SFTS with three existing schemes. Results demonstrate the effectiveness of our SFTS.