PERFORM

 

Loki Software

Loki

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


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]

 


COPYRIGHT NOTICES: The above electronic files are presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

The following copyright notice applies to all of the above items that appear in IEEE publications: "Personal use of this material is permitted. However, permission to reprint/publish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE."