• DocumentCode
    2254028
  • Title

    Loki: a state-driven fault injector for distributed systems

  • Author

    Chandra, Ramesh ; Lefever, Ryan M. ; Cukier, Michel ; Sanders, William H.

  • Author_Institution
    Center for Reliable & High Performance Comput., Illinois Univ., Urbana, IL, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    237
  • Lastpage
    242
  • Abstract
    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. In addition to briefly reviewing the concepts behind Loki and its organization, we detail Loki´s user interface. In particular, we describe the graphical user interfaces for specifying state machines and faults, for executing a campaign and for verifying whether the faults were properly injected
  • Keywords
    computer testing; distributed processing; fault diagnosis; graphical user interfaces; synchronisation; Loki; campaign execution; distributed applications failure; distributed system validation; fault event placement; fault specification; global system state; global timeline; graphical user interfaces; off-line clock synchronization; post-runtime analysis; specified measures estimation; state machine specification; state-driven fault injection; Application software; Clocks; Contracts; Cost accounting; Distributed computing; Graphical user interfaces; Particle measurements; Runtime; Synchronization; User interfaces;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Systems and Networks, 2000. DSN 2000. Proceedings International Conference on
  • Conference_Location
    New York, NY
  • Print_ISBN
    0-7695-0707-7
  • Type

    conf

  • DOI
    10.1109/ICDSN.2000.857544
  • Filename
    857544