Adaptive algorithms for diagnosing large-scale failures in computer networks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2012, Pages

  Tati, Srikar ^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

FALSE NEGATIVES; FALSE POSITIVE; INCOMPLETE INFORMATION; LARGE-SCALE FAILURES; ORDERS OF MAGNITUDE;

ADAPTIVE ALGORITHMS; FAILURE ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 84866677413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2012.6263917     Document Type: Conference Paper

References (17)

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. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren, "Ip fault localization via risk modeling," in Networked Systems Design and Implementation, Berkeley, CA, USA, 2005, pp. 57-70.
3. S. Kandula and D. Katabi, "Shrink: A tool for failure diagnosis in ip networks," in MineNet: ACM SIGCOMM workshop on Mining network data, 2005.
4. J. Cowie, A. Popescu, and T. Underwood, "Impact of Hurricane Katrina on Internet infrastructure," http://www.renesys.com/tech/presentations/ pdf/Renesys-Katrina-Report-9sep2005.pdf, 2005.
5. "Hurricane Irene Internet Outages," http://www.hufflngtonpost. com/2011/08/27/hurricane-irene-power-outages-n-939143.html, 2011.
6. O. Malik, "In Japan, many undersea cables are damaged." http://gigaom.com/broadband/in-japan-many-under-sea-cables-are-damaged/, 2011.
7. S. LaPerriere, "Taiwan Earthquake Fiber Cuts: A service provider view," http://www.nanog.org/meetings/nanog39/presentations/laperriere.pdf, 2007.
8. A. Ogielski and J. Cowie, "Internet routing behavior on 9/11 and in the following weeks," http://www.renesys.com/tech/presentations/pdf/ renesys-030502-NRC-911.pdf, 2002.
9. C. Wilson, "High altitude electromagnetic pulse(hemp) and high power microwave (hpm) devices: threat assessments," http://www.fas.org/man/crs/ RL32544.pdf, 2004.
10. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren, "Detection and localization of network black holes," in IEEE Infocom, 2007.
11. A. Sahoo, K. Kant, and P. Mohapatra, "Improving BGP Convergence Delay for Large-Scale Failures," in Dependable Systems and Networks. Los Alamitos, CA, USA: IEEE Computer Society, 2006, pp. 323-332.
12. B. Bassiri and S. S. Heydari, "Network survivability in large-scale regional failure scenarios," in C3S2E, New York, NY, USA, 2009, pp. 83-87.
13. S. Tati, S. Rager, B. J. Ko, G. Cao, A. Swami, and T. La Porta, "netCSI: A generic fault diagnosis algorithm for large-scale failures in computer networks," in IEEE Symposium on Reliable Distributed Systems, Madrid, Spain, October 2011.
14. "Rocketfuel Project: Internet topologies," http://www.es. washington.edu/research/networking/rocketfuel/.
15. B. W. Silverman, Density estimation for statistics and data analysis. CRC Press, 1986.
16. 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.
17. 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.