Hybrid Task and Message Scheduling in Hard Real Time Distributed Systems over FlexRay Bus
Hybrid Task and Message Scheduling in Hard Real Time Distributed Systems over FlexRay Bus作者机构:Ecole Nationale d'lngdnieurs de Tunis LR-99-ES21 Laboratoire des Syst~mes de Communications Universitd de Tunis El ManarTunis PC 1002 Tunisies Institut Superieur des Sciences Appliqu~es et de Technologie de Kasserine Universit~ de Kairouan Kairouan PC 3131 Tunisie Ecole Nationale d'Ingdnieurs de Tunis LR-I 1-ES15 Laboratoire des Systbmes Electriques Universitd de Tunis El Manar TunisPC 1002 Tunisie
出 版 物:《Computer Technology and Application》 (计算机技术与应用(英文版))
年 卷 期:2013年第4卷第9期
页 面:445-454页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:FlexRay fixed scheduling periodic tasks WCRT SAE benchmark.
摘 要:FlexRay is a vehicular communication protocol designed to meet growing requirements in hard real time automotive systems and to support time triggered as well as event triggered paradigms. Thus, there has been a lot of recent interest in timing analysis techniques in order to provide bounds for the message communication times on FlexRay. In this paper, we present an approach to compute the WCRT (worst case response time) for periodic and sporadic tasks, within a FlexRay node, responsible for sending messages on the FlexRay SS (static segment) and DS (dynamic segment). On the other hand, we propose a scheduling table for messages transmitted over the FlexRay SS. An interesting innovation would be the use of a scheduling algorithm performed on a FlexRay node to guarantee the arrival of the right data on the right time and to ensure that every task meets its deadline. As application, we will use the extended SAE (society of automotive engineers) benchmark for the FlexRay network to identify the static and dynamic tasks, and calculate the response time, based on a hybrid scheduling model to further prove that the deadline of the SAE benchmark applications is insured.