가상화 플랫폼은 인터럽트 발생을 인지하고 가상 머신으로 인터럽트를 전달함으로써 I/O를 가상화하고 QoS(Quality of Service)를 높이기 위해 I/O 인터럽트가 전달된 가상 머신을 우선 처리하는 스케줄링 정책을 사용한다. 그러나 가상 머신 스케줄러가 I/O 인터럽트 처리를 우선하는 경우, 특정 가상 머신이 처리기 자원을 독점하거나 실시간 응용을 실행하는 가상 머신들이 경쟁 상태에 놓이는 상황이 발생할 수 있다. 따라서 스케줄링의 공정성과 응답 시간의 트레이드오프(trade-off)를 고려한 가상 머신 스케줄링 기법이 요구된다. 본 논문에서는 가상 머신의 자원 소모율을 통해 실행 패턴을 예측하고, 예측값에 따라 스케줄링 우선순위를 동적으로 제어하는 QoS 기반 가상 머신 스케줄링 기법을 제안한다. 성능 평가를 통해 제안 기법이 적은 스케줄링 오버헤드로 응답성과 공정성을 보장함을 보였다.
In a virtualization platform, I/O interrupt is propagated to a corresponding virtual machine through a hypervisor. A virtual machine scheduler in the hypervisor preferentially schedules the virtual machine. This mechanism enhances the quality of service in the I/O virtualization in common cases. However, the mechanism has hazards such that a skewed workload can cause monopolization or a race condition in CPU resources. Therefore, a hypervisor requires a virtual machine scheduler that considers the trade-off between fairness and response time in virtual machine scheduling. In this paper, we propose a fair and responsive virtual machine scheduler. The proposed scheme dynamically adapts the priorities of virtual machines based on provisions on the execution patterns of the virtual machines. We evaluated the proposed scheme with simulations. The result showed that the proposed scheme provides a fair and responsive scheduling algorithm with low computational overheads.