Template based task scheduling strategy in cloud computation environment

A cloud computing environment and task scheduling technology, applied in computing, program control design, program startup/switching, etc., can solve problems such as difficult to satisfy at the same time, long task waiting time, not considering task classification, priority level and QoS requirements, etc. To achieve the effect of optimizing the completion time

Inactive Publication Date: 2016-08-31
SICHUAN UNIV
View PDF6 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The FIFO algorithm allocates tasks in the order in which they arrive, but FIFO does not consider task classification, priority, and QoS requirements, which may cause tasks to wait too long, which is unacceptable for real-time interactive tasks, so it is difficult to satisfy both All user requests

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
  • Template based task scheduling strategy in cloud computation environment
  • Template based task scheduling strategy in cloud computation environment
  • Template based task scheduling strategy in cloud computation environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be described in detail below in combination with specific embodiments.

[0034] 1.1 Task Scheduling Model

[0035]The task scheduling model gives the scheduling platform based on the task scheduling strategy in this paper. Considering the heterogeneity of resources in the cloud computing environment, this paper sets the computing speed and bandwidth of each processor separately to ensure the heterogeneity of the platform. . The task scheduling model in this paper is given below, and relevant assumptions and definitions are made on the network topology, network parameters and processor parameters in the platform.

[0036] In this paper, we restrict the network topology to a star network, such as figure 1 shown. In this network topology, P is the scheduling node, and p 1 to p m The processor running for the task, processor p i It is directly connected to the scheduling node P, and the communication link is l i , where 1≤i≤m.

[0037] Def...

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 template based task scheduling strategy in a cloud computation environment. The template based task scheduling strategy includes: establishing a star network; allowing an initial position to be at a scheduling node P when a task reaches a cloud platform; acquiring mappings of each task and each processor through the scheduling node by adoption of a sum scheduling algorithm according to the states of a current task set and a current processor cluster; and then sending each task to one corresponding processor through the network and operating each task, wherein the end time of task operation is the finish time T of the task generated by the scheduling algorithm. The beneficial effects of the template based task scheduling strategy are that: a new task scheduling method is provided from a new view; compared the conventional method, the method performs pretreatment on parameters, obtains an optimal template from a whole situation, and performs a target scheduling; and the finish time of the task set can be greatly optimized in the cloud computation environment.

Description

technical field [0001] The invention belongs to the technical field of cloud computing task scheduling, and relates to a template-based task scheduling strategy in a cloud computing environment. Background technique [0002] Cloud computing is an emerging information technology service model, developed from grid computing, distributed computing and parallel computing. As a commercial platform, cloud computing needs a reasonable task scheduling strategy to ensure that its resources are fully utilized and tasks can be processed efficiently in the face of a huge number of resources and tasks. In addition, it is necessary to consider the interests of cloud service providers and users. Service quality, so task scheduling has always been one of the research hotspots in cloud computing. At present, there are not many task scheduling algorithms for cloud computing, and most of its research is based on grid computing, and adapts to cloud computing platforms by improving traditional ...

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/48
CPCG06F9/4881
Inventor 李强刘昭昭袁熙林若男李雪逯峻雨盛小东
Owner SICHUAN UNIV
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