Cloud computing task scheduling method based on improved NSGA-II

Abstract

The invention provides a cloud computing task scheduling method based on the improved NSGA-II and relates to the field of cloud computing. The method includes the steps that firstly, the number of meta tasks is input, and a task scheduling model is generated through a DAG chart; secondly, the number of virtual machines is input, the virtual machines of different specifications are generated randomly, and a cluster model is generated; thirdly, a cloud computing task scheduling problem is expressed as a multi-target solving problem relevant to time and cost, and the problem is solved with the combination of the improved NSGA-II. A new population is generated by the adoption of a similarity task sequence crossover operator and a displacement mutation operator in the population evolution process according to the features of task scheduling, meanwhile, a congestion distance self-adaptation operator is introduced in, it is ensured that the optimal border of the obtained time and cost is obtained, and cloud computing task scheduling is achieved. The searching capability for the optimal solution in the application of cloud computing task scheduling becomes stronger, the population diversity can be better kept, and the optimal solution set with the better distributivity is obtained.

Description

technical field [0001] The invention relates to the field of cloud computing, in particular to a cloud computing task scheduling method based on improved NSGA-II. Background technique [0002] The development of the Internet has entered the era of big data. As an open source cloud computing framework, Hadoop has great advantages in big data processing. The MapReduce computing model adopts the idea of ​​distributed computing, manages cluster resources and the distribution of computing tasks on the cluster through NameNode and JobTracker, and decomposes a large computing task into multiple parallel small tasks to improve data processing efficiency. The task scheduling module in this cloud computing model has a key impact on the running time and running costs of the entire cluster when processing computing tasks. [0003] As a new type of Internet business model, cloud computing has had a profound impact on traditional Internet services. It focuses on computing efficiency and ...

AI Technical Summary

Problems solved by technology

Although this density-based algorithm can be used to solve multi-objective optimization problems, when it is applied to the cloud computing task scheduling method, the convergence speed of the solution and the continuity and distribution of the optimal solution are not very good. Good results

Images