Real-time scheduling for xen-ARM virtual machines

Seehwan Yoo, Hyuck Yoo

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

This paper investigates the feasibility of real-time scheduling with mobile hypervisor, Xen-ARM. Particularly for mobile virtual machines, real-time support is in high demand. However, it is difficult to guarantee real-time scheduling with virtual machines because inter-VM and intra-VM schedulability have to be determined in multi-OS environments. To address the schedulability, first, this paper presents a definition of a real-time virtual machine. Second, this paper analyzes intra-VM schedulability, taking quantization overhead into account. Quantization overhead comes from tick-based scheduling of Xen-ARM, which requires integer presentation of scheduling period and execution slice. Third, to minimize quantization overhead, this paper provides a new algorithm, called SH-quantization that provides accurate and efficient parameterization of a real-time virtual machine. Fourth, this paper presents an inter-VM schedulability test for incorporating multiple real-time virtual machines. To evaluate the approach, we implement the SH-quantization algorithm in Xen-ARM and paravirtualize a real-time OS, called xeno- \(\mu \) C/OS-II. We ran extensive experiments with various configurations of real-time tasks on a real hardware platform in order to characterize the scheduling behavior of real-time virtual machine with quantization. The results show that quantization overhead consumes additional CPU bandwidth up to 90% and the proposed algorithm guarantees intra/inter-VM schedulability with minimal CPU bandwidth.

Original languageEnglish
Article number6583914
Pages (from-to)1857-1867
Number of pages11
JournalIEEE Transactions on Mobile Computing
Volume13
Issue number8
DOIs
Publication statusPublished - 2014 Jan 1

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Real-time scheduling for xen-ARM virtual machines'. Together they form a unique fingerprint.

Cite this