Netinfo Security

Netinfo Security ›› 2017, Vol. 17 ›› Issue (1): 23-28.doi: 10.3969/j.issn.1671-1122.2017.01.004

• Orginal Article • Previous Articles     Next Articles

Task Scheduling of Cloud Computing Based on Fusion of Load Balancing and Bat Algorithm

Dongliang WANG1,2(), Junyan YI3, Shihui LI1, Hongxin WANG4   

  1. 1. Electronic Government Research Center of Chinese Academy of Governance, Beijing 100089, China
    2. Asset and Logistics Management of Beijing University of Civil Engineering and Architecture, Beijing 100044, China
    3.College of Electrical and Information Engineering Beijing University of Civil Engineering and Architecture,Beijing 100044, China
    4. Digital Development Center of China National Publications Import and Export (Group)Corporation, Beijing 100020, China
  • Received:2016-11-01 Online:2017-01-20 Published:2020-05-12

RichHTML

1

PDF (PC)

235

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 task scheduling of cloud computing based on fusion of load balancing and bat algorithm. Algorithm using load balancing 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. Simulation results show that the improved algorithm has faster convergence speed and higher searching accuracy compared with other standard bat algorithm and particle swarm optimization algorithm.

Key words: task scheduling of cloud computing, bat algorithm, load balancing, virtual machine scheduling, Powell local search

CLC Number: