Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors

被引：58
|
作者：
Baruah, SK [1 ]
机构：
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
来源：
IEEE TRANSACTIONS ON COMPUTERS | 2004年 / 53卷 / 06期
基金：
美国国家科学基金会;
关键词：
Fixed-priority scheduling; Identical multiprocessors; Periodic task systems; Real-time systems; Utilization bounds;
D O I：
10.1109/TC.2004.16
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In fixed-priority scheduling, the priority of a job, once assigned, may not change. A new fixed-priority algorthm for scheduling systems of periodic tasks upon identical multiprocessors is proposed. This algorithm has an achievable utilization of (m + 1)/2 upon m unit-capacity processors. It is proven that this algorithm is optimal from the perspective of achievable utilization in the sense that no fixed-priority algorithm for scheduling periodic task systems upon identical multiprocessors may have an achievable utilization greater than (m + 1)/2.
引用
收藏
页码：781 / 784
页数：4
相关论文
共 50 条
  • [1] Parametric Utilization Bounds for Fixed-Priority Multiprocessor Scheduling
    Guan, Nan
    Stigge, Martin
    Yi, Wang
    Yu, Ge
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 261 - 272
  • [2] Fixed-priority scheduling of real-time systems using utilization bounds
    Park, DW
    Natarajan, S
    Kanevsky, A
    JOURNAL OF SYSTEMS AND SOFTWARE, 1996, 33 (01) : 57 - 63
  • [3] Fixed-Priority Scheduling Policies and Their Non-utilization Bounds
    Chen, Guangyi
    Xie, Wenfang
    ADVANCES IN NEURAL NETWORKS - ISNN 2014, 2014, 8866 : 167 - 174
  • [4] Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    15TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATION SYMPOSIUM: RTAS 2009, PROCEEDINGS, 2009, : 23 - 32
  • [5] Priority-driven scheduling of periodic task systems on multiprocessors
    Goossens, J
    Funk, S
    Baruah, S
    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
    Real-Time Systems, 2003, 25 : 187 - 205
  • [7] FTGS: Fault-Tolerant Fixed-Priority Scheduling on Multiprocessors
    Pathan, Risat Mahmud
    Jonsson, Jan
    TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1164 - 1175
  • [8] Propagation Delays in Fixed-Priority Scheduling of Periodic Tasks
    Howell, Rodney R.
    Mizuno, Masaaki
    22ND EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2010), 2010, : 219 - 228
  • [9] Response Time Bounds for Sporadic Arbitrary-Deadline Tasks under Global Fixed-Priority Scheduling on Multiprocessors
    Huang, Wen-Hung
    Chen, Jian-Jia
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON REAL-TIME AND NETWORKS SYSTEMS (RTNS) 2015, 2015, : 215 - 224
  • [10] Feasibility intervals for multiprocessor fixed-priority scheduling of arbitrary deadline periodic systems
    Cucu, Liliana
    Goossens, Joel
    2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 1635 - 1640
12345