A task scheduling method for cloud computing platform

Abstract

The present invention provides a task scheduling method oriented to a cloud computing platform, comprising: traversing all task nodes in a DAG graph, and sequentially calculating the static priority of each node task; arranging tasks in descending order according to the static priority, and sequentially Put it into the task priority queue; for each task in the task priority queue, as long as the start execution time of the current task can be advanced, and the task that has been scheduled is not delayed, the parent task of the current task will be copied instead of only Copy only the critical parent task of the current task. Compared with the traditional algorithm, the start stage of task replication is advanced, and the task is copied first, and then the virtual machine is selected, so that the task can be executed on the virtual machine that can complete it the fastest, and the selection of virtual machine is more reasonable. Considering the load balance in the selection stage of the virtual machine, the good load balance of the cloud computing system is realized, and the resource utilization rate of the cloud computing system is improved.

Description

technical field [0001] The invention belongs to the technical field of cloud computing task scheduling, and in particular relates to a cloud computing platform-oriented task scheduling method. Background technique [0002] As a business model, cloud computing needs to process a collection of tasks submitted by a large number of user groups, and how to effectively schedule these tasks is a crucial issue. Cloud computing task scheduling strategy is a key factor determining system performance and an important guarantee for cloud computing service quality. A good task scheduling method should be able to reduce the total execution time of the task and improve the resource utilization rate of the virtual machine; in the process of task scheduling, it should be able to take into account the load balance of the system, use computing resources reasonably and effectively, and ensure that the user's needs are met in a short period of time. Internal responses to improve resource utiliz...

AI Technical Summary

Problems solved by technology

However, this algorithm does not consider the communication overhead between key tasks on different processors, nor does it consider the load balancing of the system.

[0008] Therefore, the existing various task scheduling methods cannot meet people's needs for minimizing task scheduling length and rationally utilizing virtual resources.

Images