Abstract:The virtualization technology makes it feasible that multiple guest operating systems run on a single physical machine. It is the virtual machine monitor that dynamically maps the virtual CPU of virtual machines to physical CPUs according to the scheduling strategy. The scheduling strategy in Xen schedules virtual CPUs of a virtual machines asynchronously while guarantees the proportion of the CPU time corresponding to its weight, maximizing the throughput of the system. However, this scheduling strategy may deteriorate the performance when the virtual machine is used to execute the concurrent applications such as parallel programs or multithreaded programs. In this paper, we analyze the CPU scheduling problem in the virtual machine monitor theoretically, and the result is that the asynchronous CPU scheduling strategy will waste considerable physical CPU time when the system workload is the concurrent application. Then, we present a hybrid scheduling framework for the CPU scheduling in the virtual machine monitor. There are two types of virtual machines in the system: the high-throughput type and the concurrent type. The virtual machine can be set as the concurrent type when the majority of its workload is concurrent applications in order to reduce the cost of synchronization. Otherwise, it is set as the high-throughput type as the default. Moreover, we implement the hybrid scheduling framework based on Xen, and we will give a description of our implementation in details. At last, we test the performance of the presented scheduling framework and strategy based on the multi-core platform, and the experiment result indicates that the scheduling framework and strategy is feasible to improve the performance of the virtual machine system.

FUPS-DV: Full-time preemption CPU scheduling for desktop virtualization

FUPS-DV:Full-Time Preemption CPU Scheduling for Desktop Virtualization

User-driven Scheduling of Interactive Virtual Machines

Towards Scheduling Virtual Machines Based on Direct User Input.

PaS: A Preemption-aware Scheduling Interface for Improving Interactive Performance in Consolidated Virtual Machine Environment

A User-Level NUMA-Aware Scheduler for Optimizing Virtual Machine Performance.

Analysis and Enhancement for Interactive-Oriented Virtual Machine Scheduling

A Virtual Multi-Channel GPU Fair Scheduling Method for Virtual Machines.

Hybrid CPU Management for Adapting to the Diversity of Virtual Machines

Efficient Consolidation-Aware VCPU Scheduling on Multicore Virtualization Platform.

Smart VM Co-Scheduling with the Precise Prediction of Performance Characteristics

Optimizing Interactive Performance for Desktop-Virtualization Environment

The hybrid scheduling framework for virtual machine systems

vSIP: virtual scheduler for interactive performance.

A Multicore Periodical Preemption Virtual Machine Scheduling Scheme to Improve the Performance of Computational Tasks

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

Preemption-Aware Kernel Scheduling for GPUs

An Efficient Power-Aware Resource Scheduling Strategy in Virtualized Datacenters

A Lock-Aware Virtual Machine Scheduling Scheme for Synchronization Performance

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

Efficient Hybrid Central Processing Unit/ Input–Output Resource Scheduling for Virtual Machines