Cloud Computing Task Scheduling Based on Improved Bat Algorithm

Liang QIAO,Wei-wei LIN
DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2017.07.006
2017-01-01
Abstract:For cloud computing resource allocation imbalance exists in the virtual machine scheduling,bat algorithm slow convergence speed and optimization accuracy is not high shortcomings,a method is proposed for calculating the virtual machine scheduling algorithm and K-means algorithm based on cloud bat.Algorithm using the K-means clustering initialized to bat population data,improve the quality of the initial solution of the sample data; By Powell local search algorithm for the optimal solution for the current local search and improve the convergence speed and accuracy; when using the improved bat algorithm to allocate the virtual machine,algorithm make full use of the resources on the physical machine to achieve the optimization goal.in the virtual machine scheduling,this paper improves the scheduling algorithm compared with the K-means mean scheduling algorithm,the number of the physical quantity node is reduced by about 12%,and the comprehensive utilization rate of system resources is increased by about 11%.
What problem does this paper attempt to address?