Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (11): 2990-2997.doi: 10.23940/ijpe.19.11.p18.29902997

Previous Articles     Next Articles

A Fault Tolerance Aware Virtual Machine Scheduling Algorithm in Cloud Computing

Heyang Xu*, Pengyue Cheng, Yang Liu*, and Wei Wei   

  1. College of Information Science and Engineering, Henan University of Technology, Zhengzhou, 450001, China
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address:,

Abstract: Virtual machine (VM) scheduling in cloud computing is a complicated problem, particularly when taking reliability factors into account. In modern cloud datacenters, cloud providers may adopt fault tolerance techniques to improve their service reliability, which will in turn influence the performance metrics of VM scheduling. This influence is worthy of further investigation. However, few studies have considered fault tolerance in VM scheduling and explored its impact. This paper studies fault tolerance aware VM scheduling with cost optimization in clouds by considering the probability that a physical server may fail during execution. The optimization objective of the studied problem is to minimize the expectation of all cloud users' total execution costs under fault tolerance aware cloud environments. Then, a modified best fit decreasing (MBFD) algorithm is proposed based on a defined cost efficiency factor. The simulation results show that fault tolerance can significantly influence the execution time of VM requests, and the proposed MBFD algorithm can improve VM requests' successful execution rate, reduce the average execution costs of cloud users, and thus achieve better performance under fault tolerance aware cloud environments.

Key words: cloud computing, VM scheduling, fault tolerance, cost optimization, cost efficiency factor