Improved cuckoo search algorithm based cloud computing task scheduling method and system

Abstract

The invention discloses an improved cuckoo search algorithm based cloud computing task scheduling method and system. The improved cuckoo search algorithm based cloud computing task scheduling method comprises the steps of building a cloud computing task scheduling model, and determining a fitness function of a cloud computing task scheduling scheme by regarding an optimal time span time and load balance as a principle; describing the solution of the cloud computing task scheduling scheme by adopting integer coding based on the cloud computing task scheduling model; getting the optimal solution of the cloud computing task scheduling scheme by adopting the improved cuckoo search algorithm based on the fitness function of the cloud computing task scheduling scheme, and then distributing a corresponding resource for a cloud computing task based on the gotten optimal solution, wherein the improved cuckoo search algorithm is to carry out Cauchy mutation for a bird nest trapped in a local optimal solution by adopting Cauchy distribution. The improved cuckoo search algorithm based cloud computing task scheduling method and system can escape from the local optimal solution, can make the scheduling scheme be excellent in the aspects of the optimal time span and the load balance, and can be widely applied to the cloud computing field.

Description

technical field

[0001] The invention relates to the field of cloud computing, in particular to a cloud computing task scheduling method and system based on an improved cuckoo search algorithm. Background technique

[0002] With the rapid development of the information age, on the basis of the gradual development and maturity of distributed computing, parallel computing and grid computing, cloud computing came into being. As an emerging business computing model, cloud computing has become a research hotspot in industry and academia. The core idea of ​​cloud computing is to use large-scale and cheap physical resources distributed in different places to integrate and form a huge virtual resource pool, and then dispatch the computing and storage tasks submitted by users to different virtual machines through the network, so that people can Improve computing power and storage capacity at a very low cost to obtain higher service quality. In a cloud computing system, services can ...

Images