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, t

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

Example Embodiment

[0028] The embodiments of the present invention will be described in detail below with reference to the drawings: this embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation modes and specific operation procedures are given, but the protection scope of the present invention is not limited to the following Mentioned examples.

[0029] figure 1 It is the scheduling model framework of the present invention. The present invention adds two new modules to the original scheduling model, namely an interrupt monitoring module and a CPU monitoring module. The interrupt monitoring module intercepts the information transmitted in the event channel, and counts 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 virtual machines in a certain pe...

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