Title :
Aperiodic traffic in response time analyses with adjustable safety level
Author :
Khan, Dawood A. ; Navet, Nicolas ; Bavoux, Bernard ; Migge, Jörn
Author_Institution :
INPL, INRIA, Vandoeuvre-les-Nancy, France
Abstract :
In distributed real-time systems it is crucial to ensure the temporal validity of the data exchanged among the nodes. Classically, the frame worst case response time (WCRT) analyses, and the software tools which implement them, do not take into account the aperiodic traffic. One of the main reasons for this is that the aperiodic traffic is generally very difficult to characterize (i.e., the arrival patterns of the aperiodic frames). The consequence of this is that one tends to underestimate the WCRT, which may have an impact on the overall safety of the system. In this paper, we propose a probabilistic approach to model the aperiodic traffic and integrate it into response time analysis. The approach allows the system designer to choose the safety level of the analysis based on the system´s dependability requirements. Compared to existing deterministic approaches the approach leads to more realistic WCRT evaluation and thus to a better dimensioning of the hardware platform.
Keywords :
distributed processing; formal specification; probability; real-time systems; scheduling; software tools; adjustable safety level; aperiodic traffic; distributed real-time system; probabilistic approach; schedulability; software tool; system dependability requirement; worst case response time analysis; Context modeling; Delay; Equations; Hardware; Histograms; Pattern analysis; Real time systems; Software tools; Traffic control; Vehicle safety;
Conference_Titel :
Emerging Technologies & Factory Automation, 2009. ETFA 2009. IEEE Conference on
Conference_Location :
Mallorca
Print_ISBN :
978-1-4244-2727-7
Electronic_ISBN :
1946-0759
DOI :
10.1109/ETFA.2009.5347149