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

Multi-QoS constrained cloud computing task scheduling method

A task scheduling and cloud computing technology, applied in the field of cloud computing, can solve problems such as single time or cost

Inactive Publication Date: 2015-12-09
G CLOUD TECH
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the currently proposed QoS-based task scheduling, even if the user's QoS requirements for tasks are considered, it simply considers the one-dimensional QoS requirements, that is, a single time or cost

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
  • Multi-QoS constrained cloud computing task scheduling method
  • Multi-QoS constrained cloud computing task scheduling method
  • Multi-QoS constrained cloud computing task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] See figure 2 Shown, the task scheduling concrete steps of the present invention are:

[0085] Obtain the task set T and cloud resource set R, and extract the QoS of the task set and resources;

[0086] Standardize the task set and resource QoS to obtain the standardized task QoS matrix and resource QoS matrix;

[0087] Calculate the QoS weight of each resource;

[0088] Calculate the comprehensive QoS requirements of each task in the task set, and arrange the tasks in descending order according to the QoS requirements to obtain a new task set TT;

[0089] For the first task t1 in the new task set TT, calculate its QoS satisfaction to each resource; obtain the resource set RR with the highest QoS satisfaction;

[0090] If there is only one resource in the largest resource set RR, assign t1 to this resource for execution; otherwise, calculate the QoS distance from t1 to each resource in the RR set, and assign t1 to the resource with the smallest QoS distance for execu...

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 belongs to the cloud computing technical field and relates to a multi-QoS constrained cloud computing task scheduling method. According to the method, required QoS descriptions of all tasks submitted by users are given, and QoS service providing ability descriptions of all resources when the resources are distributed are given; and a scheduling algorithm tries to search a QoS optimal task scheduling scheme according to the QoS descriptions, so that the QoS optimal task scheduling scheme can be obtained. With the multi-QoS constrained cloud computing task scheduling method adopted, problems existing in multi-QoS constrained cloud computing task scheduling can be solved. The method can be applied to cloud computing task scheduling.

Description

technical field [0001] The invention relates to the technical field of cloud computing, in particular to a cloud computing task scheduling method with multiple QoS constraints. 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 netwo...

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): H04L29/08G06F9/50
CPCG06F9/5083H04L67/61G06F9/50
Inventor 张小庆徐志伟岳强
Owner G CLOUD TECH
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