Integrating I-DEVS and schedulability methods for analyzing real-time systems constraints

被引:0
|
作者
Mello, Braulio A. [1 ]
Wainer, Gabriel A. [2 ]
机构
[1] Fed Univ Fronteira Sul, 108 Av Fernando Machado, BR-89815899 Chapeco, SC, Brazil
[2] Carleton Univ, Syst & Comp Engn Dept, Ottawa, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Imprecise-DEVS; real-time systems; schedulability analysis; simulation; SCHEDULING ALGORITHMS; SIMULATION;
D O I
10.1177/00375497221099548
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The design of embedded real-time systems (RTS) is challenging due to the criticality of the timing constraints of these systems. Various informal and formal methods for RTS design have been proposed, both in the design space and the real-time execution at the hardware level, but many of these methods are not effective when the complexity of the system scales up. Here, we discuss a new method to integrate a modeling (and simulation) formalism that allows designing complex systems specifications for real-time constraints called Imprecise-DEVS (I-DEVS), and the mapping of such high-level models into a real-time task model. This method allows analyzing real-time constraints both at the high level of modeling as well as the low level of the tasks executed by the processing units and the Operating System. A new method to study the schedulability of the task models is proposed. The method provides a design analysis space from the model level, up to the individual tasks, with a focus on the schedulability of real-time constraints under transient overloading conditions.
引用
收藏
页码:1143 / 1159
页数:17
相关论文
共 50 条
  • [1] I-DEVS: Imprecise Real-Time and Embedded DEVS Modeling
    Moallemi, Mohammad
    Wainer, Gabriel
    [J]. THEORY OF MODELING & SIMULATION: DEVS INTEGRATIVE M&S SYMPOSIUM 2011 (TMS-DEVS 2011) - 2011 SPRING SIMULATION, 2011, 43 (01): : 95 - 102
  • [2] Scheduling Predictability in I-DEVS by Schedulability Analysis
    de Mello, Braulio Adriano
    Wainer, Gabriel A.
    [J]. 2016 SYMPOSIUM ON THEORY OF MODELING AND SIMULATION (TMS-DEVS), 2016,
  • [3] Analyzing the schedulability of hard real-time artificial intelligence systems
    GarciaFornes, A
    Terrasa, A
    Botti, V
    Crespo, A
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1997, 10 (04) : 369 - 377
  • [4] Schedulability analysis in hard real-time systems under thermal constraints
    Shengquan Wang
    Youngwoo Ahn
    Riccardo Bettati
    [J]. Real-Time Systems, 2010, 46 : 160 - 188
  • [5] Schedulability analysis in hard real-time systems under thermal constraints
    Wang, Shengquan
    Ahn, Youngwoo
    Bettati, Riccardo
    [J]. REAL-TIME SYSTEMS, 2010, 46 (02) : 160 - 188
  • [6] Integrating methods for the design of real-time systems
    Hooman, J
    Vain, J
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 1996, 42 (6-7) : 489 - 502
  • [7] Schedulability analysis for real-time processes with age constraints
    Zöbel, D
    [J]. REAL TIME PROGRAMMING 1999 (WRTP'99), 1999, : 221 - 226
  • [8] A Petri Net based Method for Analyzing Schedulability of Distributed Real-time Embedded Systems
    Chen, Liqiong
    Shao, Zhiqing
    Fan, Guisheng
    Ma, Hanhua
    [J]. JOURNAL OF COMPUTERS, 2008, 3 (12) : 35 - 42
  • [9] On task schedulability in real-time control systems
    Seto, DB
    Lehoczky, JP
    Sha, L
    Shin, KG
    [J]. 17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, : 13 - 21
  • [10] Analysis of checkpointing for schedulability of real-time systems
    Punnekkat, S
    Burns, A
    [J]. FOURTH INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1997, : 198 - 205