Task scheduling method for cloud computing platform

Abstract

The invention provides a task scheduling method for a cloud computing platform. The method comprises the steps that all tasks nodes in a DAG (directed acyclic graph) are traversed, and static priorities of all node tasks are sequentially obtained through calculation; the tasks are arranged according to the descending order of the static priorities, and the tasks are sequentially placed into a taskpriority queue; and for each task in the task priority queue, as long as execution starting time of the current task can be advanced and scheduled tasks are not delayed, a parent task of the currenttask is copied instead of only copying a key parent task of the current task. Compared with a traditional algorithm, the starting stage of task duplication is advanced, virtual machines are selected after the tasks are duplicated, therefore, each task can be executed on the virtual machine enabling the task to be completed fastest, and selection of the virtual machines is more reasonable; and loadbalance is considered at the selection stage of the virtual machines, so that good load balance of a cloud computing system is realized, and the resource utilization rate of the cloud computing system is increased.

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