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...
Gespeichert in:
| Veröffentlicht in: | IEEE access 2014, Vol.2, p.365-380 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 380 |
|---|---|
| container_issue | |
| container_start_page | 365 |
| container_title | IEEE access |
| container_volume | 2 |
| creator | Mubeen, Saad Maki-Turja, Jukka Sjodin, Mikael |
| 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. |
| doi_str_mv | 10.1109/ACCESS.2014.2319255 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_ACCESS_2014_2319255</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6803860</ieee_id><doaj_id>oai_doaj_org_article_15a5f17a07134beaa6c8ed425c5683e0</doaj_id><sourcerecordid>2456381212</sourcerecordid><originalsourceid>FETCH-LOGICAL-c445t-3a8d2a2987009a8a1700f9b4edd9b91ec2ba812578cb49ad0a1ad6c0fe97ef803</originalsourceid><addsrcrecordid>eNpVkV9v0zAUxSMEEtPYJ9iLJV5J8Z84sR-r0EKljQEb7NG6iW86lzQudqqu3x53mSbwy7Wuzvnp3nuy7JLRGWNUf5zX9eL2dsYpK2ZcMM2lfJWdcVbqXEhRvv7n_za7iHFD01OpJauz7LB4HHGwbliTex_iSGqISH5g3PkhYn7ntkjmA_TH6CLpfCDX7hEtucYYYY2RuIHUfhiD73sMZB4QyFccDz78JvdufCDfgvPBjUcCgyXL1fKGfN_jHuO77E0HfcSL53qe_Vwu7uov-dXN51U9v8rbopBjLkBZDlyrilINCliqnW4KtFY3mmHLG1CMy0q1TaHBUmBgy5Z2qCvsFBXn2WriWg8bswtuC-FoPDjz1PBhbSCMru3RMAmyYxXQiomiQYCyVWgLLltZKoEn1oeJFQ-42zf_0T65X_Mn2tY-GF7oiif5-0m-C_5PWnk0G78P6ZYxCWQp0tzspBKTqg0-xoDdC5ZRc8rXTPmaU77mOd_kupxcDhFfHGVaWJVU_AVtJKGg</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2456381212</pqid></control><display><type>article</type><title>Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>SWEPUB Freely available online</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Mubeen, Saad ; Maki-Turja, Jukka ; Sjodin, Mikael</creator><creatorcontrib>Mubeen, Saad ; Maki-Turja, Jukka ; Sjodin, Mikael</creatorcontrib><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.</description><identifier>ISSN: 2169-3536</identifier><identifier>EISSN: 2169-3536</identifier><identifier>DOI: 10.1109/ACCESS.2014.2319255</identifier><identifier>CODEN: IAECCG</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Automobile industry ; Automotive engineering ; Controller area network ; Controller area networks ; Controllers ; FIFO ; Messages ; Nodes ; Protocol (computers) ; Protocols ; Queueing analysis ; Queues ; Timing</subject><ispartof>IEEE access, 2014, Vol.2, p.365-380</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2014</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c445t-3a8d2a2987009a8a1700f9b4edd9b91ec2ba812578cb49ad0a1ad6c0fe97ef803</citedby><cites>FETCH-LOGICAL-c445t-3a8d2a2987009a8a1700f9b4edd9b91ec2ba812578cb49ad0a1ad6c0fe97ef803</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6803860$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>230,314,552,780,784,864,885,2102,4024,27633,27923,27924,27925,54933</link.rule.ids><backlink>$$Uhttps://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-24972$$DView record from Swedish Publication Index$$Hfree_for_read</backlink></links><search><creatorcontrib>Mubeen, Saad</creatorcontrib><creatorcontrib>Maki-Turja, Jukka</creatorcontrib><creatorcontrib>Sjodin, Mikael</creatorcontrib><title>Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues</title><title>IEEE access</title><addtitle>Access</addtitle><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.</description><subject>Automobile industry</subject><subject>Automotive engineering</subject><subject>Controller area network</subject><subject>Controller area networks</subject><subject>Controllers</subject><subject>FIFO</subject><subject>Messages</subject><subject>Nodes</subject><subject>Protocol (computers)</subject><subject>Protocols</subject><subject>Queueing analysis</subject><subject>Queues</subject><subject>Timing</subject><issn>2169-3536</issn><issn>2169-3536</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>D8T</sourceid><sourceid>DOA</sourceid><recordid>eNpVkV9v0zAUxSMEEtPYJ9iLJV5J8Z84sR-r0EKljQEb7NG6iW86lzQudqqu3x53mSbwy7Wuzvnp3nuy7JLRGWNUf5zX9eL2dsYpK2ZcMM2lfJWdcVbqXEhRvv7n_za7iHFD01OpJauz7LB4HHGwbliTex_iSGqISH5g3PkhYn7ntkjmA_TH6CLpfCDX7hEtucYYYY2RuIHUfhiD73sMZB4QyFccDz78JvdufCDfgvPBjUcCgyXL1fKGfN_jHuO77E0HfcSL53qe_Vwu7uov-dXN51U9v8rbopBjLkBZDlyrilINCliqnW4KtFY3mmHLG1CMy0q1TaHBUmBgy5Z2qCvsFBXn2WriWg8bswtuC-FoPDjz1PBhbSCMru3RMAmyYxXQiomiQYCyVWgLLltZKoEn1oeJFQ-42zf_0T65X_Mn2tY-GF7oiif5-0m-C_5PWnk0G78P6ZYxCWQp0tzspBKTqg0-xoDdC5ZRc8rXTPmaU77mOd_kupxcDhFfHGVaWJVU_AVtJKGg</recordid><startdate>2014</startdate><enddate>2014</enddate><creator>Mubeen, Saad</creator><creator>Maki-Turja, Jukka</creator><creator>Sjodin, Mikael</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>8BQ</scope><scope>8FD</scope><scope>JG9</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>ABGEM</scope><scope>ADTPV</scope><scope>AOWAS</scope><scope>D8T</scope><scope>DF7</scope><scope>ZZAVC</scope><scope>DOA</scope></search><sort><creationdate>2014</creationdate><title>Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues</title><author>Mubeen, Saad ; Maki-Turja, Jukka ; Sjodin, Mikael</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c445t-3a8d2a2987009a8a1700f9b4edd9b91ec2ba812578cb49ad0a1ad6c0fe97ef803</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Automobile industry</topic><topic>Automotive engineering</topic><topic>Controller area network</topic><topic>Controller area networks</topic><topic>Controllers</topic><topic>FIFO</topic><topic>Messages</topic><topic>Nodes</topic><topic>Protocol (computers)</topic><topic>Protocols</topic><topic>Queueing analysis</topic><topic>Queues</topic><topic>Timing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mubeen, Saad</creatorcontrib><creatorcontrib>Maki-Turja, Jukka</creatorcontrib><creatorcontrib>Sjodin, Mikael</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>SWEPUB Mälardalens högskola full text</collection><collection>SwePub</collection><collection>SwePub Articles</collection><collection>SWEPUB Freely available online</collection><collection>SWEPUB Mälardalens högskola</collection><collection>SwePub Articles full text</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE access</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mubeen, Saad</au><au>Maki-Turja, Jukka</au><au>Sjodin, Mikael</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues</atitle><jtitle>IEEE access</jtitle><stitle>Access</stitle><date>2014</date><risdate>2014</risdate><volume>2</volume><spage>365</spage><epage>380</epage><pages>365-380</pages><issn>2169-3536</issn><eissn>2169-3536</eissn><coden>IAECCG</coden><abstract>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.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/ACCESS.2014.2319255</doi><tpages>16</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 2169-3536 |
| ispartof | IEEE access, 2014, Vol.2, p.365-380 |
| issn | 2169-3536 2169-3536 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_ACCESS_2014_2319255 |
| source | IEEE Open Access Journals; DOAJ Directory of Open Access Journals; SWEPUB Freely available online; EZB-FREE-00999 freely available EZB journals |
| subjects | Automobile industry Automotive engineering Controller area network Controller area networks Controllers FIFO Messages Nodes Protocol (computers) Protocols Queueing analysis Queues Timing |
| title | Extending Worst Case Response-Time Analysis for Mixed Messages in Controller Area Network With Priority and FIFO Queues |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T10%3A21%3A15IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Extending%20Worst%20Case%20Response-Time%20Analysis%20for%20Mixed%20Messages%20in%20Controller%20Area%20Network%20With%20Priority%20and%20FIFO%20Queues&rft.jtitle=IEEE%20access&rft.au=Mubeen,%20Saad&rft.date=2014&rft.volume=2&rft.spage=365&rft.epage=380&rft.pages=365-380&rft.issn=2169-3536&rft.eissn=2169-3536&rft.coden=IAECCG&rft_id=info:doi/10.1109/ACCESS.2014.2319255&rft_dat=%3Cproquest_cross%3E2456381212%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2456381212&rft_id=info:pmid/&rft_ieee_id=6803860&rft_doaj_id=oai_doaj_org_article_15a5f17a07134beaa6c8ed425c5683e0&rfr_iscdi=true |