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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TMC.2013.109 | IEEE Trans. Mob. Comput. |
Keywords | Field | DocType |
Real-time systems,Quantization (signal),Virtual machining,Bandwidth,Virtual machine monitors,Scheduling,Virtualization | Virtualization,Virtual machine,Fair-share scheduling,Computer science,Scheduling (computing),Hypervisor,Real-time computing,Bandwidth (signal processing),Quantization (signal processing),Earliest deadline first scheduling,Embedded system | Journal |
Volume | Issue | ISSN |
13 | 8 | 1536-1233 |
Citations | PageRank | References |
1 | 0.36 | 25 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
See-hwan Yoo | 1 | 86 | 10.96 |
Chuck Yoo | 2 | 98 | 20.58 |