CPSLab Cyber-Physical Systems Lab, Boston University

Publications Real-Time Virtualization

Akita: A CPU scheduler for virtualized Clouds

Esmail Asyabi, Azer Bestavros, Renato Mancuso, Richard West, Erfan Sharafzadeh

, 2020

Read the PDF Publisher page (DOI) Cite

Figure 3: The Architecture of Akita

Abstract

arXiv:2009.09104v1 [cs.OS] 18 Sep 2020 Clouds inherit CPU scheduling policies of operating systems. These policies enforce fairness while leveraging best-effort mechanisms to enhance responsiveness of all schedulable entities, irrespective of their service level objectives (SLOs). This leads to unpredictable performance that forces cloud providers to enforce strict reservation and isolation policies to prevent high-criticality services (e.g., Memcached) from being impacted by low-criticality ones (e.g., logging), which results in low utilization. In this paper, we present Akita, a hypervisor CPU scheduler that delivers predictable performance at high utilization. Akita allows virtual machines (VMs) to be categorized into high- and low-criticality VMs. Akita provides strong guarantees on the ability of cloud providers to meet SLOs of high-criticality VMs, by temporarily slowing down low-criticality VMs if necessary. Akita, therefore, allows the co-existence of high and low-criticality VMs on the same physical machine, leading to higher utilization. The effectiveness of Akita is demonstrated by a prototype implementation in the Xen hypervisor. We present experimental results that show the many advantages of adopting Akita as the hypervisor CPU scheduler. In particular, we show that high-criticality Memcached VMs are able to deliver predictable performance despite being co-located with low-criticality CPU-bound VMs.

Cite this paper

@inproceedings{akita_20,
  title     = {{Akita: A CPU scheduler for virtualized Clouds}},
  author    = {Asyabi, Esmail and Bestavros, Azer and Mancuso, Renato and West, Richard and Sharafzadeh, Erfan},
  year      = 2020,
  publisher = {arXiv},
  doi       = {10.48550/ARXIV.2009.09104},
  url       = {https://doi.org/10.48550/ARXIV.2009.09104}
}

Download .bib