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. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/REAL.2003.1253288 | RTSS |
Keywords | Field | DocType |
consumeextra resource,worst case response timeanalysis,babbling idiot,event-triggered communication,maximum effect,worst case response time,causea timing failure,undetected fault,analysable bus-guardian,againstfaulty node,undetected frame,guardian-based approach,protocols | CAN bus,Babbling,Timing failure,Worst case response time,Computer science,Real-time computing,Event triggered,Guardian,Idiot,Bounded function,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2044-8 | 30 | 2.62 |
References | Authors | |
8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
I. Broster | 1 | 155 | 10.40 |
A Burns | 2 | 5034 | 375.85 |