• Home
  • Search
  • The Worst-Case Response Time Analysis for FIFO-based Offset Assigned CAN Messages
  • Cite Icon7
  • https://doi.org/10.2197/ipsjjip.20.451Copy DOI Icon

The Worst-Case Response Time Analysis for FIFO-based Offset Assigned CAN Messages

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The Controller Area Network (CAN) is widely employed in automotive control system networks. In the last few years, the amount of data has been increasing rapidly in these networks. With the purpose of improving CAN bandwidth efficiency, scheduling and analysis are considered to be particularly important. As an effective method, it has been known that assigning offsets to the CAN messages can reduce their worst case response time (WCRT). Meanwhile, the fact is that many commercial CAN controllers have been equipped with a priority or first-in-first-out (FIFO) queue to transmit messages to the CAN bus. However, previous researches for WCRT analysis of CAN messages either assumed a priority queue or did not consider the offset. For this reason, in this paper we propose a WCRT analysis method for CAN messages with assigned offset in the FIFO queue. We first present a critical instant theorem, then we propose two algorithms for WCRT calculation based on the given theorem. Experimental results on generated message sets and a real message set have validated the effectiveness of the proposed algorithms.

Similar Papers
  • Conference Article
  • Citations33

Long Short-Term Memory-Based Intrusion Detection System for In-Vehicle Controller Area Network Bus

  • Jul 01, 2020
  • Md Delwar Hossain +4
  • Book Chapter
  • Citations27

Response-Time Modeling of Controller Area Network (CAN)

  • Jan 01, 2008
  • Manoj Kumar +2
  • Conference Article
  • Citations13

Response time analysis for mixed messages in CAN supporting transmission abort requests

  • Jun 01, 2012
  • Saad Mubeen +2
  • Research Article
  • Citations21

Efficient Crypto Engine for Authenticated Encryption, Data Traceability, and Replay Attack Detection Over CAN Bus Network

  • Jan 01, 2024
  • IEEE Transactions on Network Science and Engineering
  • Amar Rasheed +4
  • Dissertation

Techniques for utilizing classification towards securing automotive controller area network and machine learning towards the reverse engineering of CAN messages

  • Jun 26, 2020
  • Clinton Young
  • Research Article
  • Citations36

On the Performance of Detecting Injection of Fabricated Messages into the CAN Bus

  • Apr 30, 2020
  • IEEE Transactions on Dependable and Secure Computing
  • Lotfi Ben Othmane +4
  • PDF
  • Research Article
  • Citations3

Response Time Analysis for Nonperiodic CAN Message Based on GI/G/1 Queue Model

  • Jul 19, 2021
  • Mathematical Problems in Engineering
  • Fei Meng +2
  • Conference Article
  • Citations1

Design of Electrical Air-Condition Control System for Fuel Cell Vehicle Based on CAN Bus

  • Jun 01, 2010
  • Hui Chen +1
  • Conference Article

QIE-IDS: A Quantum-Inspired Ensemble Intrusion Detection Framework for Secure In-Vehicle CAN Networks

  • Jan 19, 2026
  • T Sukumar +5
  • PDF
  • Research Article
  • Citations2

Online Real-Time Estimation of Response Time for Periodic Messages in Controller Area Networks

  • Jan 01, 2015
  • Mathematical Problems in Engineering
  • Dahui Gao +4
  • Conference Article
  • Citations1

DDCAN: Delay-Time Deliverable CAN Network

  • Jul 01, 2019
  • Ryo Kurachi +4
  • Conference Article
  • Citations22

Strym: A Python Package for Real-time CAN Data Logging, Analysis and Visualization to Work with USB-CAN Interface

  • May 01, 2022
  • Rahul Bhadani +6
  • Research Article
  • Citations1

Pro-CHASER: A Prototype Testbed for Car Hacking Attack Simulation and Evaluation Using Raspberry Pi to Investigate Threat Landscape

  • Jan 01, 2025
  • IEEE Access
  • J Vanajakshi +3
  • Research Article
  • Citations799

Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised

  • Jan 30, 2007
  • Real-Time Systems
  • Robert I Davis +3
  • Conference Article
  • Citations5

Efficient Data Communication Automotive Gateway System for CAN-Ethernet Networks

  • Jan 03, 2023
  • Sung Bhin Oh +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.