Q-CSF: Quantum-Aware Compositional Scheduling Framework for Hierarchical Real-Time Systems

Jaewoo Lee, Hyeongboo Baek

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Component-based design has received considerable attention owing to its advantages in terms of security and safety when developing modern embedded systems. To effectively allocate computing resources to components in these systems, real-time component-based scheduling theory has been studied from various perspectives. The main advantage of component-based scheduling theory is that it guarantees the schedulability of an independent component and composability of multiple components. However, the existing component scheduling theory cannot be directly applied to real hardware platform due to an impractical assumption that resource allocation must be conducted across the continuum of real numbers, whereas actual operating systems (or virtualization systems) allocate resources in units of scheduling time quantum. In this study, we proposed a new efficient resource allocation and supply mechanism for quantumized hardware platforms while using real-number-based component interface. In simulation results with randomly-generated workloads, our approach reduced the overhead of existing approaches by up to 97.1% in an individual component. In composition of multiple components, our approach has up to 0.41 better acceptance ratio than existing approaches.

Original languageEnglish
Pages (from-to)141747-141757
Number of pages11
JournalIEEE Access
StatePublished - 2021


  • Component-based systems
  • compositional scheduling framework
  • schedulability analysis
  • supply bound function
  • time quantum


Dive into the research topics of 'Q-CSF: Quantum-Aware Compositional Scheduling Framework for Hierarchical Real-Time Systems'. Together they form a unique fingerprint.

Cite this