Towards Adaptive Hierarchical Scheduling of Real-time Systems

被引：0
|
作者：
Khalilzad, Nima Moghaddami [1 ]
Nolte, Thomas [1 ]
Behnam, Moris [1 ]
Asberg, Mikael [1 ]
机构：
[1] MRTC Malardalen Univ, SE-72123 Vasteras, Sweden
来源：
2011 IEEE 16TH CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Hierarchical scheduling provides a modular framework for integrating, scheduling and guaranteeing timing constraints of compositional real-time systems. In such a scheduling framework, all modules should receive a sufficient portion of the shared CPU to be able to guarantee timing constraints of their internal parts. In dynamic systems i.e., systems where the execution time of tasks are subjected to sudden and drastic changes during run-time, assigning fixed CPU portions to the modules is conducive to either low CPU utilization or numerous task deadline misses. In this paper, in order to address this problem, we propose an adaptive CPU allocation method which dynamically assigns CPU portions to the modules during run-time based on their current CPU demand. Besides, the presented approach is evaluated using a series of different simulations. In addition, we present a method for scheduling modules in situations when the CPU resource is not sufficient for scheduling all modules. We introduce the notion of module (subsystem) criticality, and in an overload situation we distribute the CPU resource based on the criticality of modules.
引用
收藏
页数：8
相关论文
共 50 条
  • [11] Evolving real-time systems using hierarchical scheduling and concurrency analysis
    Regehr, J
    Reid, A
    Webb, K
    Parker, M
    Lepreau, J
    RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 25 - 36
  • [12] Hierarchical Scheduling for Real-Time Containers in Mixed-Criticality Systems
    Barletta, Marco
    Cinque, Marcello
    Della Corte, Raffaele
    2021 IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW 2021), 2021, : 286 - 287
  • [13] Real-time adaptive task scheduling
    Tanaka, K
    ESA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS, 2005, : 24 - 30
  • [14] A framework for compositional and hierarchical real-time scheduling
    Marimuthu, Shanmuga Priya
    Chakraborty, Samarjit
    12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2006, : 91 - +
  • [15] Real-time calculus for scheduling hard real-time systems
    Thiele, L
    Chakraborty, S
    Naedele, M
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 101 - 104
  • [16] Adaptive scheduling techniques for multimedia computing in hard real-time systems
    Kim, J
    Kim, N
    Lee, B
    SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS, PROCEEDINGS, 2003, : 43 - 50
  • [17] Adaptive Scheduling Framework for Real-Time Video Encoding on Heterogeneous Systems
    Ilic, Aleksandar
    Momcilovic, Svetislav
    Roma, Nuno
    Sousa, Leonel
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2016, 26 (03) : 597 - 611
  • [18] Adaptive scheduling via feedback control for dynamic real-time systems
    Lawrence, DA
    Guan, JW
    Mehta, S
    Welch, LR
    CONFERENCE PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2001, : 373 - 378
  • [19] Adaptive Fault-Tolerant Scheduling in Heterogeneous Real-Time Systems
    Liu, Yang
    Liu, Jing
    Zhu, Ziqi
    Deng, Chunhua
    Ren, Zhengwei
    Xu, Xin
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 982 - 987
  • [20] AN ADAPTIVE SCHEDULING ALGORITHM FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    CHETTO, H
    CHETTO, M
    SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 93 - 100
12345