DocumentCode :
1429626
Title :
Application-Level Diagnostic and Membership Protocols for Generic Time-Triggered Systems
Author :
Serafini, Marco ; Bokor, Péter ; Suri, Neeraj ; Vinter, Jonny ; Ademaj, Astrit ; Brandstätter, Wolfgang ; Tagliabò, Fulvio ; Koch, Jens
Author_Institution :
Yahoo! Res. Barcelona, Barcelona, Spain
Volume :
8
Issue :
2
fYear :
2011
Firstpage :
177
Lastpage :
193
Abstract :
We present online tunable diagnostic and membership protocols for generic time-triggered (TT) systems to detect crashes, send/receive omission faults, and network partitions. Compared to existing diagnostic and membership protocols for TT systems, our protocols do not rely on the single-fault assumption and also tolerate non-fail-silent (Byzantine) faults. They run at the application level and can be added on top of any TT system (possibly as a middleware component) without requiring modifications at the system level. The information on detected faults is accumulated using a penalty/reward algorithm to handle transient faults. After a fault is detected, the likelihood of node isolation can be adapted to different system configurations, including configurations where functions with different criticality levels are integrated. All protocols are formally verified using model checking. Using actual automotive and aerospace parameters, we also experimentally demonstrate the transient fault handling capabilities of the protocols.
Keywords :
fault diagnosis; fault tolerant computing; formal verification; middleware; application level diagnostic protocols; fault detection; generic time-triggered system; membership protocol; middleware; model checking; penalty algorithm; reward algorithm; transient faults; Computational modeling; Computer crashes; Middleware; Protocols; Schedules; Synchronization; Transient analysis; Diagnosis; membership; time-triggered systems; transient faults.;
fLanguage :
English
Journal_Title :
Dependable and Secure Computing, IEEE Transactions on
Publisher :
ieee
ISSN :
1545-5971
Type :
jour
DOI :
10.1109/TDSC.2010.23
Filename :
5692145
Link To Document :
بازگشت