Scientific work flow scheduling method with safe perception under cloud calculation environment

A technology of cloud computing environment and scheduling method, which is applied in the field of security-aware scientific workflow scheduling, and can solve the problems of not comprehensively considering the security and performance of scientific workflow data.

Inactive Publication Date: 2012-11-28
WUHAN UNIV OF TECH
View PDF1 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above-mentioned research on scientific workflow data scheduling in the cloud computing environment does not comprehensively consider the data security and performance of scientific workflow.

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
  • Scientific work flow scheduling method with safe perception under cloud calculation environment
  • Scientific work flow scheduling method with safe perception under cloud calculation environment
  • Scientific work flow scheduling method with safe perception under cloud calculation environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be described in further detail below in conjunction with accompanying drawings and examples.

[0026] In order to facilitate the description of the content of the present invention, relevant definitions are explained first.

[0027] Definition 1: Earliest start time of a scientific workflow task (T asap (t i ))

[0028] The earliest start time for a scientific workflow task is the earliest start time for the task.

[0029] Definition 2: The latest start time of a scientific workflow task (T alap (t i ))

[0030] The latest start time of the scientific workflow task refers to the latest start time of the task without affecting the length of the scientific workflow scheduling critical path.

[0031] Definition 3: The idle time of scientific workflow tasks (T idle (t i ))

[0032] The idle time of a scientific workflow task refers to the time difference between the earliest start time and the latest start time of the scientific workflow ...

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 scientific work flow scheduling method with safe perception under a cloud calculation environment. The method comprises the following steps of: firstly, calculating idle time of a single task in a scientific work flow task according to calculating time of the single task in a scientific work flow and data transmission time among the tasks; randomly setting an allowable safety service of the idle time for the single task in the scientific work flow according to a dependence relation among a safety service model, the idle time and the task; adding an expenditure brought about by the single task safety service in the scientific work flow into predication of task executing time, and adding an improvement on the calculation of the task expenditure into an MCP (Mixed Complementary Problem) algorithm; and finally, mapping a resource for the single task in the scientific work flow according to a resource condition in a data center of the cloud calculation environment and utilizing the resource to establish a virtual machine and execute the task. According to the scientific work flow scheduling method disclosed by the invention, the safety service grade of a whole body is improved under the precondition of not influencing the scheduling performance of the scientific work flow, and the safety risk of deploying under the cloud calculation environment is reduced.

Description

technical field [0001] The invention relates to a scheduling method of a data-intensive scientific workflow, in particular to a security-aware scientific workflow scheduling method under a cloud computing environment. Background technique [0002] Cloud computing is a typical network computing model, emphasizing the scalability and availability of running large-scale applications in a virtual computing environment. Large-scale network applications based on cloud computing present heterogeneous distribution, heterogeneous characteristics, and data-intensive trends, such as scientific workflow systems. Such applications are called data-intensive applications. At present, data-intensive applications have been widely used in fields such as astronomy, high-energy physics, and bioinformatics. The data-intensive nature of this type of application is mainly reflected in the fact that the size of the data it processes usually reaches terabytes or even petabytes, including existing i...

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): G06Q10/06
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