Stochastic Analysis of CAN-Based Real-Time Automotive Systems

Many automotive applications, including most of those developed for active safety and chassis systems, must comply with hard real-time deadlines, and are also sensitive to the average latency of the end-to-end computations from sensors to actuators. A characterization of the timing behavior of funct...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on industrial informatics 2009-11, Vol.5 (4), p.388-401
Main Authors: Haibo Zeng, Di Natale, M., Giusto, P., Sangiovanni-Vincentelli, A.
Format: Article
Language:English
Subjects:
Architecture
Automotive applications
Automotive components
Automotive engineering
Automotive industry
Computation
Computer architecture
Controller area network (CAN)
Delay
distributed systems
Real time
Real time systems
Safety
Sampling
Sensor phenomena and characterization
Sensor systems and applications
stochastic analysis
Stochastic processes
Stochastic systems
Stochasticity
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many automotive applications, including most of those developed for active safety and chassis systems, must comply with hard real-time deadlines, and are also sensitive to the average latency of the end-to-end computations from sensors to actuators. A characterization of the timing behavior of functions is used to estimate the quality of an architecture configuration in the early stages of architecture selection. In this paper, we extend previous work on stochastic analysis of response times for software tasks to controller area network messages, then compose them with sampling delays to compute probability distributions of end-to-end latencies. We present the results of the analysis on a realistic complex distributed automotive system. The distributions predicted by our method are very close to the probability of latency values measured on a simulated system. However, the faster computation time of the stochastic analysis is much better suited to the architecture exploration process, allowing a much larger number of configurations to be analyzed and evaluated.
ISSN:1551-3203
1941-0050
DOI:10.1109/TII.2009.2032067