loading...
Dynamic Node Management and Measure Estimation in a State-Driven Fault Injector
N?rnberg, Germany October 16-October 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDI.2000.88541219th IEEE Symposium on Reliable Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ramesh Chandra, University of Illinois at Urbana-Champaign
Michel Cukier, University of Illinois at Urbana-Champaign
Ryan M. Lefever, University of Illinois at Urbana-Champaign
William H. Sanders, University of Illinois at Urbana-Champaign
Validation of distributed systems using fault injection is difficult because of their inherent complexity, lack of a global clock, and lack of an easily accessible notion of a global state. To address these challenges, the Loki fault injector injects faults based on a partial view of the global state of a distributed system, and performs a post-runtime analysis using an off-line clock synchronization algorithm to determine whether the faults were properly injected. In this paper, we first describe enhanced runtime architecture for the Loki fault injector and then present a new method for obtaining measures in Loki. The enhanced runtime allows dynamic entry and exit of nodes in the system. It also offers more efficient multicast of notification messages and more efficient communication between state machines on the same host, and is more scalable than the previous runtime. We then detail a new and flexible method for obtaining a wide range of performance and dependability measures in Loki.
Index Terms:
Dependable distributed systems, Validation, Fault injection, Measure language, Statistical measure estimation
Citation:
Ramesh Chandra, Michel Cukier, Ryan M. Lefever, William H. Sanders, "Dynamic Node Management and Measure Estimation in a State-Driven Fault Injector," srds, pp.248, 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.