Exact best-case response time analysis of fixed priority scheduled tasks

被引：28
|
作者：
Redell, O
Sanfridson, M
机构：
来源：
EUROMICRO RTS 2002: 14TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/EMRTS.2002.1019196
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a solution for exact calculation of the best-case response times of a periodic task set with fixed priorities. The solution is based on the identification of the best-case phasing of a low priority task compared to the higher priority tasks. This phasing occurs when the low priority task is released such that it finishes simultaneously with the releases of all the higher priority tasks, when these have experienced their maximum release jitter. A recurrence equation is applied to find the best-case response time. The dualism between worst-case and best-case response time calculation is characterized. The most important application of the solution is in the analysis of response jitter.
引用
收藏
页码：165 / 172
页数：8
相关论文
共 50 条
  • [1] Best-case response times of real-time tasks under fixed-priority scheduling with preemption thresholds
    Rivera-Verduzco, Hector J.
    Bril, Reinder J.
    [J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 307 - 317
  • [2] Towards best-case response times of real-time tasks under fixed-priority scheduling with preemption thresholds
    Rivera-Verduzco, Hector J.
    Bril, Reinder J.
    [J]. 2017 22ND IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2017,
  • [3] Best-Case Response Times and Jitter Analysis of Real-Time Tasks
    Reinder J. Bril
    Elisabeth F.M. Steffens
    Wim F.J. Verhaegh
    [J]. Journal of Scheduling, 2004, 7 : 133 - 147
  • [4] Best-case response times and jitter analysis of real-time tasks
    Bril, RJ
    Steffens, EFM
    Verhaegh, WFJ
    [J]. JOURNAL OF SCHEDULING, 2004, 7 (02) : 133 - 147
  • [5] Response time analysis of asynchronous periodic and sporadic tasks scheduled by a fixed-priority preemptive algorithm
    Coutinho, Manuel
    Rufino, Jose
    Almeida, Carlos
    [J]. ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, : 156 - +
  • [6] Calculating exact worst case response times for static priority scheduled tasks with offsets and jitter
    Redell, O
    Törngren, M
    [J]. EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 164 - 172
  • [7] Exact best-case end-to-end response time analysis for hard real-time distributed systems
    Wang, L
    Zhao, MD
    Zheng, ZW
    Wu, ZH
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 173 - 182
  • [8] Work In Progress: Best-case response time analysis for Ethernet AVB
    Rivera-Verduzco, Hector J.
    Cuijpers, Pieter J. L.
    Cao, Jingyue
    [J]. 2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 378 - 380
  • [9] Response time analysis for tasks scheduled under EDF within fixed priorities
    Harbour, MG
    Palencia, JC
    [J]. RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 200 - 209
  • [10] Worst case response time analysis of sporadic graph tasks with fixed priority scheduling on a uniprocessor
    Zhao, HX
    Midonnet, S
    George, L
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, : 23 - 29
12345