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] Testing embedded real-time systems
    En-Nouaary, A
    Khendek, F
    Dssouli, R
    SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 417 - 424
  • [2] Bi-objective scheduling with cooperating heuristics for embedded real-time systems
    Bendib, Sonia Sabrina
    Kalla, Hamoudi
    Kalla, Salim
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 12 (02) : 234 - 242
  • [3] Runtime Verification of Real-time Embedded Systems
    Bonakdarpour, Borzoo
    Fischmeister, Sebastian
    EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 249 - 250
  • [4] Scheduling problems in embedded real-time systems
    Shestov, Petr
    Kostenko, Valery
    Balashov, Vasily
    11TH IFAC/IEEE INTERNATIONAL CONFERENCE ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2012), 2012,
  • [5] ANIMATION PROTOTYPING OF REAL-TIME EMBEDDED SYSTEMS
    COOLING, JE
    HUGHES, TS
    MICROPROCESSORS AND MICROSYSTEMS, 1993, 17 (06) : 315 - 324
  • [6] Validating real-time constraints in embedded systems
    Shyamasundar, RK
    Aghav, JV
    2001 PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2001, : 347 - 355
  • [7] Modeling of real-time embedded systems using SDL
    Babau, JP
    Alkhodre, A
    Schwarz, JJ
    SYSTEM ON CHIP DESIGN LANGUAGES: EXTENDED PAPERS: BEST OF FDL'01 AND HDLCON'01, 2002, : 257 - 265
  • [8] Power Optimization of Embedded Real-Time Systems and their Adaptability
    Baums, A.
    Zaznova, N.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2008, 42 (03) : 153 - 162
  • [9] Performance estimation for real-time distributed embedded systems
    Yen, TY
    Wolf, W
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (11) : 1125 - 1136
  • [10] Dynamic memory management for embedded real-time systems
    Crespo, A.
    Ripoll, I.
    Masmano, M.
    FROM MODEL-DRIVEN DESIGN TO RESOURCE MANAGEMENT FOR DISTRIBUTED EMBEDDED SYSTEMS, 2006, 225 : 195 - +
12345