Font Size: a A A

Research Of Task Scheduling Algorithm In Cloud Computing Environment

Posted on:2020-09-07Degree:MasterType:Thesis
Country:ChinaCandidate:F L ZhangFull Text:PDF
GTID:2428330572457115Subject:Electronic and communication engineering
Abstract/Summary:PDF Full Text Request
The emergence of cloud computing has provided convenient and efficient services for the Internet era and has a profound impact on people's lives.Cloud computing task scheduling has a great impact on user satisfaction and provider operating costs.High performance algorithm plays a vital role in cloud computing task scheduling.The main work is as follows:1)According to the basic concept of the standard particle swarm optimization algorithm,the improved dynamic inertia weight and external disturbance strategy are added to the algorithm to solve the problem that the algorithm is easy to fall into local optimum and slow rate of convergence.Local optimization ability of improved particle swarm optimization algorithm is improved.The convergence ability of the algorithm is compared by experiments when the number of tasks is different.Experimental results show that new algorithm overcomes the shortcoming of particle swarm optimization and solves the slow convergence and the low search precision.The completion time of the task is reduced.2)In the chicken swarm optimization algorithm,the chicken learning factor and the updated chicken position formula are added to solve the problem that the chicks blindly follow the hens and have insufficient learning ability.Chaotic disturbance is added to the algorithm to reduce the laziness of chickens.The improved algorithm balances the search ability in the global and local,reduces the algorithm falling into local optimum and can better complete the cloud computing task scheduling.3)The improved fusion algorithm solves the shortcomings of the single population of particle swarm algorithm.The particle chicken swarm fusion algorithm improves the rooster's position update formula and improves the group leader's ability to search and the overall performance of the algorithm.Comparing the total execution time and execution cost of the algorithm in cloud environment,the experimental results show that the algorithm can effectively reduce the execution time and cost.The algorithm improves the quality of service and economic benefits.Finally,according to the optimized algorithm,the CloudSim platform is extended and programmed.The experimental results show that the proposed algorithm can effectively solve the cloud computing task scheduling problem.
Keywords/Search Tags:Cloud computing, Task scheduling, Particle swarm optimization algorithm, Chicken swarm optimization algorithm, Chaotic disturbance, CloudSim
PDF Full Text Request
Related items