A two-competitive approximate schedulability analysis of CAN
Data(s) |
18/02/2014
18/02/2014
2007
|
---|---|
Resumo |
Consider 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. |
Identificador |
DOI 10.1109/EFTA.2007.4416947 978-1-4244-0825-2 978-1-4244-0826-9 |
Idioma(s) |
eng |
Publicador |
IEEE |
Relação |
Emerging Technologies and Factory Automation; http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4416947 |
Direitos |
closedAccess |
Tipo |
article |