Realizing Compositional Scheduling through Virtualization
Authors:
- Jaewoo LeeJLJaewoo Lee
- Sisu XiSXSisu Xi
- Sanjian ChenSCSanjian Chen
- Linh T.X. PhanLPLinh T.X. Phan
- Chris GillCGChris Gill
- Insup LeeILInsup Lee
- Chenyang LuCLChenyang Lu
- Oleg SokolskyOSOleg Sokolsky
- 1 April 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15453421,p. 13-22
Abstract
We present a co-designed scheduling framework and platform architecture that together support compositional scheduling of real-time systems. The architecture is built on the Xen virtualization platform, and relies on compositional scheduling theory that uses periodic resource models as component interfaces. We implement resource models as periodic servers and consider enhancements to periodic server design that significantly improve response times of tasks and resource utilization in the system while preserving theoretical schedulability results. We present an extensive evaluation of our implementation using workloads from an avionics case study as well as synthetic ones.Keywords
This publication has 17 references indexed in Scilit:
- HiRes: A System for Predictable Hierarchical Resource Management2011
- Virtual-CPU Scheduling in the Quest Operating System2011
- Implementation of compositional scheduling framework on virtualizationACM SIGBED Review, 2011
- Partitioned Embedded Architecture Based on Hypervisor: The XtratuM Approach2010
- On the Implementation of Global Real-Time Schedulers2009
- Respecting Temporal Constraints in Virtualised Services2009
- HLS: a framework for composing soft real-time schedulers2005
- Design and Performance of Configurable Endsystem Scheduling Mechanisms2005
- Efficient reclaiming in reservation-based real-time systems with variable execution timesIEEE Transactions on Computers, 2005
- An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems2003