Towards highly reliable enterprise network services via inference of multi-level dependencies

ACM SIGCOMM 2007: Conference on Computer Communications

Volumn , Issue , 2007, Pages 13-24

  Bahl, Paramvir ^a   Chandra, Ranveer ^a   Greenberg, Albert ^a   Kandula, Srikanth ^a   Maltz, David A ^a   Zhang, Ming ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Dependencies; Fault localization; Network and service management; Probabilistic inference

Indexed keywords

COMPUTATION THEORY; COMPUTER HARDWARE; COMPUTER SOFTWARE; GRAPH THEORY; INDUSTRIAL ECONOMICS; PROBLEM SOLVING;

FAULT LOCALIZATION; INFERENCE GRAPH MODEL; PROBABILISTIC INFERENCE; SHERLOCK SYSTEM;

COMPUTER NETWORKS;

EID: 36949029788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1282380.1282383     Document Type: Conference Paper

References (21)

1. M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynolds, and A. Muthitacharoen. Performance Debugging for Distributed Systems of Black Boxes. In SOSP, Oct. 2003.
2. W. Aiello, C. Kalmanek, P. McDaniel, S. Sen, O. Spatscheck, and J. V. der Merwe. Analysis of Communities of Interest in Data Networks. In PAM, Mar. 2005.
3. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for Request Extraction and Workload Modelling. In OSDI, Dec. 2004.
4. M. Y. Chen, A. Accardi, E. Kiciman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer. Path-based failure and evolution management. In NSDI'04, Mar. 2004.
5. J. Dunagan, N. J. A. Harvey, M. B. Jones, D. Kostic, M. Theimer, and A. Wolman. FUSE: Lightweight Guaranteed Distributed Failure Notification. In OSDI, 2004.
6. S. Kandula, D. Katabi, and J.-P. Vasseur. Shrink: A Tool for Failure Diagnosis in IP Networks. In Proc. MineNet Workshop at SIGCOMM, 2005.
7. R. R. Kompella, J. Yates, A. Greenberg, and A. Snoeren. IP Fault Localization Via Risk Modeling. In Proc. of NSDI, May 2005.
8. D. J. C. MacKay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
9. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. User-level Internet Path Diagnosis. In SOSP, Oct. 2003.
10. Microsoft Operations Manager. http://www.microsoft.com/mom/.
11. Multi Router Traffic Grapher. http://www.mrtg.com/.
12. K. P. Murphy, Y. Weiss, and M. I. Jordan. Loopy Belief Propagation for Approximate Inference: An Empirical Study. In Uncertainty in Artificial Intelligence, 1999.
13. HP Openview. http://www.openview.hp.com/.
14. R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, and B. Tierney. A First Look at Modern Enterprise Traffic. In IMC, Oct. 2005.
15. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
16. P. Reynolds, J. L. Wiener, J. C. Mogul, M. K. Aguilera, and A. Vahdat. WAP5: Black-box Performance Debugging for Wide-area Systems. In WWW, May 2006.
17. I. Rish, M. Brodie, and S. Ma. Efficient Fault Diagnosis Using Probing. In AAAI Spring Symposium on Information Refinement and Revision for Decision Making, March 2002.
18. J. Sommers, P. Barford, N. Duffield, and A. Ron. Improving Accuracy in End-to-end Packet Loss Measurement. In SIGCOMM, 2005.
19. IBM Tivoli. http://www.ibm.com/software/tivoli/.
20. http://www.winpcap.org/.
21. S. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie. High Speed and Robust Event Correlation. In IEEE Communications Magazine, 1996.