Unlock instant, AI-driven research and patent intelligence for your innovation.

A cloud task scheduling method

A task scheduling and task technology, applied in the field of cloud computing, can solve the problem of not considering the optimization goal of the resource side, not considering the problem of resource energy consumption, hidden dangers of service efficiency, etc., and achieve the effect of balanced optimal task scheduling

Active Publication Date: 2022-04-15
WUHAN POLYTECHNIC UNIVERSITY
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the existing game scheduling methods only consider the optimization goal from the side of the user who submits the task, but do not consider the optimization goal of the resource side, especially the energy consumption of the resource during the execution of the task.
Excessive energy consumption on the resource side will not only increase the cost of the cloud provider, but also bring hidden dangers to service efficiency and lead to environmentally unfavorable carbon emissions

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
  • A cloud task scheduling method
  • A cloud task scheduling method
  • A cloud task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] as figure 1 The directed acyclic graph DAG shown represents the executed task model, and the task model is denoted as G t =(V,E), where V represents the set of tasks, V={v 1 ,v 2 ,...,v n}, v i ∈V, E represents the set of directed edges between tasks, edge e i,j =(v i ,v j ) ∈ E represents the task v i with v j The directed edge between, if e i,j =1, it means that in G t Medium task v i The output of task v j input; if e i,j = 0, it means task v i with v j no direct connection between vc i Indicates the task v i The number of CPU calculation cycles required, d i,j Indicates the task v i with v j The amount of data transferred between them (unit: KB).

[0021] by figure 2 The directed graph shown represents the cloud resource model, and the cloud resource model is denoted as G r =(R,L), where G represents the collection of cloud resources, R={r 1 ,r 2 ,...,r m}, r i ∈R, L represents the communication link between resources, l h,k =(r h ,r k ...

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 proposes a cloud task scheduling method. The method includes: performing federation on a single cloud resource in the cloud resource collection to obtain an initial federation structure; solving the characteristic function value of each federation; performing the federation merging process according to the merging rules until the merging of all the federations satisfying the merging rules is completed; The splitting rule executes the coalition splitting process until the splitting of all coalitions that satisfy the splitting rules is completed; for the resulting coalition structure, the optimal scheduling solution is obtained by minimizing the energy consumption and execution time of tasks in the coalition, and scheduling tasks to said alliance. The present invention simultaneously considers the task scheduling efficiency and the energy consumption cost of the resource side from both sides of user tasks and resource allocation, and realizes balanced and optimized task scheduling.

Description

technical field [0001] The invention belongs to the field of cloud computing, and more specifically relates to a cloud task scheduling method. Background technique [0002] As a new computing model and business model, cloud computing is being widely valued by academia and industry. Cloud computing technology is a further development of distributed computing, parallel computing and grid computing. It uses virtualization technology to virtualize computing resources, storage resources and bandwidth resources into a dynamically scalable virtual resource pool, using the Internet as a carrier to serve The form is provided to different users on demand. The data center in the cloud computing environment can effectively reduce the difficulty of operation, maintenance and management, and also improve the security and reliability of data. By adopting the pay-as-you-go mechanism, users do not need to purchase additional hardware resources during network peaks, which not only saves the...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/48G06F9/50
CPCG06F9/4881G06F9/505Y02D10/00
Inventor 张小庆
Owner WUHAN POLYTECHNIC UNIVERSITY