Cloud computing resource scheduling based on improved quantum genetic algorithm

Cloud computing resource scheduling based on improved quantum genetic algorithm

Liu Weining Hong Hongbing Liu

Aiming at the efficient scheduling of resources under the cloud computing environment, the current research pays less attention to the service cost of cloud service providers, and to this end, a cloud resource scheduling algorithm with improved quantum genetic algorithm is proposed to reduce the minimum service cost of cloud service providers. Because the chromosomes represented by binary quantum bits cannot describe the resource scheduling matrix, the algorithm converts the binary encoding of qubits into real coded and uses the rotation strategy and mutation operator to guarantee the convergence of the algorithm. This algorithm is compared with genetic algorithm and particle swarm optimization algorithm by simulation experiment platform, and the population number is 1 and 10, when the population iteration number is 100, the experimental results show that the algorithm can achieve a smaller minimum service cost.

Cloud computing resource scheduling based on improved quantum genetic algorithm