NDLI: Real-Time Scheduling for Xen-ARM Virtual Machines

Content Provider	IEEE Xplore Digital Library
Author	Seehwan Yoo Yoo, C.
Copyright Year	2002
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-μ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.
Sponsorship	IEEE Computer Society
Starting Page	1857
Ending Page	1867
Page Count	11
File Size	724506
File Format	PDF
ISSN	15361233
Volume Number	13
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real-time systems Quantization (signal) Virtual machining Bandwidth Virtual machine monitors Scheduling Virtualization Real-time systems and embedded systems Real-time and embedded systems System integration and implementation Hierarchical design Operating systems Real time systems scheduling Virtual machines
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Network Aware Scheduling for Virtual Machine Workloads with Interference Models

Rethinking the design of virtual machine monitors

Virtual machine monitors: current technology and future trends

Virtualization and Security: Back to the Future

Taming Virtualization

Hierarchical Multicore-Scheduling for Virtualization of Dependent Real-Time Systems

Test Optimization Using Software Virtualization

Virtualization as a Way to Distribute PC-Based Functionalities

Intel virtualization technology

Real-Time Scheduling for Xen-ARM Virtual Machines

Similar Documents

Network Aware Scheduling for Virtual Machine Workloads with Interference Models

Rethinking the design of virtual machine monitors

Virtual machine monitors: current technology and future trends

Virtualization and Security: Back to the Future

Taming Virtualization

Hierarchical Multicore-Scheduling for Virtualization of Dependent Real-Time Systems

Test Optimization Using Software Virtualization

Virtualization as a Way to Distribute PC-Based Functionalities

Intel virtualization technology

Real-Time Scheduling for Xen-ARM Virtual Machines