Paper Details

Reference:

Ding Yuan, Yu Luo, Xin Zhuang, Guilherme Renna Rodrigues, Xu Zhao, Yongle Zhang, Pranay U. Jain, and Michael Stumm,
"Simple testing can prevent most critical failures: An analysis of production failures in distributed data-intensive systems",
In Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation (OSDI'14), Broomfield, CO, USA, USENIX Association, October, 2014, pp. 249–265.

Download:

PDF ; Talk Slides ; Talk

Abstract:

Large, production quality distributed systems still fail periodically, and do so sometimes catastrophically, where most or all users experience an outage or data loss. We present the result of a comprehensive study investigating 198 randomly selected, user-reported failures that occurred on Cassandra, HBase, Hadoop Distributed File System (HDFS), Hadoop MapReduce, and Redis, with the goal of understanding how one or multiple faults eventually evolve into a user-visible failure. We found that from a testing point of view, almost all failures require only 3 or fewer nodes to reproduce, which is good news considering that these services typically run on a very large number of nodes. However, multiple inputs are needed to trigger the failures with the order between them being important. Finally, we found the error logs of these systems typically contain sufficient data on both the errors and the input events that triggered the failure, enabling the diagnose and the reproduction of the production failures.

We found the majority of catastrophic failures could easily have been prevented by performing simple testing on error handling code - the last line of defense - even without an understanding of the software design. We extracted three simple rules from the bugs that have lead to some of the catastrophic failures, and developed a static checker, Aspirator, capable of locating these bugs. Over 30% of the catastrophic failures would have been prevented had Aspirator been used and the identified bugs fixed. Running Aspirator on the code of 9 distributed systems located 143 bugs and bad practices that have been fixed or confirmed by the developers.

Reference Info:

DOI: 10.5555/2685048.2685068
ISBN: 9781931971164
OCLC: 8876993478

BibTeX:

@inproceedings(Yuan-OSDI-14,
    author = {Ding Yuan and Yu Luo and Xin Zhuang and Guilherme Renna Rodrigues and Xu Zhao and Yongle Zhang and Pranay U. Jain and Michael Stumm},
    title = {Simple testing can prevent most critical failures: {A}n analysis of production failures in distributed data-intensive systems},
    booktitle = {Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation (\textbf{OSDI'14})},
    location = {Broomfield, CO, USA},
    publisher = {USENIX Association},
    month = {October},
    year = {2014},
    pages = {249-265},
    doi = {10.5555/2685048.2685068},
    isbn = {9781931971164},
)