Exploiting Spatial Locality to Improve Disk Efficiency in Virtualized Environments

Xiao Ling 1 Shadi Ibrahim 2 Hai Jin 1 Song Wu 1 Songqiao Tao 1
2 KerData - Scalable Storage for Clouds and Beyond
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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 (hypervisors 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.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00842076
Contributor : Shadi Ibrahim <>
Submitted on : Monday, June 22, 2015 - 10:18:28 AM
Last modification on : Thursday, February 7, 2019 - 2:20:40 PM
Long-term archiving on: Tuesday, April 25, 2017 - 7:16:28 PM

File

MASCOTS13-pregather.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00842076, version 1

Citation

Xiao Ling, Shadi Ibrahim, Hai Jin, Song Wu, Songqiao Tao. Exploiting Spatial Locality to Improve Disk Efficiency in Virtualized Environments. IEEE 21st International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Mascots 2013), Aug 2013, San Francisco, United States. ⟨hal-00842076⟩

Share

Metrics

Record views

712

Files downloads

264