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.

An Adaptive Management Mechanism for Resource Scheduling in Multiple Virtual Machine System.

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

An Adaptive Multi-Agent System For Project Schedule Management

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

Dynamic Adaptive Scheduling For Virtual Machines

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

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

A Resource Management Mechanism and Its Implementation for Virtual Machines

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds

Virtualization-based autonomic resource management for multi-tier Web applications in shared data center

Multiple Virtual Machines Resource Scheduling for Cloud Computing

Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing

Hybrid CPU Management for Adapting to the Diversity of Virtual Machines

Multi-Cluster Co-Allocation Scheduling Algorithms in Virtual Computing Environment

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

Network-Aware Re-Scheduling: Towards Improving Network Performance of Virtual Machines in a Data Center.

Research on Virtual Device Management in Real-time Environment

Optimal Model and Algorithm Design for the Multi-Equipment Resource Collaborative Scheduling of Automated Terminals Considering the Mixing Process

Intelligent Resource Scheduling at Scale: A Machine Learning Perspective

A Prediction-Based Dynamic Resource Management Approach for Network Virtualization.

A Resource Scheduling Method for Enterprise Management Based on Artificial Intelligence Deep Learning