Complex simulation workflow application-oriented profit-sensitive task scheduling method

A technology of task scheduling and workflow, applied in the direction of program startup/switching, program control design, instruments, etc., can solve the problem that the execution time is difficult to predict accurately

Active Publication Date: 2018-05-18
BEIJING JIAOTONG UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The execution time of each subtask in a workflow in a specific virtual machine is often difficult to predict precisely

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
  • Complex simulation workflow application-oriented profit-sensitive task scheduling method
  • Complex simulation workflow application-oriented profit-sensitive task scheduling method
  • Complex simulation workflow application-oriented profit-sensitive task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to illustrate the present invention more clearly, the present invention will be further described below in conjunction with preferred embodiments and accompanying drawings. Similar parts in the figures are denoted by the same reference numerals. Those skilled in the art should understand that the content specifically described below is illustrative rather than restrictive, and should not limit the protection scope of the present invention.

[0064] like figure 1 , figure 2 and image 3 As shown, a profit-sensitive task scheduling method for complex simulation workflow applications disclosed in the present invention includes the following steps:

[0065] S1. For complex simulation workflow applications, establish a deep network model including multiple stacked sparse self-encoding layers and a support vector regression analysis layer to predict the subtasks of each simulation workflow application in a specific virtual machine. execution time:

[0066] make...

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 complex simulation workflow application-oriented profit-sensitive task scheduling method. The method comprehensively considers execution rules of sub-tasks of simulation workflow application in virtual machines, dependency relationships among the sub-tasks and characteristics of profit relationships between application and a simulation cloud provider. For requests of complex simulation workflow application, a deep network model including multiple stacked sparse self-encoding layers and one support vector regression analysis layer is established, an effect function which is suitable for use in general time limitation (including hard time limitation and soft time limitation) and has two deadlines is established on the basis thereof, then a task scheduling optimization model of maximizing profits of the simulation cloud provider under a simulation cloud environment is established, a virtual-machine selection algorithm is established for the sub-tasks, and profit-sensitive task scheduling under the simulation cloud environment is realized. According to the method, the executable sub-tasks can be intelligently scheduled to specific virtual machines for execution, the profits of the simulation cloud provider can be maximized, and satisfaction of delay needs of all the requests can be guaranteed.

Description

technical field [0001] The invention relates to the technical field of cloud computing application request scheduling. More specifically, it relates to a profit-sensitive task scheduling method for complex simulation workflow applications. Background technique [0002] Simulation cloud is a new technology of service-oriented networked modeling and simulation based on the concept of cloud computing. It integrates the current network modeling and simulation technology and emerging information technologies such as high-performance computing, virtualization, and service computing. It can virtualize and serve various simulation resources into a unified and centralized service cloud pool, and perform efficient management and operation. Users can obtain simulation resources on-demand at any time through the simulation cloud to complete various activities in the simulation life cycle. [0003] With the continuous development of simulation cloud technology in recent years, the cur...

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 BEIJING JIAOTONG 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