arrow
Return

Spatial Locality Aware Disk Scheduling in Virtualized Environment

delete2015-09-01
delete1
delete
OA
AI
L
Ling Xiao *
S
Shadi Ibrahim
S
Song Wu
金海 (Hai Jin)
DOI:10.1109/TPDS.2014.2355210delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Exploiting spatial locality, a key technique for improving disk I/O utilization and performance, faces additional challenges in the virtualized cloud because of the transparency feature of virtualization. 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, thereby improving the performance of disk-intensive applications without harming the transparency feature of virtualization. The key idea behind Pregather is to implement an intelligent model to predict the access regularity of spatial locality for each VM. Moreover, Pregather embraces an adaptive time slice allocation scheme to further reduce the resource contention and ensure fairness among VMs. We implement the Pregather disk scheduling framework and perform extensive experiments that involve multiple simultaneous applications of both synthetic benchmarks and MapReduce applications 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.
Keywords:
Virtualization
disk-intensive
I/O scheduling
spatial locality
efficiency
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343