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

Access controlling and load balancing method for virtualized environment

A virtualization environment and admission control technology, applied in the field of multi-core and virtualization technology, can solve the problems that the real-time task time requirements cannot be met, the real-time performance of the real-time system cannot be guaranteed, and does not support VCPU migration, etc., so as to reduce the migration cost , small time overhead, real-time guaranteed effect

Active Publication Date: 2013-02-27
ZHEJIANG UNIV
View PDF0 Cites 0 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
  • Access controlling and load balancing method for virtualized environment
  • Access controlling and load balancing method for virtualized environment
  • Access controlling and load balancing method for virtualized environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

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

[0040] one. Implementing the partition earliest deadline-first scheduling algorithm NW-PEDF in NWC mode in Xen

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

[0042] The configurable scheduling parameters for each VCPU are (period, slice), period represents the period of the VCPU, slice represents 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 Patents(China)
IPC IPC(8): G06F9/50G06F9/455
Inventor 顾宗华李红赵庆玲张劲超王超
Owner ZHEJIANG UNIV