Response-Time Analysis of Multipath Flows in Hierarchically-Scheduled Time-Partitioned Distributed Real-Time Systems

Modern industrial cyberphisical systems exhibit increasingly complex execution patterns like multipath end-to-end flows, that force the real-time community to extend the schedulability analysis methods to include these patterns. Only then it is possible to ensure that applications meet their deadlin...

Descripción completa

Detalles Bibliográficos
Autores: Amurrio, Andoni, Azketa, Ekain, Gutiérrez García, José Javier|||0000-0002-0706-5494, Aldea Rivas, Mario|||0000-0002-0430-5472, González Harbour, Michael|||0000-0003-1198-9275
Tipo de recurso: artículo
Fecha de publicación:2020
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:inglés
OAI Identifier:oai:repositorio.unican.es:10902/20488
Acceso en línea:http://hdl.handle.net/10902/20488
Access Level:acceso abierto
Palabra clave:Schedulability analysis
Time partitioning
Hierarchical scheduling
Distributed systems
Safety
Industrial application
Descripción
Sumario:Modern industrial cyberphisical systems exhibit increasingly complex execution patterns like multipath end-to-end flows, that force the real-time community to extend the schedulability analysis methods to include these patterns. Only then it is possible to ensure that applications meet their deadlines even in the worst-case scenario. As a driving motivation, we present a real industrial application with safety requirements, that needs to be re-factored in order to leverage the features of new execution paradigms such as time partitioning. In this context we develop a new response-time analysis technique that provides the capacity of obtaining the worst-case response time of multipath flows in time-partitioned hierarchical schedulers and also in general fixed-priority (FP) real-time systems. We show that the results obtained with the new analysis reduce the pessimism of the currently used holistic analysis approach.