Spatial Locality Aware Disk Scheduling in Virtualized Environment

Xiao Ling 1 Shadi Ibrahim 2 Song Wu 1 Hai Jin 1
2 KerData - Scalable Storage for Clouds and Beyond
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : 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.
Type de document :
Article dans une revue
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2015, pp.14. 〈10.1109/TPDS.2014.2355210〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01087602
Contributeur : Shadi Ibrahim <>
Soumis le : mardi 28 juin 2016 - 14:19:27
Dernière modification le : lundi 13 août 2018 - 13:34:02
Document(s) archivé(s) le : jeudi 29 septembre 2016 - 12:18:19

Fichier

TPDS(Ling).pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Xiao Ling, Shadi Ibrahim, Song Wu, Hai Jin. Spatial Locality Aware Disk Scheduling in Virtualized Environment. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2015, pp.14. 〈10.1109/TPDS.2014.2355210〉. 〈hal-01087602〉

Partager

Métriques

Consultations de la notice

539

Téléchargements de fichiers

100