Skip to Main content Skip to Navigation
New interface
Journal articles

Flubber: Two-level Disk Scheduling in Virtualized Environment

Hai Jin 1 Xiao Ling 1 Shadi Ibrahim 2 Song Wu 1 Wenzhi Cao 1 Gabriel Antoniu 2 
2 KerData - Scalable Storage for Clouds and Beyond
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : While virtualization enables multiple virtual machines (VMs) — with multiple operating systems and applications — to run within a physical server, it also complicates resource allocations trying to guarantee Quality of Service (QoS) requirements of the diverse applications running within these VMs. As QoS is crucial in the cloud, considerable research efforts have been directed towards CPU, memory and network allocations to provide effective QoS to VMs, but little attention has been devoted to disk resource allocation. This paper presents the design and implementation of Flubber, a two-level scheduling framework that decouples throughput and latency allocation to provide QoS guarantees to VMs while maintaining high disk utilization. The high-level throughput control regulates the pending requests from the VMs with an adaptive credit-rate controller, in order to meet the throughput requirements of different VMs and ensure performance isolation. Meanwhile, the low-level latency control, by the virtue of the batch and delay earliest deadline first mechanism (BD-EDF), re-orders all pending requests from VMs based on their deadlines, and batches them to disk devices taking into account the locality of accesses across VMs. We have implemented Flubber and made extensive evaluations on a Xen-based host. The results show that Flubber can simultaneously meet the different service requirements of VMs while improving the efficiency of the physical disk. The results also show improvement of up 25% in the VM performance over state-of-art approaches: for example, in contract to the default Xen disk I/O scheduler — Completely Fair Queueing (CFQ) — besides achieving the desired QoS of each VM, Flubber speeds up the sequential and random reads by 17% and 25%, respectively, due to the efficient physical disk utilization.
Document type :
Journal articles
Complete list of metadata
Contributor : Shadi Ibrahim Connect in order to contact the contributor
Submitted on : Tuesday, June 28, 2016 - 2:30:38 PM
Last modification on : Monday, May 2, 2022 - 8:21:20 AM


fgcs(Ling Xiao) (1).pdf
Files produced by the author(s)


  • HAL Id : hal-00784889, version 1


Hai Jin, Xiao Ling, Shadi Ibrahim, Song Wu, Wenzhi Cao, et al.. Flubber: Two-level Disk Scheduling in Virtualized Environment. Future Generation Computer Systems, 2013. ⟨hal-00784889⟩



Record views


Files downloads