Broster, I. and Burns, A. (2003) An Analysable Bus-Guardian for Event-Triggered Communication. In: Proceedings of the 24th IEEE Real-Time Systems Symposium. RTSS’03, December 3-5, 2003, Cancun, Mexico. , pp. 410-419. ISBN 0-7695-2044-8/03
Abstract
We present a guardian-based approach to detecting 'babbling idiots', faulty nodes which erroneously consume extra resource in an event triggered system. In general, one cannot detect all babbling idiots, but the maximum effect of undetected faults is bounded and small, and therefore can be taken into account in worst case response time analysis to guarantee that a babbling idiot cannot cause a timing failure elsewhere in the system. The approach is applied specifically to the CAN protocol to protect against faulty nodes transmitting message frames too often. We show that the overhead of including the effect of undetected frames into the worst case response time analysis is small enough to be of practical value.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | York RAE Import |
Date Deposited: | 07 Apr 2009 10:00 |
Last Modified: | 07 Apr 2009 10:00 |
Published Version: | http://dx.doi.org/10.1109/REAL.2003.1253288 |
Status: | Published |
Identification Number: | 10.1109/REAL.2003.1253288 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:7311 |