Minimizing probing cost and achieving identifiability in network link monitoring

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 675-684

  Zheng, Qiang ^a   Cao, Guohong ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE PROBE; END SYSTEMS; IDENTIFIABILITY; LINEAR SYSTEM MODEL; LINK PERFORMANCE; NETWORK DIAGNOSIS; NETWORK LINKS; NP-HARD; OPTIMIZATION PROBLEMS; REAL NETWORKS; SET COVER PROBLEM;

ELECTRIC NETWORK TOPOLOGY; LINEAR SYSTEMS; OPTIMIZATION;

COMPUTER SIMULATION;

EID: 77955914911     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.18     Document Type: Conference Paper

References (24)

1. R. R. Kompellay, J. Yatesz, A. Greenbergz, and A. C. Snoeren, "IP fault localization via risk modeling," in USENIX NSDI, 2005, pp. 57-70.
2. F. Li and M. Thottan, "End-to-end service quality measurement using source-routed probes," in IEEE Infocom, 2006, pp. 1-12.
3. Y. Zhao, Y. Chen, and D. Bindel, "Towards unbiased end-to-end network diagnosis," in ACM SIGCOMM, 2006, pp. 219-230.
4. A. Dhamdhere, R. Teixeira, C. Dovrolis, and C. Diot, "NetDiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data," in ACM CoNEXT, 2007.
5. R. R. Kompella, J. Yates, and A. G. A. C. Snoeren, "Detection and localization of network black holes," in IEEE Infocom, 2007, pp. 2180-2188.
6. P. P. C. Lee, V. Misra, and D. Rubenstein, "Toward optimal network fault correction via end-to-end inference," in IEEE Infocom, 2007, pp. 1343-1351.
7. Y. Zhao, Z. Zhu, Y. Chen, D. Pei, and J. Wang, "Towards efficient large-scale VPN monitoring and diagnosis under operational constraints," in IEEE Infocom, 2009.
8. M. H. Gunes and K. Sarac, "Analyzing router responsiveness to active measurement probes," in Passive and Active Measurement Conference, 2009, pp. 23-32.
9. R. Sherwood and N. Spring, "Touring the Internet in a TCP sidecar," in ACM SIGCOMM Conference on Internet Measurement, 2006, pp. 339-344.
10. W. Stallings, SNMP, SNMPv2, SNMPv3, and RMON 1 and 2 (3rd Edition). Addison-Wesley Longman Publishing Co., Inc., 1998.
11. Y. Bejerano and R. Rastogi, "Robust monitoring of link delays and faults in IP networks," in IEEE Infocom, 2003, pp. 134-144.
12. H. X. Nguyen and P. Thiran, "Active measurement for multiple link failures diagnosis in IP networks," in Passive and Active Measurement Conference, 2004, pp. 185-194.
13. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," in ACM SIGCOMM, 2004, pp. 55-66.
14. P. Barford, N. Duffield, A. Ron, and J. Sommers, "Network performance anomaly detection and localization," in IEEE Infocom, 2009.
15. T. Bu, N. Duffield, F. L. Presti, and D. Towsley, "Network tomography on general topologies," in ACM SIGMETRICS, 2002, pp. 21-30.
16. J. Wu, Y. Zhang, Z. M. Mao, and K. G. Shin, "Internet routing resilience to failures analysis and implications," in ACM CoNEXT, 2007, pp. 1-12.
17. Y. Breitbart, C.-Y. Chan, M. Garofalakis, R. Rastogi, and A. Silberschatz, "Efficiently monitoring bandwidth and latency in IP networks," in IEEE Infocom, 2001, pp. 933-942.
18. L. Li, M. Thottan, B. Yao, and S. Paul, "Distributed network monitoring with bounded link utilization in IP networks," in IEEE Infocom, 2003, pp. 1189-1198.
19. M. Thottan, L. E. Li, B. Yao, V. S. Mirrokni, and S. Paul, "Distributed network monitoring for evolving IP networks," in IEEE ICDCS, 2004, pp. 712-719.
20. K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating network monitors: complexity, heuristics, and coverage," in IEEE Infocom, 2005, pp. 351-361.
21. G. H. Golub and C. F. V. Loan, Matrix Computations (3rd Edition). Johns Hopkins University Press, 1996.
22. R. Sherwood, A. Bender, and N. Spring, "Measuring ISP topologies with Rocketfuel," in ACM SIGCOMM, 2002, pp. 303-314.
23. H. X. Nguyen, R. Teixeira, P. Thiran, and C. Diot, "Minimizing probing cost for detecting interface failures algorithms and scalability analysis," in IEEE Infocom, 2009.
24. H. X. Nguyen and P. Thiran, "Network loss inference with second order statistics of end-to-end flows," in ACM SIGCOMM Conference on Internet Measurement, 2007, pp. 227-240.