Abstract
This chapter focuses on the stochastic analysis of the timing performance of CAN messages. Worst-case analysis based on schedulability theory allows to verify the timing correctness of a CAN subsystem. However, as discussed in the previous chapter, CAN messages carry the signal data realizing communication in (possibly complex) end-to-end functionality, in which the flow of data and control may go across several nodes and networks. In this case, timing analysis can be used to compute the contribution of messages to end-to-end latencies and provides the architecture designer with a set of values (one for each end-to-end path) on which he/she can check correctness of an architecture solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this chapter we use calligraphic letters to denote random variables, such as E i and O i .
- 2.
The add operation of a random variable \({\mathcal{V}}_{1}\) and a normal variable V 2 is that \(\forall {v}_{1}, \mathbb{P}({\mathcal{V}}_{1} + {V }_{2} = {v}_{1} + {V }_{2}) = \mathbb{P}({\mathcal{V}}_{1} = {v}_{1})\).
- 3.
The operation of convolution can be performed faster using Fast Fourier Transform algorithm.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Natale, M.D., Zeng, H., Giusto, P., Ghosal, A. (2012). Stochastic Analysis. In: Understanding and Using the Controller Area Network Communication Protocol. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-0314-2_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-0314-2_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-0313-5
Online ISBN: 978-1-4614-0314-2
eBook Packages: EngineeringEngineering (R0)