netCSI: A generic fault diagnosis algorithm for large-scale failures in computer networks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2011, Pages 167-176

  Tati, Srikar ^a   Rager, Scott ^a   Ko, Bong Jun ^b   Cao, Guohong ^a   Swami, Ananthram ^c   La Porta, Thomas ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

clustered failures; fault diagnosis; incomplete information; large scale failures

Indexed keywords

CONDITIONAL FAILURE PROBABILITY; DESIGN PRINCIPLES; HYPOTHESES GENERATION; INCOMPLETE INFORMATION; NETWORK OBJECTS; NUMBER OF REPORTING NODES; RANKING ALGORITHM;

FAILURE ANALYSIS; LEARNING ALGORITHMS; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 83155184620     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2011.28     Document Type: Conference Paper

References (12)

1. M. Steinder and A. S. Sethi, "A survey of fault localization techniques in computer networks," Science of Computer Programming, vol. 53, no. 2, pp. 165 - 194, 2004.
2. R. R. K. et al., "Ip fault localization via risk modeling," in NSDI, Berkeley, CA, USA, 2005, pp. 57-70.
3. S. Kandula and D. Katabi, "Shrink: A tool for failure diagnosis in ip networks," in In MineNet, 2005.
4. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren, "Detection and localization of network black holes," in In Proceedings of IEEE Infocom, 2007.
5. A. Sahoo, K. Kant, and P. Mohapatra, "Improving bgp convergence delay for large-scale failures," Dependable Systems and Networks, vol. 0, pp. 323-332, 2006. (Pubitemid 44930433)
6. B. Bassiri and S. S. Heydari, "Network survivability in large-scale regional failure scenarios," in C3S2E, New York, NY, USA, 2009, pp. 83-87.
7. P. Bahl, R. Ch, A. Greenberg, S. K, D. A. Maltz, and M. Zhang, "Towards highly reliable enterprise network services via inference of multi-level dependencies," in In SIGCOMM, 2007, pp. 13-24.
8. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," ser. SIGCOMM, 2004, pp. 55-66.
9. V. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of internet link lossiness," in INFOCOM, vol. 1, 2003, pp. 145-155 vol.1.
10. M. Steinder and A. S. Sethi, "Probabilistic fault diagnosis in communication systems through incremental hypothesis updating," Comput. Netw., vol. 45, no. 4, pp. 537-562, 2004.
11. S. Tati, S. Rager, and T. La Porta, "netCSI: A Generic Fault Diagnosis Algorithm for Computer Networks," Network and Security Research Center, Department of Computer Science and Engineering, Penn State University, Tech. Rep. NAS-TR-0130-2010, jun 2010.
12. "Rocketfuel project: Internet topologies," http://www.cs. washington.edu/ research/networking/rocketfuel/.