Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues
The existing worst case response-time analysis for controller area network (CAN) with nodes implementing priority and First In First Out (FIFO) queues does not support mixed messages. It assumes that a message is queued for transmission either periodically or sporadically. However, a message can als...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2014-01-01
|
Series: | IEEE Access |
Online Access: | https://ieeexplore.ieee.org/document/6803860/ |
_version_ | 1818927704489066496 |
---|---|
author | Saad Mubeen Jukka Maki-Turja Mikael Sjodin |
author_facet | Saad Mubeen Jukka Maki-Turja Mikael Sjodin |
author_sort | Saad Mubeen |
collection | DOAJ |
description | The existing worst case response-time analysis for controller area network (CAN) with nodes implementing priority and First In First Out (FIFO) queues does not support mixed messages. It assumes that a message is queued for transmission either periodically or sporadically. However, a message can also be queued both periodically and sporadically using mixed transmission mode implemented by several higher level protocols for CAN that are used in the automotive industry. We extend the existing analysis for CAN to support any higher level protocol for CAN that uses periodic, sporadic, and mixed transmission of messages in the systems where some nodes implement priority queues, whereas others implement FIFO queues. In order to provide a proof of concept, we implement the extended analysis in a free tool, conduct an automotive-application case study, and perform comparative evaluation of the extended analysis with the existing analysis. |
first_indexed | 2024-12-20T03:17:15Z |
format | Article |
id | doaj.art-15a5f17a07134beaa6c8ed425c5683e0 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-20T03:17:15Z |
publishDate | 2014-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-15a5f17a07134beaa6c8ed425c5683e02022-12-21T19:55:19ZengIEEEIEEE Access2169-35362014-01-01236538010.1109/ACCESS.2014.23192556803860Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO QueuesSaad Mubeen0Jukka Maki-Turja1Mikael Sjodin2 Mälardalen University, Västers, Sweden Mälardalen University, Västers, Sweden Arcticus Systems AB, Järfälla, SwedenThe existing worst case response-time analysis for controller area network (CAN) with nodes implementing priority and First In First Out (FIFO) queues does not support mixed messages. It assumes that a message is queued for transmission either periodically or sporadically. However, a message can also be queued both periodically and sporadically using mixed transmission mode implemented by several higher level protocols for CAN that are used in the automotive industry. We extend the existing analysis for CAN to support any higher level protocol for CAN that uses periodic, sporadic, and mixed transmission of messages in the systems where some nodes implement priority queues, whereas others implement FIFO queues. In order to provide a proof of concept, we implement the extended analysis in a free tool, conduct an automotive-application case study, and perform comparative evaluation of the extended analysis with the existing analysis.https://ieeexplore.ieee.org/document/6803860/ |
spellingShingle | Saad Mubeen Jukka Maki-Turja Mikael Sjodin Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues IEEE Access |
title | Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues |
title_full | Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues |
title_fullStr | Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues |
title_full_unstemmed | Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues |
title_short | Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues |
title_sort | extending worst case response time analysis for mixed messages in controller area network with priority and fifo queues |
url | https://ieeexplore.ieee.org/document/6803860/ |
work_keys_str_mv | AT saadmubeen extendingworstcaseresponsetimeanalysisformixedmessagesincontrollerareanetworkwithpriorityandfifoqueues AT jukkamakiturja extendingworstcaseresponsetimeanalysisformixedmessagesincontrollerareanetworkwithpriorityandfifoqueues AT mikaelsjodin extendingworstcaseresponsetimeanalysisformixedmessagesincontrollerareanetworkwithpriorityandfifoqueues |