Task scheduling method for cloud computing platform

A cloud computing platform and task scheduling technology, applied in computing, program control design, program startup/switching, etc., can solve the problem of not being able to meet the minimum task scheduling length and rational use of virtual resources, without considering system load balance, without considering communication Expenses and other issues

Active Publication Date: 2018-06-01
CHANGCHUN INST OF TECH
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this algorithm does not consider the communication overhead between key tasks on different processors, nor does it consider the load balancing of the system.
[0

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 scheduling method for cloud computing platform
  • Task scheduling method for cloud computing platform
  • Task scheduling method for cloud computing platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the technical problems, technical solutions and beneficial effects solved by the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0068] For the convenience of understanding the present invention, first introduce the basic knowledge:

[0069] Cloud computing is a new business computing model that manages and allocates computing resources in a unified manner. Cloud computing virtualizes scalable, dynamic, and distributed computing resources and provides them to users in a paid manner. Users only need to submit tasks to the cloud computing center, and the cloud computing center will allocate corresponding resources according to the needs of the task. computing resources to perform these tasks.

[0...

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 provides a task scheduling method for a cloud computing platform. The method comprises the steps that all tasks nodes in a DAG (directed acyclic graph) are traversed, and static priorities of all node tasks are sequentially obtained through calculation; the tasks are arranged according to the descending order of the static priorities, and the tasks are sequentially placed into a taskpriority queue; and for each task in the task priority queue, as long as execution starting time of the current task can be advanced and scheduled tasks are not delayed, a parent task of the currenttask is copied instead of only copying a key parent task of the current task. Compared with a traditional algorithm, the starting stage of task duplication is advanced, virtual machines are selected after the tasks are duplicated, therefore, each task can be executed on the virtual machine enabling the task to be completed fastest, and selection of the virtual machines is more reasonable; and loadbalance is considered at the selection stage of the virtual machines, so that good load balance of a cloud computing system is realized, and the resource utilization rate of the cloud computing system is increased.

Description

technical field [0001] The invention belongs to the technical field of cloud computing task scheduling, and in particular relates to a cloud computing platform-oriented task scheduling method. Background technique [0002] As a business model, cloud computing needs to process a collection of tasks submitted by a large number of user groups, and how to effectively schedule these tasks is a crucial issue. Cloud computing task scheduling strategy is a key factor determining system performance and an important guarantee for cloud computing service quality. A good task scheduling method should be able to reduce the total execution time of the task and improve the resource utilization rate of the virtual machine; in the process of task scheduling, it should be able to take into account the load balance of the system, use computing resources reasonably and effectively, and ensure that the user's needs are met in a short period of time. Internal responses to improve resource utiliz...

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/455G06F9/48H04L29/08
CPCG06F9/45558G06F9/4856G06F9/4881G06F2009/4557H04L67/10
Inventor 耿晓中柯洪昌于澜任斌鲍杰徐欣欣
Owner CHANGCHUN INST 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap