Research On Task Scheduling Strategy Based On Improved Genetic Algorithm In Cloud Computing Environment

With the integration of distributed computing,parallel computing,network storage,virtualization and other technologies,cloud computing has achieved a subversive improvement to traditional computer technology.Unlike the traditional calculation of data in the calculation of the only local or remote server,the calculation of cloud computing data distributed in a large number of distributed computers,and computing resources can be flexible allocation,on-demand use,the characteristics of cloud computing make it with great commercial value,the development in recent years is extremely rapid.With the continuous deepening of cloud computing applications,how to use existing resources to rationally allocate a large number of cloud tasks so as to improve resource utilization and task completion efficiency and save time has become a hot topic in cloud computing research.In this paper,we studied how to efficiently schedule cloud tasks and shorten the total completion time of cloud tasks.Based on the simple genetic algorithm(SGA),a series of improvements have been made.The specific research work is as follows:(1)In the selection operation,using the “three stage selection method”,and introduce the mean fitness function and random fitness function to increase the survival rate of the excellent individuals and the individual diversity of the population,and reduce the probability of the population falling into the local optimal solution.In addition,the cross region similarity and asexual reproduction were introduced.(2)Propose the genetic strategy of "total-sub-total" to diversify the population's evolution direction and increase the probability of global optimal solution.(3)The crossover operation is redefined and the "phagocytosis mechanism" is introduced to increase the number of outstanding individuals.Through the realization of the above work,the IGA scheduling algorithm is obtained,and EIGA scheduling algorithm and PIGA scheduling algorithm are obtained based on IGA scheduling algorithm.Comparing the results of the experiments,IGA scheduling is better than SGA scheduling,and EIGA scheduling and PIGA scheduling are better than IGA scheduling.The three improved algorithms are effective task scheduling algorithms in the cloud computing environment.