Optimal scheduling of measurement-based parallel real-time tasks

被引：6
|
作者：
Agrawal, Kunal [1 ]
Baruah, Sanjoy [1 ]
Ekberg, Pontus [2 ]
Li, Jing [3 ]
机构：
[1] Washington Univ, Campus Box 1045, St Louis, MO 63130 USA
[2] Uppsala Univ, Box 337, S-75105 Uppsala, Sweden
[3] New Jersey Inst Technol, Newark, NJ 07102 USA
来源：
REAL-TIME SYSTEMS | 2020年 / 56卷 / 03期
基金：
瑞典研究理事会;
关键词：
DAG scheduling; Uncertainty; Multiprocessors; Optimality;
D O I：
10.1007/s11241-020-09346-z
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this work we consider a measurement-based model for parallel real-time tasks represented by the work and span parameters of directed acyclic graphs, with different bounds for nominal and overload scenarios. We address the corresponding real-time scheduling problem and propose an optimal scheduling strategy with a derived tight bound on the maximum response time of a task.
引用
收藏
页码：247 / 253
页数：7
相关论文
共 50 条
  • [31] Measurement-Based Real-Time Economic Dispatch
    Van Horn, Kai E.
    Dominguez-Garcia, Alejandro D.
    Sauer, Peter W.
    2015 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2015,
  • [32] Optimal measurement-based cost gradient estimate for feedback real-time optimization
    Bernardino, Lucas Ferreira
    Skogestad, Sigurd
    COMPUTERS & CHEMICAL ENGINEERING, 2024, 189
  • [33] Partitioned DM Scheduling for Sporadic Real-time Tasks Based on Interference Time in Parallel Machine
    Liu, Hong-Biao
    Song, Cheng-Hao
    Wang, Ting-Yu
    Jiang, Jing-Jing
    Qiao, Lei
    Yang, Meng-Fei
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (11): : 5306 - 5318
  • [34] A measurement-based analysis of the real-time performance of Linux
    Abeni, L
    Goel, A
    Krasic, C
    Snow, J
    Walpole, J
    EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 133 - 142
  • [35] Measurement-based real-time traffic model classification
    Zeng, Y
    Chen, TM
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1857 - 1861
  • [36] Multicore Scheduling of Parallel Real-Time Tasks with Multiple Parallelization Options
    Kwon, Jihye
    Kim, Kang-Wook
    Paik, Sangyoun
    Lee, Jihwa
    Lee, Chang-Gun
    21ST IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2015), 2015, : 232 - 243
  • [37] Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Yi, Wang
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 80 - 91
  • [38] On the Scheduling of Fork-Join Parallel/Distributed Real-Time Tasks
    Garibay-Martinez, Ricardo
    Nelissen, Geoffrey
    Ferreira, Luis Lino
    Pinho, Luis Miguel
    2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2014,
  • [39] Scheduling Parallel Real-Time Tasks on Multi-core Processors
    Lakshmanan, Karthik
    Kato, Shinpei
    Rajkumar, Ragunathan
    31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, : 259 - 268
  • [40] Mixed-criticality federated scheduling for parallel real-time tasks
    Jing Li
    David Ferry
    Shaurya Ahuja
    Kunal Agrawal
    Christopher Gill
    Chenyang Lu
    Real-Time Systems, 2017, 53 : 760 - 811
12345