Supercharge Your Innovation With Domain-Expert AI Agents!

A cloud task rescheduling method and device

A technology for rescheduling and scheduling schemes, applied in the field of cloud computing, can solve the problems of reducing energy consumption of data centers, and achieve the effect of reducing energy consumption and reasonable and efficient scheduling

Active Publication Date: 2020-05-15
威派(武汉)高新技术有限公司
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to provide a cloud task rescheduling method and device, aiming to solve, on the basis of ensuring the quality of service when the cloud task is executed, how to reduce the energy consumption of the data center through energy-efficient task scheduling and resource allocation. Lowering the problem

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 rescheduling method and device
  • A cloud task rescheduling method and device
  • A cloud task rescheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] refer to figure 1 , figure 1 It is a schematic flowchart of the first embodiment of a cloud task rescheduling method according to the present invention.

[0066] In this embodiment, the cloud task rescheduling method includes the following steps:

[0067] Step S10: Calculate the priority of each task in the cloud task graph model, the cloud task graph model includes multiple cloud tasks, an original resource set with multiple resources, and the relationship between multiple cloud tasks;

[0068] It is understandable that a specific cloud computing application is expressed as a directed acyclic graph DAG model, that is, a cloud task graph model, such as figure 2 As shown, it is expressed as G=(V,E), V is a set containing v tasks, E is a set of edges between tasks, and each edge (i,j)∈E represents the execution sequence constraint between tasks, representing the task no i must be in task n j Execution completes before start. The weight on each edge represents the c...

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 discloses a cloud task rescheduling method and device. The method comprises the following steps that: firstly, calculating the priority of each task in a cloud task graph model, and utilizing the priority of the task to calculate the key path and the key resource of the cloud task graph model; secondly, taking earliest finish time as a principle, selecting the corresponding resourcesof a cloud task to be scheduled, meanwhile, stipulating that the cloud task on the key path is only scheduled on the key resources to form an initial task scheduling scheme; thirdly, calculating theenergy efficiency value of each resource under the initial task scheduling scheme, removing resources with a lowest energy efficiency value from an original resource set, and closing the resources toupdate the original resource set to obtain a current resource set; and finally, utilizing the current resource set to carry out task rescheduling, i.e., taking the earliest finish time as the principle again, and selecting the optimal scheduling resource for the task to realize cloud task rescheduling. By use of the method, the cloud task can be reasonably and efficiently scheduled, low energy efficiency resources are lowered, and the energy consumption of a data center is lowered.

Description

technical field [0001] The present invention relates to the technical field of cloud computing, in particular to a cloud task rescheduling method and device. Background technique [0002] With the rapid development of cloud computing technology, large-scale cloud data centers are being widely deployed and established all over the world. The problem of high energy consumption caused by data centers is becoming more and more serious, which has become the primary challenge facing the development of cloud computing technology. [0003] Tasks in a cloud computing environment are usually expressed in a directed acyclic graph model, that is, a workflow model, which is a commonly used application model in scientific computing. It consists of multiple parallel tasks, and its scheduling problem is NP-complete. The essence of solving this task scheduling problem with data dependence and sequence constraints is to find the mapping relationship between each task and available resources, ...

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/5038Y02D10/00
Inventor 张小庆胡亚捷
Owner 威派(武汉)高新技术有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com