Realizing Compositional Scheduling through Virtualization

Authors:
  • JLJaewoo Lee
    Jaewoo Lee
  • SXSisu Xi
    Sisu Xi
  • LPLinh T.X. Phan
    Linh T.X. Phan
  • CGChris Gill
    Chris Gill
  • ILInsup Lee
    Insup Lee
  • CLChenyang Lu
    Chenyang Lu
  • OSOleg Sokolsky
    Oleg Sokolsky

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.