Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Real-time task and resource scheduling method with function of machine startup time perception in virtualized clouds

A startup time, virtualized cloud technology, applied in the direction of program startup/switching, software simulation/interpretation/simulation, multiprogramming device, etc., can solve the problems of real-time tasks not being executed in time, delaying real-time task deadlines, etc.

Active Publication Date: 2015-12-16
NAT UNIV OF DEFENSE TECH
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to solve the time overhead of starting the host and creating the virtual machine, which causes real-time tasks to not start executing in time, thereby delaying the deadline of some real-time tasks, and proposes a task and resource scheduling method that is aware of machine startup time, In order to slow down the impact of the time overhead of starting the host and creating the virtual machine on the timeliness of the sudden increase task, improve the completion rate of the task as much as possible, and reduce the energy consumption of the cloud service system

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
  • Real-time task and resource scheduling method with function of machine startup time perception in virtualized clouds
  • Real-time task and resource scheduling method with function of machine startup time perception in virtualized clouds
  • Real-time task and resource scheduling method with function of machine startup time perception in virtualized clouds

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0125] figure 1 It is an overall flow chart of the present invention, specifically including:

[0126] The first step, initialization: initialize the waiting task set WT to be empty; initialize the active host set H a and off the set of hosts H o ;

[0127] In the second step, after the task dynamics is achieved, cancel the mapping relationship between the waiting task and the virtual machine, and update each virtual machine vm jk The time rt to complete the scheduled task jk , and take the newly arrived tasks and the tasks waiting to be executed as the task set WT to be assigned;

[0128] The third step, according to the task deadline (d i ) in the order of earliest priority, select an unscheduled task t from WT i ;

[0129] The fourth step is to assign tasks to the virtual machines that have been turned on, such as figure 1 A medium-thin dashed box encloses the section by:

[0130] 4.1 assign task t i with each started virtual machine vm jk Pair one by one, and ca...

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 real-time task and resource scheduling method with a function of machine startup time perception in virtualized clouds to reduce impact of time overhead of starting hosts and creating virtual machines on timeliness of suddenly adding tasks, increase task completion rate and reduce energy consumption of a cloud service system. The technical scheme is that a free emergency virtual machine is arranged on each started host; when a new task arrives, mapping relationships between all waiting tasks and the virtual machines are cancelled and the new task is added into a waiting task queue; and then waiting tasks are scheduled one by one according to a principle of earliest deadline first, i.e., the task is mapped to the existing virtual machine, if the operation is infeasible, a new virtual machine is added for executing the task, and if the operation is also infeasible, the CPU frequency of the free emergency virtual machine is increased for executing the task. With the adoption of the method, the influence of delay caused by starting the hosts and creating the virtual machines on a task with relatively short deadline can be transferred and the success rate of task scheduling is increased as far as possible.

Description

technical field [0001] The invention belongs to the technical field of task scheduling and resource management in computer software and cloud service systems, and relates to a task and resource scheduling method in a cloud computing platform. Background technique [0002] In order to meet the rapidly increasing demand for computing services, the scale of hosts in cloud service systems continues to expand. The number of hosts in a data center is as high as tens of thousands, or even hundreds of thousands. To run these hosts normally, the cloud service system needs to consume a lot of power. According to statistics, from 2005 to 2010, the energy consumption of global data centers increased by 56%, accounting for 1.5% of global energy consumption. For enterprises, high energy consumption means high costs. In addition, high energy consumption has a relatively large negative impact on the ecological environment, because the use of coal mines to generate electricity will releas...

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/455G06F9/48
CPCY02D10/00
Inventor 朱晓敏陈黄科邱涤珊李志猛祝江汉马满好
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products