Schedulability Analysis of Sporadic Messages in the FlexRay Dynamic Segment

• Rodrigo Lange UFSC
• Rômulo S. de Oliveira UFSC
• Eduardo Bonet UFSC
• Francisco Vasques Universidade do Porto

Resumo

FlexRay is a communication protocol heavily promoted as the future de facto standard for automotive systems. A major challenge associated with the design of FlexRay systems is the response time analysis of sporadic messages transmitted in the dynamic segment, a problem that has been shown to be a combinatorial problem. Although there are several methods available to make this analysis, they mainly rely on optimization techniques such as Integer Linear Programming (ILP), or use the Real-Time Calculus (RTC) framework. In this work we propose a method with pseudo-polynomial complexity to derive an upper bound for sporadic messages transmitted in the dynamic segment. We assess the performance of the proposed method comparing it with state-of-the-art methods available in the literature.

Palavras-chave: Benchmark testing, Vehicle dynamics, Irrigation, Time division multiple access, Time factors, Integer linear programming, Calculus, FlexRay, Dynamic Segment, Timing Analysis