Scheduling fixed-priority hard real-time tasks in the presence of faults

被引:0
|
作者
Lima, G [1 ]
Burns, A
机构
[1] Univ Fed Bahia, Distributed Syst Lab LaSiD, Dept Comp Sci, Salvador, BA, Brazil
[2] Univ York, Dept Comp Sci, Real Time Syst Res Grp, York YO10 5DD, N Yorkshire, England
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We describe an approach to scheduling hard real-time tasks taking into account fault scenarios. All tasks are scheduled at run-time according to their fixed priorities, which are determined off-line. Upon error-detection, special tasks are released to perform error-recovery actions. We allow error-recovery actions to be executed at higher priority levels so that the fault resilience of the task set can be increased. To do so, we extend the well known response time analysis technique and describe a non-standard priority assignment policy. Results from simulation indicate that the fault resilience of the task sets can be significantly increased by using the proposed approach.
引用
收藏
页码:154 / 173
页数:20
相关论文
共 50 条
  • [21] Preference-Oriented Fixed-Priority Scheduling for Real-Time Systems
    Begam, Rehana
    Zhu, Dakai
    Aydin, Hakan
    [J]. 2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 159 - +
  • [22] Scheduling Parallel Real-Time Tasks using a Fixed-Priority Work-Stealing Algorithm on Multiprocessors
    Maia, Claudio
    Nogueira, Luis
    Pinho, Luis Miguel
    [J]. 2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, : 89 - 92
  • [23] Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors
    Cucu, Liliana
    Goossens, Joel
    [J]. 2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 336 - +
  • [24] Period adaptation of real-time control tasks with fixed-priority scheduling in cyber-physical systems
    Dai, Xiaotian
    Burns, Alan
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 103
  • [25] 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
  • [26] Efficient on-line schedulability test for feedback scheduling of soft real-time tasks under fixed-priority
    Santos, Rodrigo
    Lipari, Giuseppe
    Bini, Enrico
    [J]. PROCEEDINGS OF THE 14TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2008, : 227 - +
  • [27] Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems
    Zhang, Yi-wen
    Guo, Rui-feng
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 90 : 128 - 137
  • [28] Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
    de Oliveira, RS
    Fraga, JD
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) : 991 - 1004
  • [29] Fixed-priority global scheduling for mixed-criticality real-time systems
    Kelly, Owen R.
    Aydin, Hakan
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (2-3) : 266 - 276
  • [30] 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