Deadline-based scheduling of periodic task systems on multiprocessors

被引：71
|
作者：
Srinivasan, A [1 ]
Baruah, S [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 84卷 / 02期
基金：
美国国家科学基金会;
关键词：
real-time systems; multiprocessor scheduling; periodic task systems; feasibility analysis; earliest deadline first;
D O I：
10.1016/S0020-0190(02)00231-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the problem of scheduling periodic task systems on multiprocessors and present a deadline-based scheduling algorithm for solving this problem. We show that our algorithm successfully schedules on m processors any periodic task system with utilization at most m(2)/(2m - 1). (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：93 / 98
页数：6
相关论文
共 50 条
  • [1] A DEADLINE-BASED TASK SCHEDULING WITH MINIMIZED MAKESPAN
    Tseng, Li-Ya
    Chin, Yeh-Hao
    Wang, Shu-Ching
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (06): : 1665 - 1679
  • [2] Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors
    Andersson, Bjoern
    Bletsas, Konstantinos
    Baruah, Sanjoy
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 385 - +
  • [3] A deadline-based algorithm for dynamic task scheduling with precedence constraints
    Chuprat, Suriayati
    Salleh, Shaharuddin
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 158 - +
  • [4] A deadline-based elastic approach for balanced task scheduling in computing cloud environment
    Naik K.J.
    [J]. International Journal of Cloud Computing, 2021, 10 (5-6) : 579 - 602
  • [5] Priority-driven scheduling of periodic task systems on multiprocessors
    Goossens, J
    Funk, S
    Baruah, S
    [J]. REAL-TIME SYSTEMS, 2003, 25 (2-3) : 187 - 205
  • [6] Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
    Joël Goossens
    Shelby Funk
    Sanjoy Baruah
    [J]. Real-Time Systems, 2003, 25 : 187 - 205
  • [7] Deadline-based Scheduling for GPU with Preemption Support
    Capodieci, Nicola
    Cavicchioli, Roberto
    Bertogna, Marko
    Paramakuru, Aingara
    [J]. 2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018), 2018, : 119 - 130
  • [8] Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor
    Park, M
    Han, S
    Kim, H
    Cho, S
    Cho, Y
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (03) : 658 - 661
  • [9] A Novel Partitioned Scheduling Algorithm of Constrained-deadline Sporadic Task Systems on Multiprocessors
    Li, Qi
    Ba, Wei
    [J]. JOURNAL OF COMPUTERS, 2010, 5 (10) : 1534 - 1542
  • [10] Periodic real-time scheduling: from deadline-based model to latency-based model
    Cucu, Liliana
    Pernet, Nicolas
    Sorel, Yves
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 41 - 51
12345