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

A method of admission control and load balancing in a virtualized environment

A technology for virtualized environment and admission control, applied in the field of multi-core and virtualization technology, it can solve the problems that the real-time task time requirement cannot be met, the real-time performance of the real-time system cannot be guaranteed, and VCPU migration is not supported, so as to reduce the migration cost. , the effect of small time overhead and real-time guarantee

Active Publication Date: 2011-12-07
ZHEJIANG UNIV
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the SEDF scheduler does not support the migration of VCPUs between PCPUs, which may lead to load imbalance
In addition, if a real-time task is assigned to a PCU and exceeds the maximum processor resource limit of this PCPU, the time requirement of the real-time task will not be met, and the real-time performance of the real-time system will not be guaranteed.

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
  • A method of admission control and load balancing in a virtualized environment
  • A method of admission control and load balancing in a virtualized environment
  • A method of admission control and load balancing in a virtualized environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0039] In order to meet the time requirements of the hard real-time task of the embedded real-time system under the multi-core hardware platform in a virtualized environment, the present invention implements a partition earliest deadline priority with access control and load balancing mechanism in the Xen4.0.1 virtual machine platform (EDF) dispatch method. Its implementation structure diagram is as follows figure 1 shown.

[0040] The specific implementation process is divided into the following three parts:

[0041] one. Realize NW-PEDF scheduling algorithm NW-PEDF of partition earliest deadline first in NWC mode in Xen

[0042] 1. Implement the VCPU scheduling interface in the scheduler

[0043] The configurable scheduling parameters for each VCPU are (period, slice), period indicates the cycle of the VCPU, slice indicates the maximum CPU execution ...

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 an access controlling and load balancing method for a virtualized environment, which comprises the following steps of: 1, correcting a simple earliest deadline first scheduling algorithm in a Xen virtual machine, and realizing a NWC-PEDF (Non-Work-Conserving Partition Earliest Deadline First) scheduling algorithm; 2, introducing an access controlling mechanism for each physics processing unit, and controlling the load of a Xen virtual processor allocated on each physics processing unit; 3, controlling the allocation and the mapping of a VCPU (Virtual Center ProcessingUnit) in a Xen virtual environment to a PCPU (Physics Center Processing Unit) on a multicore hardware platform by adopting a first adapting strategy so as to ensure the balance of load on each PCPU; and 4, providing a support mechanism for adjusting the scheduling parameter of the VCPU, and allowing a manager to adjust the scheduling parameter of the VCPU according to the variation condition of the load of the virtual machine in the running process. The invention has the advantages that the requirement of the virtual environment of the multi-core hardware platform on the hard real-time tasks of an embedded real-time system is met, improvement is made on the scheduling algorithm in the Xen virtual machine, and the access controlling and load balancing mechanism is realized.

Description

technical field [0001] The invention relates to a multi-core and virtualization technology in a real-time embedded system, in particular to an admission control and load balancing method in a virtualization environment. Background technique [0002] Virtualization technology has been widely used in servers and desktop systems. With the improvement of the performance of embedded system chips (such as the emergence of a large number of multi-core chips), the application of virtualization technology in embedded systems has become more and more popular in academia and A research hotspot in the industry. Xen is an open source virtual machine project initiated by Cambridge University professor Ian and others. Its performance is close to that of a stand-alone operating system (Native Operating System). Xen is widely used in the industry due to its superior performance and open source Optimistic, it is considered to be the most promising virtual machine management software in the fu...

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/50G06F9/455
Inventor 顾宗华李红赵庆玲张劲超王超
Owner ZHEJIANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com