Colin Scott and Aurojit Panda, University of California, Berkeley; Vjekoslav Brajkovic, International Computer Science Institute; George Necula, University of California, Berkeley; Arvind Krishnamurthy, University of Washington; Scott Shenker, University of California, Berkeley, and International Computer Science Institute
Abstract:
When troubleshooting buggy executions of distributed
systems, developers typically start by manually separating
out events that are responsible for triggering the
bug (signal) from those that are extraneous (noise). We
present DEMi, a tool for automatically performing this
minimization. We apply DEMi to buggy executions of two
very different distributed systems, Raft and Spark, and
find that it produces minimized executions that are between
1X and 4.6X the size of optimal executions.
USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.
BibTeX
@inproceedings {194938,
author = {Colin Scott and Vjekoslav Brajkovic and George Necula and Arvind Krishnamurthy and Scott Shenker},
title = {Minimizing Faulty Executions of Distributed Systems},
booktitle = {13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16)},
year = {2016},
isbn = {978-1-931971-29-4},
address = {Santa Clara, CA},
pages = {291--309},
url = {https://www.usenix.org/conference/nsdi16/technical-sessions/presentation/scott},
publisher = {USENIX Association},
month = mar
}
Twitter
Facebook
LinkedIn
Google+
YouTube
connect with us