DPack: Disk scheduler for highly consolidated cloud

Virtualization allows us to consolidate multiple servers onto a single physical machine, saving infrastructure cost. Yet, consolidation can lead to performance degradation, jeopardizing Service Level Agreement (SLA). In this paper, we analyze and identify the factors to the performance degradation due to consolidation - that is the wait time and the ready time. The wait time is the queuing time caused by other virtual machines (VMs). The ready time is the time the resource takes to be ready to service, such as the seek time incurred in traditional storage. The ready time can substantially deteriorate the request response time. Unfortunately, existing schedulers can only manage the wait time, but not the ready time. To control both quantities, we propose an adaptive disk scheduler called DPack. DPack schedules the VMs based on the likelihood of the VM failing the SLAs. DPack then adjusts the exclusive access time based on the VM resource access prediction. DPack considers the workload changes and request arrival to enhance robustness. We develop DPack based on the default disk scheduler in KVM and evaluate it against several existing disk schedulers available in KVM and Xen. The results show that DPack can improve the 99th percentile response time up to 76%. In the highly consolidated environment, DPack can also satisfy all the SLAs, while the other schedulers cannot meet the SLAs for at least 50% of the VMs.

[1]  Alex Landau,et al.  ELI: bare-metal performance for I/O virtualization , 2012, ASPLOS XVII.

[2]  Li Xia,et al.  I/O scheduling model of virtual machine based on multi-core dynamic partitioning , 2010, HPDC '10.

[3]  Alan L. Cox,et al.  Scheduling I/O in virtual machine monitors , 2008, VEE '08.

[4]  Scott A. Brandt,et al.  Horizon: efficient deadline-driven disk I/O management for distributed storage systems , 2010, HPDC '10.

[5]  Hyong S. Kim,et al.  SageShift: Managing SLAs for highly consolidated cloud , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Rusty Russell,et al.  virtio: towards a de-facto standard for virtual I/O devices , 2008, OPSR.

[7]  Song Jiang,et al.  A Scheduling Framework That Makes Any Disk Schedulers Non-Work-Conserving Solely Based on Request Characteristics , 2011, FAST.

[8]  Hwanju Kim,et al.  Guest-Aware Priority-Based Virtual Machine Scheduling for Highly Consolidated Server , 2008, Euro-Par.

[9]  Peter Druschel,et al.  Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous I/O , 2001, SOSP.

[10]  Miron Livny,et al.  Priority in DBMS Resource Scheduling , 1989, VLDB.

[11]  Heeseung Jo,et al.  Task-aware virtual machine scheduling for I/O performance. , 2009, VEE '09.

[12]  Anand Sivasubramaniam,et al.  Xen and co.: communication-aware CPU scheduling for consolidated xen-based hosting platforms , 2007, VEE '07.

[13]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[14]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .