Abstract:With multi-core processors becoming popular, exploiting their computational potential becomes an urgent matter. The functionality of multiple standalone computer systems can be aggregated into a single hardware computer by virtualization, giving efficient usage of the hardware and decreased cost for power. Some principles of operating systems can be applied directly to virtual machine systems, however virtualization disrupts the basis of spinlock synchronization in the guest operating system, which results in performance degradation of concurrent workloads such as parallel programs or multi-threaded programs in virtual machines.Eliminating this negative influence of virtualization on synchronization seems to be a non-trivial challenge, especially for concurrent workloads. In this work, we first demonstrate with parallel benchmarks that virtualization can cause long waiting times for spinlock synchronization in the guest operating system, resulting in performance degradation of parallel programs in the virtualized system. Then we propose an adaptive dynamic coscheduling approach to mitigate the performance degradation of concurrent workloads running in virtual machines, while keeping the performance of non-concurrent workloads. For this purpose, we build an adaptive scheduling framework with a series of algorithms to dynamically detect the occurrence of spinlocks with long waiting times, and determine and execute coscheduling of virtual CPUs on physical CPUs in the virtual machine monitor. We have implemented a prototype (ASMan) based on Xen and Linux. Experiments show that ASMan achieves better performance for concurrent workloads, while maintaining the performance for non-concurrent workloads. ASMan coscheduling depends directly on the dynamic behavior of virtual CPUs, unlike other approaches which depend on static properties of workloads and manual setting of rules. Therefore, ASMan achieves a better trade-off between coscheduling and non-coscheduling in the virtual machine monitor, and is an effective solution to this open issue.

Symbiotic Scheduling for Virtual Machines on SMT Processors

User-driven Scheduling of Interactive Virtual Machines

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

Task-aware based co-scheduling for virtual machine system.

Towards Scheduling Virtual Machines Based on Direct User Input.

Hybrid Co-scheduling Optimizations for Concurrent Applications in Virtualized Environments

Efficient Consolidation-Aware VCPU Scheduling on Multicore Virtualization Platform.

Effectively Mitigating I/O Inactivity In Vcpu Scheduling

A Dynamic Resource Allocation Optimization for SMT Processors

On-line Scheduling of Multi-Core Processor Tasks with Virtualization.

The hybrid scheduling framework for virtual machine systems

Hybrid CPU Management for Adapting to the Diversity of Virtual Machines

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

Synchronization-Aware Scheduling for Virtual Clusters in Cloud

Schedule processes, not VCPUs

Affinity-Aware Dynamic Pinning Scheduling for Virtual Machines

Scheduling Overcommitted VM: Behavior Monitoring and Dynamic Switching-Frequency Scaling

Dynamic Adaptive Scheduling For Virtual Machines

Optimisation schemes to improve hybrid co-scheduling for concurrent virtual machines

Characterizing SMP Virtual Machine Scheduling in Virtualization Environment

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