A global-state-triggered fault injector for distributed system evaluation

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 7, 2004, Pages 593-605

  Chandra, Ramesh ^a   Lefever, Ryan M ^b   Joshi, Kaustubh R ^b   Cukier, Michel ^c   Sanders, William H ^b  

^a Stanford University   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING LANGUAGES; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; PARAMETER ESTIMATION; RELIABILITY; SYNCHRONIZATION; SYSTEMS ANALYSIS;

FAULT INJECTION; LOKI FAULT INJECTOR; MEASURE ESTIMATION; OFFLINE CLOCK SYNCHRONIZATION; OPTIMISTIC SYNCHRONIZATION; RELIABLE SYSTEMS; SYSTEM EVALUATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 3242726982     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.14     Document Type: Article

References (24)

1. G. Alvarez and F. Cristian, "Centralized Failure Injection for Distributed, Fault-Tolerant Protocol Testing," Proc. 17th IEEE Int'l Conf. Distributed Computing Systems, pp. 78-85, May 1997.
2. J. Arlat, M. Aguera, L. Amat, Y. Crouzet, J.C. Fabre, J.C. Laprie, E. Martin, and D. Powell, "Fault Injection for Dependability Validation: A Methodology and Some Applications," IEEE Trans. Software Eng., vol. 16, no. 2, pp. 166-182, Feb. 1990.
3. J. Arlat, Y. Crouzet, and J.C. Laprie, "Fault Injection for Dependability Validation of Fault-Tolerant Computer Systems," Proc. 19th Int'l Symp. Fault-Tolerant Computing, pp. 348-355, June 1989.
4. D. Bhatt, R. Jha, T. Steeves, R. Bhatt, and D. Wills, "SPI: An Instrumentation Development Environment for Parallel/Distributed Systems," Proc. Ninth Int'l Parallel Processing Symp., pp. 494-501, 1995.
5. W.G. Bouricius, W.C. Carter, D.C. Jessep, P.R. Schneider, and A.B. Wadia, "Reliability Modeling for Fault-Tolerant Computers," IEEE Trans. Computers, vol. 20, no. 11, pp. 1306-1311, 1971.
6. R. Chandra, M. Cukier, R.M. Lefever, and W.H. Sanders, "Dynamic Node Management and Measure Estimation in a State-Driven Fault Injector," Proc. 19th IEEE Symp. Reliable Distributed Systems, pp. 248-257, Oct. 2000.
7. K. Chandy and L. Lamport, "Distributed Snapshots: Determining the Global States of Distributed Systems," ACM Trans. Computer Systems, vol. 3, no. 1, pp. 63-75, 1985.
8. K. Chandy and J. Misra, "An Example of Stepwise Refinement of Distributed Programs: Quiescence Detection," ACM Trans. Program Languages and Systems, vol. 8, no. 3, pp. 326-343, July 1986.
9. S. Dawson, F. Jahanian, T. Mitton, and T.L. Tung, "Testing of Fault-Tolerant and Real-Time Distributed Systems via Protocol Fault Injection," Proc. 26th Int'l Symp. Fault-Tolerant Computing, pp. 404-414, June 1996.
10. K. Echtle and M. Leu, "The EFA Fault Injector for Fault-Tolerant Distributed System Testing," Proc. IEEE Workshop Fault-Tolerant Parallel and Distributed Systems, pp. 28-35, 1992.
11. C.E. Ellingston and R.J. Kulpinski, "Dissemination of System Time," IEEE Trans. Comm., vol. 21, pp. 605-623, May 1973.
12. S. Han, K.G. Shin, and H.A. Rosenberg, "DOCTOR: An Integrated Software Fault Injection Environment for Distributed Real-Time Systems," Proc. Int'l Computer Performance and Dependability Symp., pp. 204-213, 1995.
13. D.A. Henke, "Loki - An Empirical Evaluation Tool for Distributed Systems: The Experiment Analysis Framework," master's thesis, Univ. of Illinois at Urbana-Champaign, 1998.
14. K.R. Joshi, M. Cukier, and W.H. Sanders, "Experimental Evaluation of the Unavailability Induced by a Group Membership Protocol," Proc. Fourth European Dependable Computing Conf., pp. 23-25, Oct. 2002.
15. G.A. Kanawati, N.A. Kanawati, and J.A. Abraham, "FERRARI: A Tool for the Validation of System Dependability Properties," Proc. 22nd Int'l Symp. Fault-Tolerant Computing, pp. 336-344, July 1992.
16. F. Lange, R. Kroeger, and M. Gergeleit, "JEWEL: Design and Implementation of a Distributed Measurement System," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 657-671, Nov. 1992.
17. R.M. Lefever, M. Cukier, and W.H. Sanders, "An Experimental Evaluation of Correlated Network Partitions in the Coda Distributed File System," Proc. 22nd IEEE Symp. Reliable Distributed Systems, pp. 273-282, Oct. 2003.
18. K. Marzullo and G. Neiger, "Detection of Global State Predicates," Proc. Fifth Int'l Workshop Distributed Algorithms, pp. 254-272, 1991.
19. D. Powell, E. Martins, J. Arlat, and Y. Crouzet, "Estimators for Fault Tolerance Coverage Evaluation," Proc. 23rd Int'l Symp. Fault-Tolerant Computing, pp. 228-237, 1993.
20. Z. Segall, D. Vrsalovic, D. Siewiorek, D. Yaskin, J. Kownacki, J. Barton, D. Rancey, A. Robinson, and T. Lin, "FIAT - Fault Injection Based Automated Testing Environment," Proc. 18th Int'l Symp. Fault-Tolerant Computing, pp. 102-107, 1988.
21. K.G. Shin and Y.H. Lee, "Measurement and Application of Fault Latency," IEEE Trans. Computers, vol. 35, no. 4, pp. 370-375, Apr. 1986.
22. D.T. Stott, B. Floering, D. Burke, Z. Kalbarczyk, and R.K. Iyer, "NFTAPE: A Framework for Assessing Dependability in Distributed Systems with Lightweight Fault Injectors," Proc. Fourth IEEE Int'l Computer Performance and Dependability Symp., pp. 91-100, Mar. 2000.
23. A. Stuart and J.K. Ord, Distribution Theory, Kendall's Advanced Theory of Statistics, 1. London: Edward Arnold, 1987.
24. T. Tsai and R. Iyer, "Measuring Fault Tolerance with the FTAPE Fault Injection Tool," Proc. Eighth Int'l Conf. Modelling Techniques and Tools for Computer Performance Evaluation, pp. 26-40, Sept. 1995.