Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway

Yong XIE; Gang ZENG; Yang CHEN; Ryo KURACHI; Hiroaki TAKADA; Renfa LI

doi:10.1587/transinf.E96.D.1467

Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway

Yong XIE, Gang ZENG, Yang CHEN, Ryo KURACHI, Hiroaki TAKADA, Renfa LI

Full Text Views

0

Cite this

Summary :

In modern automobiles, Controller Area Network (CAN) has been widely used in different sub systems that are connected by using gateway. While a gateway is necessary to integrate different electronic sub systems, it brings challenges for the analysis of Worst Case Response Time (WCRT) for CAN messages, which is critical from the safety point of view. In this paper, we first analyzed the challenges for WCRT analysis of messages in gateway-interconnected CANs. Then, based on the existing WCRT analysis method proposed for one single CAN, a new WCRT analysis method that uses two new definitions to analyze the interfering delay of sporadically arriving gateway messages is proposed for non-gateway messages. Furthermore, a division approach, where the end-to-end WCRT analysis of gateway messages is transformed into the similar situation with that of non-gateway messages, is adopted for gateway messages. Finally, the proposed method is extended to include CANs with different bandwidths. The proposed method is proved to be safe, and experimental results demonstrated its effectiveness by comparing it with a full space searching based simulator and applying it to a real message set.

Publication: IEICE TRANSACTIONS on Information Vol.E96-D No.7 pp.1467-1477

Publication Date: 2013/07/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E96.D.1467

Type of Manuscript: PAPER

Category: Software System

Authors

Yong XIE
  Hunan University
Gang ZENG
  Nagoya University
Yang CHEN
  Nagoya University
Ryo KURACHI
  Nagoya University
Hiroaki TAKADA
  Nagoya University
Renfa LI
  Hunan University

Keyword

CAN, gateway, busy sequence, worst case response time, the minimum distance constraint

Cite this

Copy

Yong XIE, Gang ZENG, Yang CHEN, Ryo KURACHI, Hiroaki TAKADA, Renfa LI, "Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway" in IEICE TRANSACTIONS on Information, vol. E96-D, no. 7, pp. 1467-1477, July 2013, doi: 10.1587/transinf.E96.D.1467.
Abstract: In modern automobiles, Controller Area Network (CAN) has been widely used in different sub systems that are connected by using gateway. While a gateway is necessary to integrate different electronic sub systems, it brings challenges for the analysis of Worst Case Response Time (WCRT) for CAN messages, which is critical from the safety point of view. In this paper, we first analyzed the challenges for WCRT analysis of messages in gateway-interconnected CANs. Then, based on the existing WCRT analysis method proposed for one single CAN, a new WCRT analysis method that uses two new definitions to analyze the interfering delay of sporadically arriving gateway messages is proposed for non-gateway messages. Furthermore, a division approach, where the end-to-end WCRT analysis of gateway messages is transformed into the similar situation with that of non-gateway messages, is adopted for gateway messages. Finally, the proposed method is extended to include CANs with different bandwidths. The proposed method is proved to be safe, and experimental results demonstrated its effectiveness by comparing it with a full space searching based simulator and applying it to a real message set.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E96.D.1467/_p

Copy

@ARTICLE{e96-d_7_1467,
author={Yong XIE, Gang ZENG, Yang CHEN, Ryo KURACHI, Hiroaki TAKADA, Renfa LI, },
journal={IEICE TRANSACTIONS on Information},
title={Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway},
year={2013},
volume={E96-D},
number={7},
pages={1467-1477},
abstract={In modern automobiles, Controller Area Network (CAN) has been widely used in different sub systems that are connected by using gateway. While a gateway is necessary to integrate different electronic sub systems, it brings challenges for the analysis of Worst Case Response Time (WCRT) for CAN messages, which is critical from the safety point of view. In this paper, we first analyzed the challenges for WCRT analysis of messages in gateway-interconnected CANs. Then, based on the existing WCRT analysis method proposed for one single CAN, a new WCRT analysis method that uses two new definitions to analyze the interfering delay of sporadically arriving gateway messages is proposed for non-gateway messages. Furthermore, a division approach, where the end-to-end WCRT analysis of gateway messages is transformed into the similar situation with that of non-gateway messages, is adopted for gateway messages. Finally, the proposed method is extended to include CANs with different bandwidths. The proposed method is proved to be safe, and experimental results demonstrated its effectiveness by comparing it with a full space searching based simulator and applying it to a real message set.},
keywords={},
doi={10.1587/transinf.E96.D.1467},
ISSN={1745-1361},
month={July},}

Copy

TY - JOUR
TI - Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway
T2 - IEICE TRANSACTIONS on Information
SP - 1467
EP - 1477
AU - Yong XIE
AU - Gang ZENG
AU - Yang CHEN
AU - Ryo KURACHI
AU - Hiroaki TAKADA
AU - Renfa LI
PY - 2013
DO - 10.1587/transinf.E96.D.1467
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E96-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2013
AB - In modern automobiles, Controller Area Network (CAN) has been widely used in different sub systems that are connected by using gateway. While a gateway is necessary to integrate different electronic sub systems, it brings challenges for the analysis of Worst Case Response Time (WCRT) for CAN messages, which is critical from the safety point of view. In this paper, we first analyzed the challenges for WCRT analysis of messages in gateway-interconnected CANs. Then, based on the existing WCRT analysis method proposed for one single CAN, a new WCRT analysis method that uses two new definitions to analyze the interfering delay of sporadically arriving gateway messages is proposed for non-gateway messages. Furthermore, a division approach, where the end-to-end WCRT analysis of gateway messages is transformed into the similar situation with that of non-gateway messages, is adopted for gateway messages. Finally, the proposed method is extended to include CANs with different bandwidths. The proposed method is proved to be safe, and experimental results demonstrated its effectiveness by comparing it with a full space searching based simulator and applying it to a real message set.
ER -