Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for rapidly scheduling BoT tasks under cloud environment

A scheduling method and cloud environment technology, applied in the field of cloud computing

Pending Publication Date: 2018-04-13
NANJING UNIV OF SCI & TECH
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In fact, many users (including enterprises or institutions) already have computing devices with limited resources (which can be called private clouds), but cannot efficiently schedule BoT tasks to minimize the maximum completion time (ie makespan)

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
  • Method for rapidly scheduling BoT tasks under cloud environment
  • Method for rapidly scheduling BoT tasks under cloud environment
  • Method for rapidly scheduling BoT tasks under cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] Step 1. Information read:

[0065] There is a BoT task a, which contains 5 tasks, namely a={t 1 ,t 2 ,t 3 ,t 4 ,t 5 }

[0066] CP 0 The upper limit of resources is shown in Table 1, and the configuration of various VMs is shown in Table 2. In this example, the VM required by all jobs is determined by CP 0 provide.

[0067] Table 1 Resource upper limit provided by cloud

[0068] cloud

Number of CPUs

Amount of memory

CP 0

3

3

[0069] Table 2 Configuration and unit price of VM type

[0070] VM type

Number of CPUs

Amount of memory

VM 1

1

1

VM 2

2

1

VM 3

3

1

[0071] The types of VM requirements and processing time for each job are shown in Table 3

[0072] Table 3 Types of VM requirements and processing time for each job

[0073] operation

VM type

Processing time

t1

VM 1

1

t2

VM 1

1

t3

VM 2

1

t4

VM 3

1

t5

VM 1

3

[0074] Step 2. Job scheduling:

[0075] According to the VM configuration requirements and processing time of each job in Table 2 and Table 3, the tasks ...

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 method for rapidly scheduling BoT tasks under cloud environment. The method comprises the following steps of: 1, information reading: reading all the parameters of a BoT task; 2, job scheduling: determining starting times of all the jobs on the basis of the read parameters from the next moment of the failure moments of the jobs, wherein the operation needs to consider a general budget and satisfy a formula constraint; and 3, jog execution: executing each jog according to the result in the step 2. According to the method for rapidly scheduling BoT tasks under the cloudenvironment, the processing time of each job in the BoT tasks is considered, so that the starting time and minimum makespan of each job can be rapidly and efficiently determined.

Description

Technical field [0001] The invention relates to the technical field of cloud computing, in particular to a fast scheduling method of BoT tasks in a cloud environment. Background technique [0002] Cloud computing aims to provide users with available resources (including computing resources, platform resources, and application resources) in the form of services through the Internet. Users use these resources in a "how much you use, how much you pay" way. Therefore, cloud computing is particularly suitable for processing tasks that require a lot of computing resources. [0003] Bag-of-Tasks (BoT) tasks are a type of tasks that contain multiple jobs that can be processed in parallel. BoT tasks refer to tasks that include multiple parallel processing tasks, which are widely used in the science and engineering fields of computer video, image processing, and Monte Carlo simulation. In fact, many users (including enterprises or institutions) already have some computing devices with lim...

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/48
CPCG06F9/485
Inventor 孙晋张毅董韵冒晶晶孙露露何爱清张华旭龚炎
Owner NANJING UNIV OF SCI & TECH