LISA 2001 Abstract
The Maelstrom: Network Service Debugging via "Ineffective Procedures"
Dr. Alva L. Couch, Tufts University; Noah Daniels, Analog Devices
The process of network debugging is commonly guided by ``decision
trees,'' that describe and attempt to address the most common failure
modes. We show that troubleshooting can be made more effective by
converting decision trees into suites of ``convergent''
troubleshooting scripts that do not change network attributes unless
these are out of compliance with accepted norms. ``Maelstrom'' is a
tool for managing and coordinating execution of these scripts.
Maelstrom exploits convergence of individual scripts to dynamically
infer an appropriate execution order for the scripts. It accomplishes
this in O(n2) procedure trials, where n is the number of
troubleshooting scripts. This greatly eases adding scripts to a
troubleshooting scheme, and thus makes it easier for people to
cooperate in producing more exhaustive and effective troubleshooting
- View the full text of this paper in
The Proceedings are published as a collective work, © 2001 by the USENIX Association. All Rights Reserved. Rights
to individual papers remain with the author or the author's employer.
Permission is granted for the noncommercial reproduction of the complete
work for educational or research purposes. USENIX acknowledges all
trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
- To become a USENIX Member, please see our Membership Information.