Linköping University: Students Alumni Trade and Industry/Society Internal Search
sohsa_date08

A Simulation Methodology for Worst-Case Response Time Estimation of Distributed Real-Time Systems

Soheil Samii
 
Sergiu Rafiliu
Petru Eles Author homepage
 
Zebo Peng Author homepage

Design, Automation, and Test in Europe (DATE 2008), Munich, Germany, March 10-14, 2008, pp. 556-561.

ABSTRACT
In this paper, we propose a simulation-based methodology for worst-case response time estimation of distributed real-time systems. Schedulability analysis produces pessimistic upper bounds on process response times. Consequently, such an analysis can lead to overdesigned systems resulting in unnecessarily increased costs. Simulations, if well conducted, can lead to tight lower bounds on worst-case response times, which can be an essential input at design time. Moreover, such a simulation methodology is very important in situations when the running application or the underlying platform is such that no formal timing analysis is available. Another important application of the proposed simulation environment is the validation of formal analysis approaches, by estimating their degree of pessimism. We have performed such an estimation of pessimism for two response-time analysis approaches for distributed embedded systems based on two of the most important automotive communication protocols: CAN and FlexRay.


Related files:
sohsa_date08.PDF


[SREP08] Soheil Samii, Sergiu Rafiliu, Petru Eles, Zebo Peng, "A Simulation Methodology for Worst-Case Response Time Estimation of Distributed Real-Time Systems", Design, Automation, and Test in Europe (DATE 2008), Munich, Germany, March 10-14, 2008, pp. 556-561.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)