Towards best-case response times of real-time tasks under fixed-priority scheduling with preemption thresholds

被引：0
|
作者：
Rivera-Verduzco, Hector J. [1 ]
Bril, Reinder J. [1 ]
机构：
[1] Tech Univ Eindhoven, Eindhoven, Netherlands
来源：
2017 22ND IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA) | 2017年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fixed-priority scheduling with preemption thresholds (FPTS) is supported by the AUTOSAR and OSEK standards as a scheduling policy. Since FPTS is a generalization of fixed priority preemptive scheduling (FPPS) and fixed-priority non preemptive scheduling (FPNS), it aims to improve schedulability. In this paper, we prove, as an intermediate step towards the exact best-case response time analysis for FPTS, that the best case computation time of a non-preemptive task scheduled under FPTS or FPNS is a tight lower bound for its response time. In addition, we illustrate by means of an example that the best-case response time analysis for FPTS is most likely not a straight forward extension of the current best-case analysis for FPPS.
引用
收藏
页数：4
相关论文
共 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] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
    Reinder J. Bril
    Johan J. Lukkien
    Wim F. J. Verhaegh
    [J]. Real-Time Systems, 2009, 42 : 63 - 119
  • [3] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
    Bril, Reinder J.
    Lukkien, Johan J.
    Verhaegh, Wim F. J.
    [J]. REAL-TIME SYSTEMS, 2009, 42 (1-3) : 63 - 119
  • [4] Procrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds
    He, XiaoChuan
    Jia, Yan
    [J]. NETWORK AND PARALLEL COMPUTING, 2008, 5245 : 255 - 265
  • [5] Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited
    Bril, Reinder J.
    Lukkien, Johan J.
    Verhaegh, Wim F. J.
    [J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 269 - +
  • [6] Stochastic Voltage Scheduling of Fixed-Priority tasks with Preemption Thresholds
    He, XiaoChuan
    Jia, Yan
    Wa, Huaiming
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5750 - 5754
  • [7] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    WHITEHEAD, J
    [J]. PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250
  • [8] 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
  • [9] 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
  • [10] Scheduling the asynchronous fixed-priority tasks with preemption threshold
    He, XiaoChuan
    Jia, Yan
    [J]. 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 664 - 669
12345