Spatial Locality Aware Disk Scheduling in Virtualized Environment - Université de Rennes Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Parallel and Distributed Systems Année : 2015

Spatial Locality Aware Disk Scheduling in Virtualized Environment

Résumé

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.
Fichier principal
Vignette du fichier
TPDS(Ling).pdf (1.92 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01087602 , version 1 (28-06-2016)

Identifiants

Citer

Xiao Ling, Shadi Ibrahim, Song Wu, Hai Jin. Spatial Locality Aware Disk Scheduling in Virtualized Environment. IEEE Transactions on Parallel and Distributed Systems, 2015, pp.14. ⟨10.1109/TPDS.2014.2355210⟩. ⟨hal-01087602⟩
294 Consultations
182 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More