کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
424641 685612 2013 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Flubber: Two-level disk scheduling in virtualized environment
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Flubber: Two-level disk scheduling in virtualized environment
چکیده انگلیسی


• We present Flubber, a two-level scheduling framework in a virtual machine monitor.
• Flubber decouples throughput and latency allocation for VMs.
• Flubber provides QoS guarantees to VMs while maintaining high disk utilization.
• Given spatial locality of VM accesses, we design a Batches and Delay-EDF mechanism.
• We implement a prototype of Flubber in Xen and show its efficiency by experiments.

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 to 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 29, Issue 8, October 2013, Pages 2222–2238
نویسندگان
, , , , , ,