vSimilar

A high-adaptive VM scheduler based on the CPU pool mechanism

Liwei Lin, Xiaodong Liu, Ruhui Ma, Jian Li, Dajin Wang, Haibing Guan

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In a virtualized system, the virtual machine (VM) scheduler plays a key role to the performance promotion of the virtual machine monitor (VMM), a.k.a. hypervisor. The scheduler is responsible for assigning adequate system resources to each VM according to the demands of the VM tenants, which is quite challenging as VM tenants’ demands are quite dynamic and unpredictable. To this end, CPU pool mechanism has been widely adopted as an adaptive solution. However, the CPU pool mechanism still has defficiency in terms of VM classification model and time-slice allocation strategy, as the two strategies have to be effectively utilized for realizing a high-adaptive VM scheduler. In this paper, we thus explore opportunities to improve the CPU pool mechanism and develop a new VM scheduling solution, called vSimilar, which uses VM multi-classification model to more effectively adaptive to the VMs of running different types of tasks at different time. Moreover, by a dynamic time-slice function, vSimilar manages to provide a more efficient resource allocation. The experimental evaluation shows that vSimilar can significantly improve the performance of a VMM, such as Xen. The improvements include 1) a VM server hosted by Xen with vSimilar can reduce nearly 95% of a client's Ping round-trip time (Ping RTT), 2) vSimilar can help increase about 40% the TCP throughput, and about 20% the UDP throughput, between a Xen-hosted VM server and a client, and 3) vSimilar also increases the page operation rate by nearly 50% for a Xen-hosted VM Web server.

Original languageEnglish
Pages (from-to)361-373
Number of pages13
JournalJournal of Systems Architecture
Volume98
DOIs
StatePublished - 1 Sep 2019

Fingerprint

Program processors
Servers
Virtual machine
Throughput
Resource allocation
Computer systems
Scheduling

Keywords

  • CPU pool
  • Time-slice
  • VM classification
  • VM scheduler
  • Xen

Cite this

Lin, Liwei ; Liu, Xiaodong ; Ma, Ruhui ; Li, Jian ; Wang, Dajin ; Guan, Haibing. / vSimilar : A high-adaptive VM scheduler based on the CPU pool mechanism. In: Journal of Systems Architecture. 2019 ; Vol. 98. pp. 361-373.
@article{e9f6515219e84389bd0e19e64812105c,
title = "vSimilar: A high-adaptive VM scheduler based on the CPU pool mechanism",
abstract = "In a virtualized system, the virtual machine (VM) scheduler plays a key role to the performance promotion of the virtual machine monitor (VMM), a.k.a. hypervisor. The scheduler is responsible for assigning adequate system resources to each VM according to the demands of the VM tenants, which is quite challenging as VM tenants’ demands are quite dynamic and unpredictable. To this end, CPU pool mechanism has been widely adopted as an adaptive solution. However, the CPU pool mechanism still has defficiency in terms of VM classification model and time-slice allocation strategy, as the two strategies have to be effectively utilized for realizing a high-adaptive VM scheduler. In this paper, we thus explore opportunities to improve the CPU pool mechanism and develop a new VM scheduling solution, called vSimilar, which uses VM multi-classification model to more effectively adaptive to the VMs of running different types of tasks at different time. Moreover, by a dynamic time-slice function, vSimilar manages to provide a more efficient resource allocation. The experimental evaluation shows that vSimilar can significantly improve the performance of a VMM, such as Xen. The improvements include 1) a VM server hosted by Xen with vSimilar can reduce nearly 95{\%} of a client's Ping round-trip time (Ping RTT), 2) vSimilar can help increase about 40{\%} the TCP throughput, and about 20{\%} the UDP throughput, between a Xen-hosted VM server and a client, and 3) vSimilar also increases the page operation rate by nearly 50{\%} for a Xen-hosted VM Web server.",
keywords = "CPU pool, Time-slice, VM classification, VM scheduler, Xen",
author = "Liwei Lin and Xiaodong Liu and Ruhui Ma and Jian Li and Dajin Wang and Haibing Guan",
year = "2019",
month = "9",
day = "1",
doi = "10.1016/j.sysarc.2019.02.002",
language = "English",
volume = "98",
pages = "361--373",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",

}

vSimilar : A high-adaptive VM scheduler based on the CPU pool mechanism. / Lin, Liwei; Liu, Xiaodong; Ma, Ruhui; Li, Jian; Wang, Dajin; Guan, Haibing.

In: Journal of Systems Architecture, Vol. 98, 01.09.2019, p. 361-373.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - vSimilar

T2 - A high-adaptive VM scheduler based on the CPU pool mechanism

AU - Lin, Liwei

AU - Liu, Xiaodong

AU - Ma, Ruhui

AU - Li, Jian

AU - Wang, Dajin

AU - Guan, Haibing

PY - 2019/9/1

Y1 - 2019/9/1

N2 - In a virtualized system, the virtual machine (VM) scheduler plays a key role to the performance promotion of the virtual machine monitor (VMM), a.k.a. hypervisor. The scheduler is responsible for assigning adequate system resources to each VM according to the demands of the VM tenants, which is quite challenging as VM tenants’ demands are quite dynamic and unpredictable. To this end, CPU pool mechanism has been widely adopted as an adaptive solution. However, the CPU pool mechanism still has defficiency in terms of VM classification model and time-slice allocation strategy, as the two strategies have to be effectively utilized for realizing a high-adaptive VM scheduler. In this paper, we thus explore opportunities to improve the CPU pool mechanism and develop a new VM scheduling solution, called vSimilar, which uses VM multi-classification model to more effectively adaptive to the VMs of running different types of tasks at different time. Moreover, by a dynamic time-slice function, vSimilar manages to provide a more efficient resource allocation. The experimental evaluation shows that vSimilar can significantly improve the performance of a VMM, such as Xen. The improvements include 1) a VM server hosted by Xen with vSimilar can reduce nearly 95% of a client's Ping round-trip time (Ping RTT), 2) vSimilar can help increase about 40% the TCP throughput, and about 20% the UDP throughput, between a Xen-hosted VM server and a client, and 3) vSimilar also increases the page operation rate by nearly 50% for a Xen-hosted VM Web server.

AB - In a virtualized system, the virtual machine (VM) scheduler plays a key role to the performance promotion of the virtual machine monitor (VMM), a.k.a. hypervisor. The scheduler is responsible for assigning adequate system resources to each VM according to the demands of the VM tenants, which is quite challenging as VM tenants’ demands are quite dynamic and unpredictable. To this end, CPU pool mechanism has been widely adopted as an adaptive solution. However, the CPU pool mechanism still has defficiency in terms of VM classification model and time-slice allocation strategy, as the two strategies have to be effectively utilized for realizing a high-adaptive VM scheduler. In this paper, we thus explore opportunities to improve the CPU pool mechanism and develop a new VM scheduling solution, called vSimilar, which uses VM multi-classification model to more effectively adaptive to the VMs of running different types of tasks at different time. Moreover, by a dynamic time-slice function, vSimilar manages to provide a more efficient resource allocation. The experimental evaluation shows that vSimilar can significantly improve the performance of a VMM, such as Xen. The improvements include 1) a VM server hosted by Xen with vSimilar can reduce nearly 95% of a client's Ping round-trip time (Ping RTT), 2) vSimilar can help increase about 40% the TCP throughput, and about 20% the UDP throughput, between a Xen-hosted VM server and a client, and 3) vSimilar also increases the page operation rate by nearly 50% for a Xen-hosted VM Web server.

KW - CPU pool

KW - Time-slice

KW - VM classification

KW - VM scheduler

KW - Xen

UR - http://www.scopus.com/inward/record.url?scp=85061810360&partnerID=8YFLogxK

U2 - 10.1016/j.sysarc.2019.02.002

DO - 10.1016/j.sysarc.2019.02.002

M3 - Article

VL - 98

SP - 361

EP - 373

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

ER -