Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds

摘要

Fault tolerance plays an important role in guaranteeing the reliability of cloud systems. Task scheduling is an efficient approach to realize fault tolerance. Existing periodic task scheduling algorithms typically consider homogeneous processors. However, the cloud systems consist of heterogeneous hosts and virtual machines. In this paper, we propose a fault-tolerant scheduling algorithm for periodic real-time tasks in clouds (FTPC). The FTPC algorithm sufficiently considers the elasticity and heterogeneity of cloud computing. Moreover, the widely-used Fault-Tolerant Rate-Monotonic First-Fit scheduling algorithm is tailored to meet the characteristics of clouds. Simulation experiments are conducted to evaluate the feasibility and effectiveness of FTPC.