Toward optimal network fault correction via end-to-end inference

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1343-1351

  Lee, Patrick P C ^a   Misra, Vishai ^a   Rubenstein, Dan ^a  

^a Department of Earth and Environmental Sciences   (United States)

Author keywords

Fault localization and repair; Network diagnosis and correction; Network management; Reliability engineering

Indexed keywords

FAULT TOLERANCE; HEURISTIC METHODS; NETWORK PROTOCOLS; PROBLEM SOLVING; RELIABILITY ANALYSIS;

FAULT LOCALIZATION; NETWORK DIAGNOSIS; POTENTIAL FUNCTION; RELIABILITY ENGINEERING;

NETWORK MANAGEMENT;

EID: 34548364213     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.159     Document Type: Conference Paper

References (26)

1. M. Adler, T. Bu, R. Sitaraman, and D. Towsley. Tree Layout for Internal Network Characterizations in Multicast Networks. In Proc. of NGC' 01, 2001.
2. I. Avramopoulos, H. Kobayashi, R. Wang, and A. Krishnamurthy. Highly Secure and Efficient Routing. In Proc. of IEEE INFOCOM, March 2004.
3. A.-L. Barábasi and R. Albert. Emergence of Scaling in Random Networks. Science, 286:509-512, Oct 1999.
4. Y. Bejerano and R. Rastogi. Robust Monitoring of Link Delays and Faults in IP Networks. In Proc. of IEEE INFOCOM, 2003.
5. A. Bierman. Physical Topology MIB, Sep 2000. RFC 2922.
6. R. Cáceres, N. Duffield, J. Horowitz, and D. Towsley. Multicast-based Inference of Network-Internal Loss Characteristics. IEEE Trans. on Information Theory, 45(7):2462-2480, November 1999.
7. M. Coates, A. O. Hero, R. Nowak, and B. Yu. Internet Tomography. IEEE Signal Processing Magazine, pages 47-65, May 2002.
8. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2nd edition, 2001.
9. W. Du and A. Mathur. Testing for Software Vulnerability Using Environment Perturbation. In Proc. of the International Conference on Dependable Systems and Networks, 2000.
10. N. Duffield, J. Horowitz, F. L. Presti, and D.Towsley. Multicast Topology Inference from Measured End-to-End Loss. IEEE Trans. on Information Theory, 48:26-45, January 2002.
11. B. Gnedenko and I. A. Ushakov. Probabilistic Reliability Engineering. John Wiley & Sons, Inc., 1995.
12. S. Kandula, D. Katabi, and J.-P. Vasseur. Shrink: A Tool for Failure Diagnosis in IP Networks. In ACM SIGCOMM MineNet-05, Aug 2005.
13. I. Katzela and M. Schwartz. Schemes for Fault Identification in Communication Networks. IEEE/ACM Trans. on Networking, 3(6):733-764, 1995.
14. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. IP Fault Localization Via Risk Modeling. In Proc. of NSDI, 2005.
15. P. P. C. Lee, V. Misra, and D. Rubenstein. Toward Optimal Network Fault Correction via End-to-End Inference. Computer Science Technical Report, Columbia University, May 2006. URL: http://dna-wsl.cs.columbia.edu/pubsdb/citation/ paperfile/121/tr.ps.
16. S. Lee and K. G. Shin. Probabilistic Diagnosis of Multiprocessor Systems. ACM Computing Survey, 26(1): 121-139, March 1994.
17. F. LoPresti, N. Duffield, J. Horowitz, and D. Towsley. Multicast-based Inference of Network-Internal Delay Distributions. IEEE/ACM Trans. on Networking, 10(6):761-775, Dec 2002.
18. A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: An Approach to Universal Topology Generation. In Proc. of MASCOTS, Aug 2001.
19. A. T. Mizrak, Y.-C. Cheng, K. Marzullo, and S. Savage. Fatih: Detecting and Isolating Malicious Routers. In Proc. of the IEEE Conference on Dependable Systems and Networks (DSN), June 2005.
20. J. Moy. OSPF Version 2, April 1998. RFC 2328.
21. M. Rabbat, R. Nowak, and M. Coates. Multiple Source, Multiple Destination Network Topomography. In Proc. of IEEE INFOCOM, 2004.
22. M. Steinder and A. Sethi. A Survey of Fault Localization Techniques in Computer Networks. Science of Computer Programming, Special Edition on Topics in System Administration, 53(2): 165-194, Nov 2004.
23. M. Steinder and A. S. Sethi. Probabilistic Fault Localization in Communication Systems Using Belief Networks. IEEE/ACM Trans, on Networking, 12(5):809-822, Oct 2004.
24. I. A. Ushakov. Handbook of Reliability Engineering. John Wiley & Sons, Inc., 1994.
25. S. A. Yemini, S. Kliger, E. Mozes, Y Yemini, and D. Ohsie. High Speed and Robust Event Correlation. IEEE Communications Magazine, 34(5):82-90, May 1996.
26. S. Q. Zhuang, D. Geels, I. Stoica, and R. H. Katz. On Failure Detection Algorithms in Overlay Networks. In Proc. of IEEE INFOCOM, March 2005.