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

Virtual machine dispatching algorithm based on task load and current work property of virtual machine

A scheduling algorithm and virtual machine technology, applied in the field of system virtualization, can solve the problems of not considering sufficient time for I/O requests, unable to adapt to the dynamic changes of virtual machine load, affecting the performance of I/O requests, etc. Delay, Strong Adaptability, Guaranteed Fairness Effect

Inactive Publication Date: 2015-05-06
SHANGHAI JIAO TONG UNIV
View PDF6 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] To sum up, the traditional scheduler has the problem of large I / O response delay. Although the methods proposed in the existing research can reduce the delay to a certain extent, they cannot adapt to the dynamic changes of the virtual machine load and do not consider Providing sufficient time for I / O requests to process also affects the performance of I / O 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
  • Virtual machine dispatching algorithm based on task load and current work property of virtual machine
  • Virtual machine dispatching algorithm based on task load and current work property of virtual machine
  • Virtual machine dispatching algorithm based on task load and current work property of virtual machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The embodiments of the present invention are described in detail below in conjunction with the accompanying drawings: this embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following the described embodiment.

[0029] figure 1is the scheduling model framework of the present invention. The present invention adds two new modules to the original dispatching model, namely an interrupt monitoring module and a CPU monitoring module. The interrupt monitoring module will intercept the information transmitted in the event channel, and count the interrupt frequency of each virtual machine according to the interrupt number and the id of the virtual machine. The CPU monitoring module monitors the scheduling information of all virtual machines, and calculates the CPU usage of the virtu...

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 virtual machine dispatching algorithm based on a task load and the current work property of a virtual machine, wherein an interruption monitoring module is in charge of monitoring the current interruption frequency of the virtual machine, and is used for judging whether the work property of the virtual machine is in a CPU (central processing unit) dense type or I / O (input / output) dense type. A CPU monitoring module is in charge of monitoring the current CPU use rate of the virtual machine and is used for monitoring the task load of the virtual machine, a dispatching time segment of the virtual machine is calculated according to the current task load and the historical information in a certain time range, and in addition, a dispatcher is informed to update the time segment. A dispatcher module modifies a credit value dispatcher, so that the dispatcher interrupts the information provided by the monitoring module and the CPU monitoring module, different dispatching time segments are applied to the virtual machines with different work properties, the I / O request delay is reduced, meanwhile, the sufficient time is provided for handling the I / O request, and in addition, lower additional overhead is introduced. The modification of the three modules respectively occurs in the virtual machine monitor, so that good applicability is realized.

Description

technical field [0001] The invention relates to the fields of system virtualization, virtual machine interruption detection, virtual machine CPU usage detection and virtual machine scheduler design. Specifically, it involves a virtual machine scheduling algorithm based on the current working nature and task load of the virtual machine, which is used to solve the I / O response delay caused by the design flaw of the virtual machine scheduler, the inability to dynamically adapt to changes in the virtual machine load, and poor I / O performance. low problem. Background technique [0002] Virtualization technology has existed in various forms for more than 50 years. Abstractly speaking, virtualization is a logical representation of various available resources, which may not be limited by physical conditions. Specifically, virtualization technology adds a layer of virtualization to the system, which can abstract the physical resources of the lower layer into virtual resources for u...

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/455G06F9/50
Inventor 管海兵马汝辉李健毛昊翔
Owner SHANGHAI JIAO TONG UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More