Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A data center and critical path technology, applied in the field of cloud computing, can solve the problems of not taking into account the difference in the demand of data center resource nodes and the difference of sub-tasks, achieving good promotion and application prospects, solving system optimization problems, and operating costs. falling effect

Active Publication Date: 2014-12-24
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 center
[0010] In addition, the existing resource node optimization scheduling method does not consider the differences between the subtasks in the workflow contained in the application deployed in the data center

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task optimized-scheduling method in data center on basis of critical paths of workflow
  • Task optimized-scheduling method in data center on basis of critical paths of workflow
  • Task optimized-scheduling method in data center on basis of critical paths of workflow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0024]The task optimization scheduling method based on the workflow critical path in the data center of the present invention is: the data center receives the application submitted by the user and needs to be deployed on the data center (the application consists of the data flow that needs to be processed by the data center and the processing of these data analysis workflow). At the same time, the data center determines the key factors affecting system performance according to the differences between the subtasks in the application workflow, compares the cost performance of each subtask according to the optimization goals and workflow characteristics, and determines the resources allocated to each subtask nodes, so that resource nodes can be effectively scheduled ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/48G06F9/50G06F9/455
Inventor 马华东高一鸿张海涛丁鸿凯赵纯
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products