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 条
  • [41] Analyzing GEDF Scheduling for Parallel Real-Time Tasks with Arbitrary Deadlines
    Jiang, Xu
    Guan, Nan
    Liu, Di
    Liu, Weichen
    2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1537 - 1542
  • [42] Mixed-criticality federated scheduling for parallel real-time tasks
    Li, Jing
    Ferry, David
    Ahuja, Shaurya
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    REAL-TIME SYSTEMS, 2017, 53 (05) : 760 - 811
  • [43] Mixed-Criticality Federated Scheduling for Parallel Real-Time Tasks
    Li, Jing
    Ferry, David
    Ahuja, Shaurya
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    2016 IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2016,
  • [44] Real-time optimal voltage control using measurement-based aggregate load model
    Zhang Yan
    Zhang Wen
    Chu Xiaodong
    Liu Yutian
    ELECTRIC POWER SYSTEMS RESEARCH, 2014, 116 : 293 - 300
  • [45] Optimal Scheduling Algorithm for Real-Time Tasks in Digital Control Systems Based On GA
    Liu Huai
    Huang Jian-xin
    Feng Chun-mei
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 74 - 79
  • [46] Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
    Nathan Fisher
    Joël Goossens
    Sanjoy Baruah
    Real-Time Systems, 2010, 45 : 26 - 71
  • [47] Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
    Fisher, Nathan
    Goossens, Joel
    Baruah, Sanjoy
    REAL-TIME SYSTEMS, 2010, 45 (1-2) : 26 - 71
  • [48] ONLINE SCHEDULING OF REAL-TIME TASKS
    HONG, KS
    LEUNG, JYT
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) : 1326 - 1331
  • [49] Scheduling real-time tasks for dependability
    Oh, Y
    Son, SH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (06) : 629 - 639
  • [50] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
    Kim, C.
    Cho, H.
    Sung, Y.
    ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
12345