Multi QoS (quality of service)-constrained parallel task scheduling cost optimizing method under mixed cloud environment

A technology for task scheduling and cost optimization, which is applied in the direction of concurrent instruction execution, multi-programming devices, machine execution devices, etc., can solve the problems of few scheduling cost optimization methods and cannot be applied to hybrid cloud environments, and achieve the effect of minimizing costs

Inactive Publication Date: 2014-10-15
WUHAN UNIV OF TECH
View PDF2 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Researchers at home and abroad have done a lot of research on task allocation and scheduling problems, and proposed many heuristic-driven methods. However, these methods are aimed at heterogeneous environments such as grid or distributed, and cannot be applied to hybrid cloud environments. , while there are few hybrid cloud task scheduling cost optimization methods currently proposed

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 (quality of service)-constrained parallel task scheduling cost optimizing method under mixed cloud environment
  • Multi QoS (quality of service)-constrained parallel task scheduling cost optimizing method under mixed cloud environment
  • Multi QoS (quality of service)-constrained parallel task scheduling cost optimizing method under mixed cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0035] A hybrid cloud can use its on-premises infrastructure and public cloud resources to control costs and meet specific needs in terms of data confidentiality, security, performance and latency. Each enterprise's IT platform has its own network, server and storage hardware, so that a private cloud can be formed. Considering the problem of dealing with workload peaks in terms of cost, private cloud resources can be dynamically added to a public cloud resource to form a hybrid cloud environment.

[0036] Cloud alliance aims to focus on cost-effectiveness and resource optimization, and all clouds work together to obtain unlimited computing resources in a heterogeneous environment, thus becoming a new business opportunity. When any organization's private cloud reaches a specific workload threshold, it can choose a public cloud resourc...

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 multi QoS (quality of service)-constrained parallel task scheduling cost optimizing method under a mixed cloud environment. The method comprises the steps of task scheduling of a private cloud, task rescheduling and the minimizing of the leasing cost of public resources. In the task scheduling of the private cloud, resources are distributed for the tasks according to the improved maximal and minimum strategies, and a fast heuristic algorithm-TSOPR is provided. The task rescheduling step is finished by an RSD algorithm and comprises steps of deciding the task type distributed to a public cloud, judging whether the public cloud can meet the final time constraint and the budget constraint or not; generating a scheduling table for the task in the submitted operation by a system if all constraint conditions are met. The leasing cost of the public cloud resources can be minimized under the premise that the budget control constraint is met.

Description

technical field [0001] The invention relates to a task scheduling method in a hybrid cloud environment, in particular to a multi-QoS-constrained parallel task scheduling cost optimization method in a hybrid cloud environment with deadline constraints and budget control constraints. Background technique [0002] Cloud computing has become an increasingly important research topic in recent years. Many existing cloud service platforms, such as Google Cloud Computing Platform, IBM Blue Cloud Computing Platform, Amazon Elastic Computing Cloud and Microsoft Cloud Computing Platform have proven their success and provide the public with a pay-as-you-go approach. The cloud environment can be simply divided into private cloud and public cloud. To run a private cloud data center, the data center organization has to purchase, maintain, manage and operate all the software and hardware infrastructure, but still faces the risk of shortage. A researcher dynamically monitored the hourly wo...

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 Applications(China)
IPC IPC(8): G06F9/50G06F9/38
Inventor 李春林刘炎培杨志勇
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products