Q-CSF: Quantum-aware Compositional Scheduling Framework for Hierarchical Real-time Systems
- Authors
- Lee, J.; Baek, H.
- Issue Date
- 2021
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Keywords
- Component-based systems; compositional scheduling framework; schedulability analysis; supply bound function; time quantum
- Citation
- IEEE Access, v.9, pp 141747 - 141757
- Pages
- 11
- Journal Title
- IEEE Access
- Volume
- 9
- Start Page
- 141747
- End Page
- 141757
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/51500
- DOI
- 10.1109/ACCESS.2021.3120743
- ISSN
- 2169-3536
- Abstract
- 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. Author
- Files in This Item
-
- Appears in
Collections - College of Business & Economics > Department of Industrial Security > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.