Xen Virtual CPU Idle scheduling algorithm

Xen Virtual CPU Idle scheduling algorithm

Wang Hou Zi pk.

In the Xen virtualization environment, the credit scheduling algorithm is a preemptive scheduling algorithm that does not notify Xen of idle status information when the virtual CPU is empty. Therefore, the right to use the physical CPU will not be discarded. Although the existing literature has proposed the processing method when the virtual CPU is idle, it still has many problems, such as idle virtual CPU idle time also exists The waste phenomenon, does not consider the privilege service OS idle state and the virtual machine idle state judgment is inaccurate, This results in a lot of unnecessary performance losses. Based on the credit algorithm, the virtual CPU idle scheduling algorithm is proposed, the virtual CPU idle notifications received by the virtual CPU idle receiving module are dynamically adjusted to the virtual CPU's credit value, and the idle CPU time is allocated to other virtual CPUs in the scheduling queue. , according to the average idle rate of virtual CPU of the virtual machine, the weight of the virtual machine is readjusted, so that the dynamic integration of feedback control and virtual machine scheduling is realized, and the experimental results show that the whole performance of the system can be greatly improved by this scheduling method.

Xen Virtual CPU Idle scheduling algorithm