Task optimized-scheduling method in data center on basis of critical paths of workflow

Abstract

The invention relates to a task optimized-scheduling method in a data center on the basis of critical paths of a workflow. The task optimized scheduling method comprises the following steps of according to the difference of all subtasks in the applied workflow, determining key factors influencing the system performance by the data center, comparing the cost performance of all the subtasks according to an optimization objective and the workflow characteristics, and determining resource nodes distributed to all the subtasks so as to provide two scheduling methods of the resource nodes on the basis of different requirements of users and enable the rent of the resource nodes to be optimized or the processing time of the workflow to be shortest, so the maximum data processing capability purchased by unit fund is realized while the rent expense of resources is saved, or the cost performance of the system is improved, the operating efficiency of the system is enhanced, the processing time of the workflow is reduced, and simultaneously, the execution plan of the resource nodes is generated. The task optimized-scheduling method has the beneficial effects that the two factors of the time and the quantity of the nodes in the rent cost of resource nodes are both considered, the minimized rent expense of the resource nodes is used for purchasing the resource nodes with the strongest computing capability; a mathematical model of the method can adapt to various types of applications, and the operating cost of the applications is greatly reduced.

Description

technical field [0001] The invention relates to a task optimization scheduling method based on a workflow critical path in a data center, and belongs to the technical field of cloud computing. Background technique [0002] The task-oriented resource node scheduling method in the data center is the main research content in the field of cloud computing technology. When a user submits an application that needs to be deployed on the data center to the data center, the application is composed of a data flow that needs to be processed by the data center and a workflow that analyzes the data. The data stream that the user needs to be processed by the data center may be a single data stream, or more often multiple data streams. The resource node scheduling method is responsible for allocating resource nodes required by the data center to process data to users, and ensuring that each resource node allocated to users is effectively and reasonably utilized. A resource node is a virtu...

AI Technical Summary

Problems solved by technology

[0009] However, the shortcoming of the current work is that it does not take into account the differences in the requirements of the subtasks in the application workflow for the resource nodes in the data cen

Images