Virtual machine real-time task scheduling method and device and virtual machine

Abstract

The invention provides a virtual machine real-time task scheduling method and device and a virtual machine. The method includes the following steps that when the execution cycles of tasks are started, a plurality of VCPUs are respectively initialized, and a credit value of the preset size is distributed to each VCPU, wherein the credit value is a natural number; a designated urgency value is distributed to each VCPU; the state information of each VCPU is acquired, a priority queue is generated according to the state information and the urgency values, and then corresponding VUPU execution tasks are selected by PCPUS according to the priority queue. According to the method, the VCPUs with urgent states can be switched in a priority mode in each cycle, and therefore the real-time tasks can be responded in time. It shows that the scheduling method can process the real-time tasks in time through experimental use of ping delay and the handling capacity of a web server, and stability of response time is improved.

Description

technical field [0001] The invention relates to the field of virtual machine scheduling, in particular to a virtual machine real-time task scheduling method, device and virtual machine. Background technique [0002] With the rapid development of cloud computing, companies in the industry provide more and more services based on virtualization technology. They gradually use virtual machines to replace traditional physical machines. This method can make full use of physical resources and provide better services, which has become a major development trend. [0003] Currently, the most commonly used virtual machines are VMware ESX and Xen (VMware ESX is a software product developed by VMware, and Xen is an open source virtual machine monitor created by Cambridge University). As a virtual machine monitoring program, Xen enables multiple operating systems to run on a single computer at the same time, and supports paravirtualization and online migration of virtual machines. In a X...

AI Technical Summary

Problems solved by technology

[0005] However, the current problem is that both of the above two methods take the VCPU context switching overhead as the main consideration, thus speeding up the operation of computationally intensive tasks.

But unlike the physical processor PCPU, VCPU is not always online, which will bring a lot of spinlock spinlock blocking

Although Weng et al. used VCRD to measure the relationship between VCPUs and used machine learning methods to predict future usage, but for some real-time tasks, since the response time of real-time tasks needs to be limited to milliseconds or even microseconds, the VCPU When executing real-time programs, timely feedback information is required

However, Xen's scheduling strategy does not individually identify the VCPUs running real-time tasks, which not only leads to inaccurate results of switching strategies, but also delays the running of real-time computing

Images