Bounds on Worst-Case Deadline Failure Probabilities in Controller Area Networks
Author
Source
Journal of Computer Networks and Communications
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-04-21
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
Industrial communication networks like the Controller Area Network (CAN) are often required to operate reliably in harsh environments which expose the communication network to random errors.
Probabilistic schedulability analysis can employ rich stochastic error models to capture random error behaviors, but this is most often at the expense of increased analysis complexity.
In this paper, an efficient method (of time complexity O(n log n)) to bound the message deadline failure probabilities for an industrial CAN network consisting of n periodic/sporadic message transmissions is proposed.
The paper develops bounds for Deadline Minus Jitter Monotonic (DMJM) and Earliest Deadline First (EDF) message scheduling techniques.
Both random errors and random bursts of errors can be included in the model.
Stochastic simulations and a case study considering DMJM and EDF scheduling of an automotive benchmark message set provide validation of the technique and highlight its application.
American Psychological Association (APA)
Short, Michael. 2016. Bounds on Worst-Case Deadline Failure Probabilities in Controller Area Networks. Journal of Computer Networks and Communications،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1107849
Modern Language Association (MLA)
Short, Michael. Bounds on Worst-Case Deadline Failure Probabilities in Controller Area Networks. Journal of Computer Networks and Communications No. 2016 (2016), pp.1-12.
https://search.emarefa.net/detail/BIM-1107849
American Medical Association (AMA)
Short, Michael. Bounds on Worst-Case Deadline Failure Probabilities in Controller Area Networks. Journal of Computer Networks and Communications. 2016. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1107849
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1107849