Minimising makespan in embedded real-time systems with failure rate requirements

被引：0
|
作者：
Kalla S. [1 ]
Bendib S.S. [1 ]
Riadh H. [1 ]
Kalla H. [1 ]
机构：
[1] Department of Computer Science, LaSTIC Laboratory, University of Batna 2, Batna
来源：
Kalla, Hamoudi (Hamoudi.Kalla@univ-batna2.dz) | 1600年 / Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland卷 / 35期
关键词：
Embedded systems; Failure rate; Makespan; Real-time systems; Reliability; Task redundancy; Task scheduling;
D O I：
10.1504/IJISE.2020.108546
中图分类号：
学科分类号：
摘要：
Scheduling of real-time tasks in embedded real-time systems with quantitative reliability requirements, such as failure rate, is one of the important issues in system design. In this paper, we present a real-time scheduling heuristic that minimise makespan and satisfy reliability requirements for systems that are subject to processor and communication faults. The heuristic is based on a cost function to minimise makespan and on task redundancy to meet reliability requirements. Our approach is dedicated to heterogeneous architectures with multiple processors linked by several shared buses. It is based on active redundancy and data fragmentation strategies, which allow fast error detection and error handling. Thanks to the above-mentioned strategies, we are able to show with simulation results that our approach can generally reduce the run-time overhead. Copyright © 2020 Inderscience Enterprises Ltd.
引用
收藏
页码：451 / 462
页数：11
相关论文
共 50 条
  • [1] Requirements Development and Management of Embedded Real-Time Systems
    Zhou, Jiale
    2014 IEEE 22ND INTERNATIONAL REQUIREMENTS ENGINEERING CONFERENCE (RE), 2014, : 479 - 484
  • [2] Energy management for real-time embedded systems with reliability requirements
    Zhu, Dakai
    Aydin, Hakan
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 696 - +
  • [3] Rate assignment for embedded reactive real-time systems
    Shin, Y
    Choi, K
    24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 237 - 242
  • [4] A real-time scheduling algorithm for embedded systems with various resource requirements
    Chen Tianzhou
    Hu Wei
    Xie Bin
    Yan Like
    NAS: 2006 INTERNATIONAL WORKSHOP ON NETWORKING, ARCHITECTURE, AND STORAGES, PROCEEDINGS, 2006, : 43 - +
  • [5] Real-time and embedded systems
    Stankovic, JA
    ACM COMPUTING SURVEYS, 1996, 28 (01) : 205 - 208
  • [6] Real-time embedded systems
    Bate, I
    Liu, S
    COMPUTING & CONTROL ENGINEERING JOURNAL, 2002, 13 (04): : 154 - 155
  • [7] Embedded/real-time systems
    Katz, DS
    Kepner, J
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (02): : 186 - 190
  • [8] Model-Based Systems Engineering with Requirements Variability for Embedded Real-Time Systems
    Li, Mole
    Batmaz, Firat
    Guan, Lin
    Grigg, Alan
    Ingham, Matthew
    Bull, Peter
    5TH INTERNATIONAL MODEL-DRIVEN REQUIREMENTS ENGINEERING WORKSHOP (MODRE 2015), 2015, : 36 - 45
  • [9] The Observer-Based Technique for Requirements Validation in Embedded Real-Time Systems
    Zhou, Jiale
    Lu, Yue
    Lundqvist, Kristina
    2014 IEEE 1ST INTERNATIONAL WORKSHOP ON REQUIREMENTS ENGINEERING AND TESTING (RET), 2014, : 47 - 54
  • [10] A Method for Satisfying Asynchronous and Periodic Timing Requirements in Real-Time Embedded Systems
    Xu, Jia
    PROCEEDINGS OF 2008 IEEE/ASME INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS, 2008, : 455 - 462
12345