Research on Improved 2D-BPSO-Based VM-Container Hybrid Hierarchical Cloud Resource Scheduling Mechanism

摘要

With the increasing growth of applications deployed to the cloud computing platform, cloud providers have made a higher request for cloud resource utilization efficiency, but there is bottlenecks in cloud service provisioning base on VM. Against these problems, we proposed a VM-Container hybrid hierarchical resource scheduling mechanism which classified tasks into different levels according to the comprehensive of virtualization type and scheduling state. By using the characters of lightweight and easy to migrate, we formulate the initial scheduling strategy for tasks in different levels and design the combination optimization scheme when there is a migration of allocated task. We optimized the scheduling problem with PSO, and expand the traditional 1D-PSO to 2D-PSO and give a general formulation of nD-PSO for further, we proposed a binary-operator-based iterative update strategy to form the binary-operator-based 2D-BPSO to solve the optimization problem. We designed and implemented simulation program, the simulation results verify the feasibility of the proposed algorithm which can enhance the resource utilization efficiency in this simulation.