Exact Response Time Analysis of Hierarchical Fixed-Priority Scheduling

被引：8
|
作者：
Balbastre, Patricia [1 ]
Ripoll, Ismael [1 ]
Crespo, Alfons [1 ]
机构：
[1] Univ Politecn Valencia, Valencia, Spain
来源：
2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2009年
关键词：
D O I：
10.1109/RTCSA.2009.40
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Hierarchical scheduling has recently been used to provide temporal isolation to embedded virtualised systems. Response time analysis is a common way to derive a schedulability test these systems. This paper points out that response time analysis for hierarchical fixed-priority scheduling found in the literature is only exact for tasks of the highest priority domain. For the rest of the tasks is an upper bound. In our work, we provide the exact analysis and we compare it with previously published works.
引用
收藏
页码：315 / 320
页数：6
相关论文
共 50 条
  • [1] Analysis of hierarchical fixed-priority scheduling
    Saewong, S
    Rajkumar, R
    Lehoczky, JP
    Klein, MH
    [J]. EUROMICRO RTS 2002: 14TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2002, : 173 - 181
  • [2] Exact response-time analysis for fixed-priority preemption-threshold scheduling
    Keskin, Ugur
    Bril, Reinder J.
    Lukkien, Johan J.
    [J]. 2010 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2010,
  • [3] A faster exact schedulability analysis for fixed-priority scheduling
    Lu, Wan-Chen
    Hsieh, Jen-Wei
    Shih, Wei-Kuan
    Kuo, Tei-Wei
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2006, 79 (12) : 1744 - 1753
  • [4] Improving the Response Time Analysis of Global Fixed-Priority Multiprocessor Scheduling
    Sun, Youcheng
    Lipari, Giuseppe
    Guan, Nan
    Yi, Wang
    [J]. 2014 IEEE 20TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2014,
  • [5] An Exact Schedulability Analysis for Global Fixed-Priority Scheduling of the AER Task Model
    Thilakasiri, Thilanka
    Becker, Matthias
    [J]. 2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC, 2023, : 326 - 332
  • [6] Response-Time Analysis of Engine Control Applications Under Fixed-Priority Scheduling
    Biondi, Alessandro
    Di Natale, Marco
    Buttazzo, Giorgio
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (05) : 687 - 703
  • [7] A Response-Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines
    Bini, Enrico
    Nguyen, Thi Huyen Chau
    Richard, Pascal
    Baruah, Sanjoy K.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (02) : 279 - 286
  • [8] Fixed-Priority Multiprocessor Scheduling: Critical Instant, Response Time and Utilization Bound
    Guan, Nan
    Yi, Wang
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 2470 - 2473
  • [9] Response Time Analysis for Thermal-Aware Real-Time Systems Under Fixed-Priority Scheduling
    Chandarli, Younes
    Fisher, Nathan
    Masson, Damien
    [J]. 2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC), 2015, : 84 - 93
  • [10] TIMING ANALYSIS FOR FIXED-PRIORITY SCHEDULING OF HARD REAL-TIME SYSTEMS
    HARBOUR, MG
    KLEIN, MH
    LEHOCZKY, JP
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (01) : 13 - 28
12345