Fault-tolerant scheduling algorithm for real-time tasks in virtualized cloud

作者：Wang Ji^*; Bao Wei Dong; Zhu Xiao Min

来源：Journal on Communications, 2014, 35(10): 171-180 and 191.

DOI：10.3969/j.issn.1000-436x.2014.10.020

• Fault tolerant scheduling
• Fault-tolerant scheduling algorithms
• High reliability
• Primary-backup
• Real-time tasks
• Resource utilizations
• Schedulability
• Virtual machine migrations

In order to achieve the high reliability of real-time systems in virtualized clouds, a fault-tolerant scheduling algorithm for virtualized clouds named FSVC that used primary-backup approach to tolerate physical host failures was proposed. FSVC strived to enhance the performance by employing backup-backup overlapping technique and virtual Machine migration technique. The constraints of the two techniques were elaborately analyzed to realize fault tolerance. Besides, a two-phase policy was incorporated in FSVC to further improve the performance. Simulation experiments demonstrated that FSVC can improve the schedulability and resource utilization effectively in virtualized clouds.

• 出版日期2014