Publication
Schedulability analysis for CAN bus messages of periodically-varying size
dc.contributor.author | Hussain, Ishfaq | |
dc.contributor.author | Souto, Pedro | |
dc.contributor.author | Bletsas, Konstantinos | |
dc.contributor.author | Awan, Muhammad Ali | |
dc.contributor.author | Tovar, Eduardo | |
dc.date.accessioned | 2022-12-21T10:40:54Z | |
dc.date.available | 2022-12-21T10:40:54Z | |
dc.date.issued | 2022-04-27 | |
dc.description.abstract | Conventional CAN bus schedulability analysis assumes that all messages with a given identifier have the same worst-case length. In this paper we extend that analysis to a more general model in which messages with a given identifier may have different lengths, that vary according to a known periodic pattern.That is, for some positive integer S, we assume that the length of message instances n and n + S with the same id is the same. By leveraging such patterns, where present, our new analysis allows for a more efficient use of CAN bus bandwidth than the application of conventional analysis, which can be pessimistic. This may be interesting when a given node sends the values of multiple signals with different periods. In such a scenario, the conventional CAN schedulability analysis would require either the use of different ids for different signals (assuming there are enough of them), which leads to a higher bandwidth overhead because of the reduplication of message headers, or using only one id, but pessimistically always assuming the maximum possible length of the message, for safety reasons. | pt_PT |
dc.description.sponsorship | This work was partially supported by National Funds through FCT/MCTES (Portuguese Foundation for Science and Technology), within CISTER Research Unit (UIDP/UIDB/04234/2020); by FCT and the Operational Competitiveness Programme and International-ization (COMPETE 2020) under the PT2020 Partnership Agreement through the European Regional Development Fund (ERDF), within project PREFECT (POCI-01-0145-FEDER-029119); by FCT through the European Social Fund (ESF) and the Regional Operational Programme (ROP) Norte 2020, under grant 2020.08045.BD. | pt_PT |
dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.doi | 10.1109/WFCS53837.2022.9779187 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10400.22/21218 | |
dc.language.iso | eng | pt_PT |
dc.relation | UIDP/UIDB/04234/2020 | pt_PT |
dc.relation | POCI-01-0145-FEDER-029119 | pt_PT |
dc.relation | Memory-Aware Scheduling of Mixed-Criticality Systems on Multicore Platforms | |
dc.relation.publisherversion | https://ieeexplore.ieee.org/document/9779187 | pt_PT |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | pt_PT |
dc.subject | Analytical models | pt_PT |
dc.subject | Protocols | pt_PT |
dc.subject | Conferences | pt_PT |
dc.subject | Bandwidth | pt_PT |
dc.subject | Production facilities | pt_PT |
dc.subject | Safety | pt_PT |
dc.subject | Time factors | pt_PT |
dc.title | Schedulability analysis for CAN bus messages of periodically-varying size | pt_PT |
dc.type | journal article | |
dspace.entity.type | Publication | |
oaire.awardTitle | Memory-Aware Scheduling of Mixed-Criticality Systems on Multicore Platforms | |
oaire.awardURI | info:eu-repo/grantAgreement/FCT/POR_NORTE/2020.08045.BD/PT | |
oaire.fundingStream | POR_NORTE | |
person.familyName | Hussain | |
person.familyName | Souto | |
person.familyName | Bletsas | |
person.familyName | Awan | |
person.familyName | Tovar | |
person.givenName | Ishfaq | |
person.givenName | Pedro | |
person.givenName | Konstantinos | |
person.givenName | Muhammad Ali | |
person.givenName | Eduardo | |
person.identifier.ciencia-id | 7F16-B260-48E1 | |
person.identifier.ciencia-id | 3114-46AE-02BB | |
person.identifier.ciencia-id | C614-0255-0E07 | |
person.identifier.ciencia-id | 9A1C-38D6-BA2D | |
person.identifier.ciencia-id | 6017-8881-11E8 | |
person.identifier.orcid | 0000-0002-4470-1744 | |
person.identifier.orcid | 0000-0002-0822-3423 | |
person.identifier.orcid | 0000-0002-3640-0239 | |
person.identifier.orcid | 0000-0001-5817-2284 | |
person.identifier.orcid | 0000-0001-8979-3876 | |
person.identifier.scopus-author-id | 23398810800 | |
person.identifier.scopus-author-id | 6507950422 | |
person.identifier.scopus-author-id | 7006312557 | |
project.funder.identifier | http://doi.org/10.13039/501100001871 | |
project.funder.name | Fundação para a Ciência e a Tecnologia | |
rcaap.rights | closedAccess | pt_PT |
rcaap.type | article | pt_PT |
relation.isAuthorOfPublication | b4d32596-65b8-4aa0-aa59-d81ce7269109 | |
relation.isAuthorOfPublication | 497682b6-33c1-47fb-a02d-b18bc941093b | |
relation.isAuthorOfPublication | e1e06d77-a9b1-4e27-8a98-bba7b3b7626c | |
relation.isAuthorOfPublication | cdbc93b6-2300-4157-9b12-4d16b8588a1c | |
relation.isAuthorOfPublication | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
relation.isAuthorOfPublication.latestForDiscovery | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
relation.isProjectOfPublication | 442b2e57-81ff-4017-a1dd-e5d558cdb32d | |
relation.isProjectOfPublication.latestForDiscovery | 442b2e57-81ff-4017-a1dd-e5d558cdb32d |