Research On Resource Allocation Strategy Based On Estimation Of Distribution Algorithms In The Cloud Computing

Known as the21st century revolutionary computing model, cloud computing provides users with secure, fast and convenient data storage and computing services. Since it was put forward in2007, Cloud computing has been widespread concerned among academia, industry and government. Resource scheduling is the crucial part of cloud computing applications, and it is Non-Deterministic Polynomial problem.In this paper, based on the basic principle of distribution of estimation algorithm,this article proposes the scheduling strategy with the estimation of distribution algorithms in cloud computing environment, puts forward the specific implementation steps and the implementation process of the scheduling strategy, simulates the scheduling policy and analyses the performance of the scheduling policy in the CloudSim experimental simulation platform; for the randomness of initial population in the estimation for distribution algorithm, the Min-Min algorithm is mixed into the estimation of distribution algorithms to generate the initial population of the optimal solution by using Min-Min algorithm, and the estimation of distribution algorithms based on the optimal solution is improved in performance. After simulation results show that the improved estimation of distribution algorithms do better in both the number of tasks and the number of resources.The main work of this paper is below:(1)A resource scheduling strategy based on the estimation of distribution algorithms in cloud computing is proposed and then the performance is analyzed;(2)By using Min-Min algorithm to improve the performance of the estimation of distribution algorithm, this article proposes the estimation of distribution algorithms based on the Min-Min algorithm (MMEDA), and simulates the MMEDA algorithm and analyses its performance.