A survey and taxonomy on workload scheduling and resource provisioning in hybrid clouds

Hybrid cloud is a cost-efficient way to address the problem of insufficient resources for meeting the peak demand of its users for a service provider, which elastically scales up or down the cloud capability based on demand by combining local infrastructures and one or more public clouds. While, the combination introduces new challenges that must necessarily be addressed before adoption. To address these new challenges for improving the resource efficiency in hybrid clouds, much work tried to solve the decision problem of workload scheduling, resource provisioning, or both, where workload scheduling answers how to efficiently map workloads to available resources, and resource provisioning addresses how to optimally provision resources based on demand. In this article, we proposed a comprehensive taxonomy of workload scheduling and resource provisioning in hybrid cloud environments to investigate and classify 146 related research articles. Based on the investigation, we summarized the challenges which have not been addressed by these researches, and discussed future directions and trends in the area.