Repository logo
 
Publication

Schedulability analysis for CAN bus messages of periodically-varying size

dc.contributor.authorHussain, Ishfaq
dc.contributor.authorSouto, Pedro
dc.contributor.authorBletsas, Konstantinos
dc.contributor.authorAwan, Muhammad Ali
dc.contributor.authorTovar, Eduardo
dc.date.accessioned2022-12-21T10:40:54Z
dc.date.available2022-12-21T10:40:54Z
dc.date.issued2022-04-27
dc.description.abstractConventional 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.sponsorshipThis 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.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doi10.1109/WFCS53837.2022.9779187pt_PT
dc.identifier.urihttp://hdl.handle.net/10400.22/21218
dc.language.isoengpt_PT
dc.relationUIDP/UIDB/04234/2020pt_PT
dc.relationPOCI-01-0145-FEDER-029119pt_PT
dc.relationMemory-Aware Scheduling of Mixed-Criticality Systems on Multicore Platforms
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/9779187pt_PT
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/pt_PT
dc.subjectAnalytical modelspt_PT
dc.subjectProtocolspt_PT
dc.subjectConferencespt_PT
dc.subjectBandwidthpt_PT
dc.subjectProduction facilitiespt_PT
dc.subjectSafetypt_PT
dc.subjectTime factorspt_PT
dc.titleSchedulability analysis for CAN bus messages of periodically-varying sizept_PT
dc.typejournal article
dspace.entity.typePublication
oaire.awardTitleMemory-Aware Scheduling of Mixed-Criticality Systems on Multicore Platforms
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/POR_NORTE/2020.08045.BD/PT
oaire.fundingStreamPOR_NORTE
person.familyNameHussain
person.familyNameSouto
person.familyNameBletsas
person.familyNameAwan
person.familyNameTovar
person.givenNameIshfaq
person.givenNamePedro
person.givenNameKonstantinos
person.givenNameMuhammad Ali
person.givenNameEduardo
person.identifier.ciencia-id7F16-B260-48E1
person.identifier.ciencia-id3114-46AE-02BB
person.identifier.ciencia-idC614-0255-0E07
person.identifier.ciencia-id9A1C-38D6-BA2D
person.identifier.ciencia-id6017-8881-11E8
person.identifier.orcid0000-0002-4470-1744
person.identifier.orcid0000-0002-0822-3423
person.identifier.orcid0000-0002-3640-0239
person.identifier.orcid0000-0001-5817-2284
person.identifier.orcid0000-0001-8979-3876
person.identifier.scopus-author-id23398810800
person.identifier.scopus-author-id6507950422
person.identifier.scopus-author-id7006312557
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsclosedAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationb4d32596-65b8-4aa0-aa59-d81ce7269109
relation.isAuthorOfPublication497682b6-33c1-47fb-a02d-b18bc941093b
relation.isAuthorOfPublicatione1e06d77-a9b1-4e27-8a98-bba7b3b7626c
relation.isAuthorOfPublicationcdbc93b6-2300-4157-9b12-4d16b8588a1c
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication.latestForDiscovery80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isProjectOfPublication442b2e57-81ff-4017-a1dd-e5d558cdb32d
relation.isProjectOfPublication.latestForDiscovery442b2e57-81ff-4017-a1dd-e5d558cdb32d

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ART_CISTER-TR-220501_2022.pdf
Size:
572.1 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: