Priority assignment in hierarchically scheduled time-partitioned distributed real-time with flows

被引：3
作者：
Amurrio, Andoni [1 ,2 ]
Gutierrez, J. Javier [2 ]
Aldea, Mario [2 ]
Azketa, Ekain [1 ]
机构：
[1] Basque Res & Technol Alliance, IKERLAN Res Ctr, Arrasate Mondragon, Spain
[2] Univ Cantabria, Software Engn & Real Time Grp, Santander, Spain
来源：
JOURNAL OF SYSTEMS ARCHITECTURE | 2022年 / 122卷
关键词：
Priority assignment; Schedulability; Time-partitioning; Multipath Flows; SCHEDULABILITY ANALYSIS; DEADLINE ASSIGNMENT; OPTIMIZATION; TASKS; MAST;
D O I：
10.1016/j.sysarc.2021.102339
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The increasing complexity in the design of industrial embedded systems represents a challenge in the development of scheduling algorithms for such systems, which are essential to guarantee that they meet their deadlines even in the worst-case situation. In this work, we propose a new collection of non-iterative priority assignment algorithms for multipath flows within hierarchical schedulers based on state-of-the-art scheduling algorithms, which have been adapted to this complex system model. They are applied to an industrial railway use case that has motivated this work, and then their performance is evaluated in different general synthetic scenarios, with the aim of providing a view on how they behave in a wider range of system configurations.
引用
收藏
页数：13
相关论文
共 43 条
[1]  
Aeronautical Radio INC, 2009, AR SPEC 664P7 AIRCR, P21401
[2]  
Airlines Electronic Engineering Committee Aeronautical Radio INC, 2010, AR SPEC 653 1, V2551, P21401
[3]   Response-Time Analysis of Multipath Flows in Hierarchically-Scheduled Time-Partitioned Distributed Real-Time Systems [J].
Amurrio, Andoni ;
Azketa, Ekain ;
Gutierrez, J. Javier ;
Aldea, Mario ;
Harbour, Michael Gonzalez .
IEEE ACCESS, 2020, 8 :196700-196711
[4]   A review on optimization techniques for the deployment and scheduling of distributed real-time systems [J].
Amurrio, Andoni ;
Azketa, Ekain ;
Javier Gutierrez, J. ;
Aldea, Mario ;
Parra, Jorge .
REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2019, 16 (03) :249-263
[5]  
[Anonymous], 2015, ERTMS ETCS SUBS 041
[6]  
Audsley N., 1991, Optimal priority assignment and feasibility of static priority tasks with arbitrary start times
[7]  
Audsley NC., 1991, P 8 IEEE WORKSH REAL, V24, P127, DOI [DOI 10.1016/S1474-6670(17)51283-5, 10.1016/S1474-6670(17)51283-5]
[8]   Permutational genetic algorithm for the optimized assignment of priorities to tasks and messages in distributed real-time systems [J].
Azketa, Ekain ;
Uribe, Juan P. ;
Marcos, Marga ;
Almeida, Luis ;
Javier Gutierrez, J. .
TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, :958-965
[9]   A Survey of Research into Mixed Criticality Systems [J].
Burns, Alan ;
Davis, Robert I. .
ACM COMPUTING SURVEYS, 2018, 50 (06)
[10]   Response-Time Analysis in Hierarchically-Scheduled Time-Partitioned Distributed Systems [J].
Carlos Palencia, J. ;
Gonzalez Harbour, Michael ;
Javier Gutierrez, J. ;
Rivas, Juan M. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (07) :2017-2030
12345