Loki was a crafty Norse trickster god who delighted in creating uproar through mischievous pranks...
Description
Loki is a global state-driven fault injector for distributed systems. Distributed applications can fail in subtle ways that depend on the state of multiple parts of a system. This complicates the validation of such systems via fault injection, since it suggests that faults should be injected based on the global state of the system. In Loki, fault injection is performed based on a partial view of the global state of a distributed system, i.e., faults injected in one node of the system can depend on the state of other nodes. Once faults are injected, a post-runtime analysis, using off-line clock synchronization, is used to place events and injections on a single global timeline and to determine whether the intended faults were properly injected. Finally, experiments containing successful fault injections are used to estimate the specified measures.
Obtaining the software
The tool is not yet available. Please contact Prof. Bill Sanders (whs at illinois.edu) for more information.
People
- Faculty
- Alumni
Papers generated by the Loki project
Loki–An Empirical Evaluation Tool for Distributed Systems: The Experiment Analysis Framework.
D. A. Henke. (98HEN01)
Master’s Thesis, University of Illinois, 1998.
Loki–An Empirical Evaluation Tool for Distributed Systems: The Run-Time Experiment Framework.
J. L. Pistole. (98PI01)
Master’s Thesis, University of Illinois, 1998.
Fault Injection Based on a Partial View of the Global State of a Distributed System.
M. Cukier, R. Chandra, D. Henke, J. Pistole, and W. H. Sanders. (99CUK01)
Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems, Lausanne, Switzerland, October 19-22, 1999, pp. 168-177. [IEEE Xplore entry]
Loki: A State-Driven Fault Injector for Distributed Systems.
R. Chandra, R. M. Lefever, M. Cukier, and W. H. Sanders. (99CHA01)
Proceedings of the International Conference on Dependable Systems and Networks (DSN-2000), New York, NY, June 25-28, 2000, pp. 237-242. [IEEE Xplore entry]
Dynamic Node Management and Measure Estimation in a State-Driven Fault Injector.
R. Chandra, M. Cukier, R. M. Lefever, and W. H. Sanders. (00CHA01)
Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems, Nürnberg, Germany, October 16-18, 2000, pp. 248-257. [IEEE Xplore entry]
Loki: A State-Driven Fault Injector for Distributed Systems.
R. U. V. Chandra. (00CHA02)
Master’s Thesis, University of Illinois, 2001.
An Experimental Evaluation of the Coda Distributed File System Using the Loki State-Driven Fault Injector.
R. M. Lefever. (03LEF02)
Master’s Thesis, University of Illinois, 2003.
An Experimental Evaluation of Correlated Network Partitions in the Coda Distributed File System.
R. M. Lefever, M. Cukier, and W. H. Sanders. (03LEF01)
Proceedings of the 22nd International Symposium on Reliable Distributed Systems (SRDS’03), Florence, Italy, October 6-8, 2003, pp. 273-282. [IEEE Xplore entry]
A Global-State-Triggered Fault Injector for Distributed System Evaluation.
R. Chandra, R. M. Lefever, K. R. Joshi, M. Cukier, and W. H. Sanders. (01CHA01)
IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 7, July 2004, pp. 593-605. [IEEE Xplore entry]