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

Computer Communication Review

Volumn 37, Issue 4, 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 service management; Probabilistic inference

Indexed keywords

COMPUTING INFRASTRUCTURES; DEPENDENCIES; FAULT LOCALIZATION; HARDWARE AND SOFTWARE COMPONENTS; MULTI-LEVEL STRUCTURES; PERFORMANCE PROBLEMS; PROBABILISTIC INFERENCE; SERVICE MANAGEMENT;

COMPLEX NETWORKS; COMPUTER SOFTWARE SELECTION AND EVALUATION; INDUSTRY;

COMPUTER SIMULATION;

EID: 84876261476     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1282427.1282383     Document Type: Article

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 Uncertainity 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.