Realizing compositional scheduling through virtualization

  • Jaewoo Lee
  • , Sisu Xi
  • , Sanjian Chen
  • , Linh T.X. Phan
  • , Chris Gill
  • , Insup Lee
  • , Chenyang Lu
  • , Oleg Sokolsky

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

56 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 18th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2012
Pages13-22
Number of pages10
DOIs
StatePublished - 2012
Event18th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2012 - Beijing, China
Duration: Apr 17 2012Apr 19 2012

Publication series

NameReal-Time Technology and Applications - Proceedings
ISSN (Print)1080-1812

Conference

Conference18th IEEE Real Time and Embedded Technology and Applications Symposium, RTAS 2012
Country/TerritoryChina
CityBeijing
Period04/17/1204/19/12

Keywords

  • component-based design
  • compostional scheduling
  • periodic server
  • virtualization

Fingerprint

Dive into the research topics of 'Realizing compositional scheduling through virtualization'. Together they form a unique fingerprint.

Cite this