Repository logo
 
Publication

A two-competitive approximate schedulability analysis of CAN

dc.contributor.authorAndersson, Björn
dc.contributor.authorPereira, Nuno
dc.contributor.authorTovar, Eduardo
dc.date.accessioned2014-02-18T12:43:56Z
dc.date.available2014-02-18T12:43:56Z
dc.date.issued2007
dc.description.abstractConsider the problem of deciding whether a set of n sporadic message streams meet deadlines on a Controller Area Network (CAN) bus for a specified priority assignment. It is assumed that message streams have implicit deadlines and no release jitter. An algorithm to solve this problem is well known but unfortunately it time complexity is non-polynomial. We present an algorithm with polynomial time-complexity for computing an upper bound on the response times. Clearly, if the upper bound on the response time does not exceed the deadline then all deadlines are met. The pessimism of our approach is proven: if the upper bound of the response time exceeds the deadline then the response time exceeds the deadline as well for a CAN network with half the speed.por
dc.identifier.doi10.1109/EFTA.2007.4416947pt_PT
dc.identifier.isbn978-1-4244-0825-2
dc.identifier.isbn978-1-4244-0826-9
dc.identifier.urihttp://hdl.handle.net/10400.22/3947
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherIEEEpor
dc.relation.ispartofseriesEmerging Technologies and Factory Automation;
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4416947por
dc.titleA two-competitive approximate schedulability analysis of CANpor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlacePatraspor
oaire.citation.endPage1403por
oaire.citation.startPage1400por
oaire.citation.titleIEEE Conference on Emerging Technologies and Factory Automationpor
person.familyNamePereira
person.familyNameTovar
person.givenNameNuno
person.givenNameEduardo
person.identifier.ciencia-id7818-7C77-02BA
person.identifier.ciencia-id6017-8881-11E8
person.identifier.orcid0000-0001-6370-9373
person.identifier.orcid0000-0001-8979-3876
person.identifier.scopus-author-id8404645300
person.identifier.scopus-author-id7006312557
rcaap.rightsclosedAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublication33fee0a6-53b7-45d5-9be3-f48b1c7064d1
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication.latestForDiscovery33fee0a6-53b7-45d5-9be3-f48b1c7064d1

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
COM_NPereira_2007_CISTER.pdf
Size:
211.04 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: