Worst case response time analysis for messages in controller area network with gateway

IEICE Transactions on Information and Systems

Volumn E96-D, Issue 7, 2013, Pages 1467-1477

  Xie, Yong ^a   Zeng, Gang ^b   Chen, Yang ^b   Kurachi, Ryo ^b   Takada, Hiroaki ^b   Li, Renfa ^a  

^a HUNAN UNIVERSITY   (China)

^b NAGOYA UNIVERSITY   (Japan)

Author keywords

Busy sequence; CAN; Gateway; The minimum distance constraint; Worst case response time

Indexed keywords

BANDWIDTH; CONTROL SYSTEM SYNTHESIS; GATEWAYS (COMPUTER NETWORKS); PROCESS CONTROL;

ANALYSIS METHOD; BUSY SEQUENCE; CAN; CAN MESSAGES; CONTROLLER AREA NETWORK; MINIMUM DISTANCE; POINT OF VIEWS; WORST CASE RESPONSE TIME;

CONTROLLERS;

EID: 84880566247     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E96.D.1467     Document Type: Article

References (16)

1. N. Navet, Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in automotive communication systems," Proc. IEEE, vol.93, no.6, pp.1204-1223, 2005.
2. A. Sangiovanni-Vincentelli, and M. Di Natale, "Embedded system design for automotive applications," Computer, vol.40, no.10, pp.42-51, 2007.
3. J. Sommer and R. Andblind, "Optimized resource dimensioning in an embedded CAN-CAN gateway," Proc. IEEE SIES, 2007.
4. R. Davis and N. Navet, "Traffic shaping to reduce jitter in controller area network (CAN)," Proc. wip of ECRTS, 2012.
5. K.W. Tindell, H.A. Hansson, and J. Wellings, "Analysing realtime communications: Controller area network (CAN)," Proc. IEEE RTSS, 1994.
6. R.T. Davis, A. Burns, R.J. Bril, and J.J. Lukkien, "Controller area network (CAN) schedulability analysis: Refuted, revisited and revised," Real Time Systems, vol.35, no.3, pp.239-272, 2007.
7. M. Sojka, P. P'isa, O. Spinka, and Z. Hanz̄alek, "Measurement automation and result processing in timing analysis of a Linux-based CAN-to-CAN gateway," Proc. IEEE IDAACS, 2011.
8. S.H. Seo, J.H. Kim, S.H. Hwang, K.H. Hwon, and J.W. Jeon, "A reliable gateway for in-vehicle networks based on LIN, CAN and FlexRay," ACM Trans. Embedded Systems, vol.11, no.1, article 7, 2012.
9. E.G. Schmidt, M. Alkan, K. Schmidt, E. Yuruklu, and U. Karakaya, "Performance evaluation of FlexRay/CAN networks interconnected by a gateway," Proc. IEEE SIES, 2010.
10. T. Ishigooka and F. Narisawa, "Message packing algorithms for CAN-based legacy control systems mixed with CAN and FlexRay," Proc. SAE International, 2010.
11. A. Kern, D. Reinhard, T. Streichert, and J. Teich, "Gateway strategies for embedding of automotive CAN-frames into Ethernetpackets and vice versa," Proc. ARCS, 2010.
12. K.C. Lee, S. Lee, and M.H. Lee, "Worst case communication delay of real-time industrial switched ethernet with multiple levels," IEEE Trans. Ind. Electron., vol.53, no.5, pp.1669-1676, 2006.
13. J. Diemer, D. Thiele, and R. Ernst, "Formal worst-case timing analysis of ethernet topologies with strict-priority and AVB switching," Proc. IEEE SIES, 2012.
14. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, Second ed., MIT Press and McGraw-Hill, 2001.
15. J. Rox and R. Ernst, "Exploiting inter-event stream correlations between output event streams of non-preemptively scheduled tasks," Proc. DATE, 2010
16. C.L. Liu and J.W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," IEEE Trans. Comput., vol.54, no.7, pp.813-824, 2005.