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

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

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.

Images