Simple bounds on deadline failure probabilities for fault-tolerant real-time networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Real-time communication networks are often required to operate reliably in harsh environments which expose the system to random errors. Although probabilistic schedulability analysis can employ rich stochastic error models to capture these random behaviors, this is most often at the expense of increased analysis complexity. In this paper, some recent results on probabilistic real-time schedulability analysis are extended to propose an efficient method of time complexity O(n log n) to tightly bound the deadline failure probability for a fault-tolerant real-time network transmitting n periodic/sporadic messages. The paper assumes Earliest Deadline First (EDF) message scheduling is employed and considers both random errors and bursts of errors. A simple example is first used to illustrate the technique, and a more realistic example related to EDF scheduling of a Controller Area Network (CAN) then helps to show the technique has practical value. Although EDF message scheduling is assumed, the technique is readily adaptable to other forms of scheduling.
Original languageEnglish
Title of host publication Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA)
PublisherIEEE
ISBN (Electronic)9781479948451
DOIs
Publication statusPublished - 12 Jan 2015
Event19th IEEE International Conference on Emerging Technologies & Factory Automation - Barcelona, Spain
Duration: 16 Sep 201419 Sep 2014

Conference

Conference19th IEEE International Conference on Emerging Technologies & Factory Automation
Country/TerritorySpain
CityBarcelona
Period16/09/1419/09/14

Fingerprint

Dive into the research topics of 'Simple bounds on deadline failure probabilities for fault-tolerant real-time networks'. Together they form a unique fingerprint.

Cite this