ScholarlyCommons: Repository

Title

Realizing Compositional Scheduling through Virtualization

Author(s)

Jaewoo Lee, University of PennsylvaniaFollow
Sisu Xi, Washington University in St LouisFollow
Sanjian Chen, University of PennsylvaniaFollow
Linh T.X. Phan, University of PennsylvaniaFollow
Chris Gill, Washington University in St LouisFollow
Insup Lee, University of PennsylvaniaFollow
Chenyang Lu, Washington University in St LouisFollow
Oleg Sokolsky, University of PennsylvaniaFollow

Document Type

Conference Paper

Date of this Version

4-2012

Comments

The 18th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2012), Beijing China, April 17-19 2012

Corresponding Technical Report:

http://repository.upenn.edu/cis_reports/955/

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.