2010 · 62 citations · 31 references
EngineeringComputer ScienceComputer SystemsDistributed SystemsFault-tolerant ComputingFault-tolerant SystemsFault DiagnosisFault ModelingPerformance ModelingReliable Distributed SystemsReliable System DesignSoftware Fault ToleranceFault Detection MechanismsModel Space ExplorationNode FailuresPerformance DebuggingPerformance DegradationPerformance Degradation DetectionRecovery MechanismsState Space Exploration
Robust distributed systems commonly employ high-level recovery mechanisms enabling the system to recover from a wide variety of problematic environmental conditions such as node failures, packet drops and link disconnections. Unfortunately, these recovery mechanisms also effectively mask additional serious design and implementation errors, disguising them as latent performance bugs that severely degrade end-to-end system performance. These bugs typically go unnoticed due to the challenge of distinguishing between a bug and an intermittent environmental condition that must be tolerated by the system. We present techniques that can automatically pinpoint latent performance bugs in systems implementations, in the spirit of recent advances in model checking by systematic state space exploration. The techniques proceed by automating the process of conducting random simulations, identifying performance anomalies, and analyzing anomalous executions to pinpoint the circumstances leading to performance degradation.
31
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
Leslie Lamport · ACM Transactions on Computer Systems · 1998 · 2.7K citations · Full text
Introduction to the Practice of Statistics
Technometrics · 2004 · 2.3K citations
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations