A cloud task load balancing scheduling method based on bp-tabu search

Abstract

Provided is a scheduling method for cloud task loading balance based on a BP-Tabu search. The scheduling method for the cloud task loading balance based on the BP-Tabu search includes the following steps of formally describing a task scheduling problem of the loading balance in a cloud computing environment, and giving related definition of each element in the cloud computing environment; obtaining an initial solution of task scheduling based on the greedy algorithm thought, and utilizing an time greedy algorithm to compute the initial solution of task scheduling; according to different task allocation schemes, defining a benefit function for virtual machine utilization according to the processing capacity of a virtual machine in MIPS and the execution cost and delay cost of a demand; defining a merit function Bp in a task scheduling scheme P; combining the initial solution of task scheduling obtained by a greedy algorithm, measuring the merit function including a benefit value and a loading balance degree, and obtaining an allocation strategy of task scheduling after optimization based on a Tabu search algorithm. According to the scheduling method for the cloud task loading balance based on the BP-Tabu search, task allocation is balanced, and therefore the scheduling method for the cloud task loading balance based on the BP-Tabu search is suitable for the loading balance of task scheduling in the cloud environment.

Description

technical field [0001] The invention relates to a cloud task load balancing scheduling method based on BP (Benefit Punishment)-Tabu search. Background technique [0002] 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. [0003] In the cloud environment, from the creation to the processing of each indivisible cloud task, there are two layers of scheduling in the middle, from which the secondary structure model of cloud task scheduling can be obtained. The first-level scheduling model is the scheduling from user applications to virtual machines, and the second-level scheduling model is the scheduling from virtual machines to...

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the problems of unbalanced task distribution, excessive resource load of a single virtual machine or too much idleness in the existing cloud resource task scheduling method, the present invention proposes a cloud task load balancing scheduling based on BP-Tabu search with balanced task distribution The method is applicable to the load balancing aspect of task scheduling in the cloud environment,

Images