Abstract:Virtualization has become a prominent tool in data centers and is extensively leveraged in cloud environments: it enables multiple virtual machines (VMs) - with multiple operating systems and applications - to run within a physical server. However, virtualization introduces the challenging issue of preserving the high disk utilization (i.e., reducing the seek delay and rotation overhead) when allocating disk resources to VMs. Exploiting spatial locality, a key technique for improving disk utilization and performance, faces additional challenges in the virtualized cloud because of the transparency feature of virtualization (hyper visors do not have the information about the access patterns of applications running within each VM). To this end, this paper contributes a novel disk I/O scheduling framework, named Pregather, to improve disk I/O efficiency through exposure and exploitation of the special spatial locality in the virtualized environment (regional and sub-regional spatial locality corresponds to the virtual disk space and applications' access patterns, respectively), thereby improving the performance of disk-intensive applications without harming the transparency feature of virtualization (without a priori knowledge of the applications' access patterns). The key idea behind Pregather is to implement an intelligent model to predict the access regularity of sub-regional spatial locality for each VM. We implement the Pregather disk scheduling framework and perform extensive experiments that involve multiple simultaneous applications of both synthetic benchmarks and a MapReduce application on Xen-based platforms. Our experiments demonstrate the accuracy of our prediction model and indicate that Pregather results in the high disk spatial locality and a significant improvement in disk throughput and application performance.

Efficient Disk I/O Scheduling with QoS Guarantee for Xen-based Hosting Platforms

Flubber: Two-level disk scheduling in virtualized environment.

EPYFQ: a novel scheduling algorithm for performance virtualization in shared storage environment.

Effectively Mitigating I/O Inactivity In Vcpu Scheduling

E-DM: A QoS-Enabled Storage Service Schedule System in Shared Storage Environment

IO QoS: A New Disk I/O Scheduler Module with QoS Guarantee for Cloud Platform

Ddl-Qos: A Dynamic I/O Scheduling Strategy Of Qos For Hpc Applications

Virtual Disk Reconfiguration With Performance Guarantees In Shared Storage Environment

Proportional Allocation of Resources on Shared Ring Buffer for Virtualization

Ishare: Balancing I/O Performance Isolation and Disk I/O Efficiency in Virtualized Environments

AUTOMATED-TEST-BASED QOS EVALUATION FRAMEWORK FOR VIRTUAL DISK I/O

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

A Thread Level SLO-Aware I/O Framework for Embedded Virtualization.

Workload-Aware Credit Scheduler for Improving Network I/O Performance in Virtualization Environment

A Disk Bandwidth Allocation Mechanism with Priority

Spatial Locality Aware Disk Scheduling in Virtualized Environment

An Optimization for Virtual I/O Scheduling on XEN

Exploiting Spatial Locality to Improve Disk Efficiency in Virtualized Environments

Bubble-flux

Accurate CPU Proportional Share and Predictable I/O Responsiveness for Virtual Machine Monitor: A Case Study in Xen

A QOS-aware dynamic resources management for data center.