Font Size: a A A

Study On The Scheduling Problem Of Cloud Computing Based On The Hybrid Leapfrog Algorithm

Posted on:2019-04-05Degree:MasterType:Thesis
Country:ChinaCandidate:X Y SunFull Text:PDF
GTID:2428330548494035Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Cloud computing has become the current household a hot word of science and technology,but also become a hot research problem in the academia and industry,it is based on new technology networks.The resource pool of cloud computing is made up of a large number of different resource nodes.With the increasing demand of users,how to find a distribution plan for allocating large scale tasks to the limited resource nodes,which is the key to cloud computing scheduling.Efficient task scheduling is an effective step to play an important cloud computing potential.In cloud computing,some of the tasks that need to be assigned to different virtual machines to improve system utilization and minimize completion time.Task scheduling problem is a NP complete problem,so it is necessary to find an exact solution,especially for large-scale tasks.This paper proposes an improved algorithm of artificial fish swarm algorithm based on the shuffled frog leaping algorithm,and the improved algorithm is applied to cloud computing scheduling problem.In this article,the cloud simulation tool Cloud Sim is introduced in detail,and the experimental environment is configured.In the simulation platform,to evaluate validity of algorithm,the performance of the basic leapfrog algorithm and improved algorithm was tested.The experimental results have shown that our hybrid leapfrog algorithm is very efficient and competitive to solve the cloud computing scheduling problem compared with the greedy algorithm,sequential scheduling algorithm in terms of increasing the number and scale of tasks.The simulation results show that the algorithm is feasible and effective for cloud computing scheduling.
Keywords/Search Tags:Cloud computing, Scheduling problem, SFLA, CloudSim
PDF Full Text Request
Related items