Minimizing probing cost and achieving identifiability in probe-based network link monitoring

IEEE Transactions on Computers

Volumn 62, Issue 3, 2013, Pages 510-523

  Zheng, Qiang ^a   Cao, Guohong ^a  

^a The Pennsylvania State University   (United States)

Author keywords

end to end probe; identifiable link; Internet; network monitoring; probing cost

Indexed keywords

IDENTIFIABILITY; IDENTIFIABLE LINK; LINEAR SYSTEM MODEL; LINK PERFORMANCE; NETWORK DIAGNOSIS; NETWORK LINKS; NETWORK MONITORING; NP-HARD; OPTIMIZATION PROBLEMS; PROBE-BASED; REAL NETWORKS;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; INTERNET; LINEAR SYSTEMS;

COSTS;

EID: 84873442685     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.244     Document Type: Article

References (32)

1. Y. Shavitt, X. Sun, A. Wool, and B. Yener, "Computing the Unmeasured: An Algebraic Approach to Internet Mapping," Proc. IEEE INFOCOM, 2001.
2. R.R. Kompellay, J. Yatesz, A. Greenbergz, and A.C. Snoeren, "IP Fault Localization via Risk Modeling," Proc. USENIX Second Conf. Symp. Networked Systems Design & Implementation (NSDI), 2005.
3. F. Li and M. Thottan, "End-to-End Service Quality Measurement Using Source-Routed Probes," Proc. IEEE INFOCOM, 2006.
4. Y. Zhao, Y. Chen, and D. Bindel, "Towards Unbiased End-to-End Network Diagnosis," Proc. ACM SIGCOMM, 2006.
5. A. Dhamdhere, R. Teixeira, C. Dovrolis, and C. Diot, "NetDiagnoser: Troubleshooting Network Unreachabilities Using End-to- End Probes and Routing Data," Proc. ACM Third Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT), 2007.
6. R.R. Kompella, J. Yates, A. Greenberg, and A.C. Snoeren, "Detection and Localization of Network Black Holes," Proc. IEEE INFOCOM, 2007.
7. P.P.C. Lee, V. Misra, and D. Rubenstein, "Toward Optimal Network Fault Correction via End-to-End Inference," Proc. IEEE INFOCOM, 2007.
8. H.X. Nguyen and P. Thiran, "Network Loss Inference with Second Order Statistics of End-to-End Flows," Proc. ACM SIGCOMM Conf. Internet Measurement, 2007.
9. Y. Zhao, Z. Zhu, Y. Chen, D. Pei, and J. Wang, "Towards Efficient Large-Scale VPN Monitoring and Diagnosis Under Operational Constraints," Proc. IEEE INFOCOM, 2009.
10. D. Ghita, H. Nguyen, M. Kurant, K. Argyraki, and P. Thiran, "Netscope: Practical Network Loss Tomography," Proc. IEEE INFOCOM, 2010.
11. Y. Gu, G. Jiang, V. Singh, and Y. Zhang, "Optimal Probing for Unicast Network Delay Tomography," Proc. IEEE INFOCOM, 2010.
12. W. Stallings, SNMP, SNMPv2, SNMPv3, and RMON 1 and 2, third ed. Addison-Wesley Longman Publishing Co., Inc., 1998.
13. H.H. Song, L. Qiu, and Y. Zhang, "NetQuest: A Flexible Framework for Large-Scale Network Measurement," ACM SIGMETRICS, vol. 34, pp. 121-132, 2006. (Pubitemid 44619085)
14. M.H. Gunes and K. Sarac, "Analyzing Router Responsiveness to Active Measurement Probes," Proc. Passive and Active Measurement Conf., 2009.
15. R. Sherwood and N. Spring, "Touring the Internet in a TCP Sidecar," Proc. ACM SIGCOMM Conf. Internet Measurement, 2006.
16. Y. Bejerano and R. Rastogi, "Robust Monitoring of Link Delays and Faults in IP Networks," Proc. IEEE INFOCOM, 2003.
17. H.X. Nguyen and P. Thiran, "Active Measurement for Multiple Link Failures Diagnosis in IP Networks," Proc. Passive and Active Measurement Conf., 2004.
18. Y. Chen, D. Bindel, H. Song, and R.H. Katz, "An Algebraic Approach to Practical and Scalable Overlay Network Monitoring," Proc. ACM SIGCOMM, 2004.
19. S. Agrawal, K. Naidu, and R. Rastogi, "Diagnosing Link-Level Anomalies Using Passive Probes," Proc. IEEE INFOCOM, 2007.
20. P. Barford, N. Duffield, A. Ron, and J. Sommers, "Network Performance Anomaly Detection and Localization," Proc. IEEE INFOCOM, 2009.
21. T. Bu, N. Duffield, F.L. Presti, and D. Towsley, "Network Tomography on General Topologies," ACM SIGMETRICS, vol. 30, pp. 21-30, 2002. (Pubitemid 35009506)
22. J. Wu, Y. Zhang, Z.M. Mao, and K.G. Shin, "Internet Routing Resilience to Failures Analysis and Implications," Proc. ACM CoNEXT Conf., 2007.
23. Y. Breitbart, C.-Y. Chan, M. Garofalakis, R. Rastogi, and A. Silberschatz, "Efficiently Monitoring Bandwidth and Latency in IP Networks," Proc. IEEE INFOCOM, 2001.
24. L. Li, M. Thottan, B. Yao, and S. Paul, "Distributed Network Monitoring with Bounded Link Utilization in IP Networks," Proc. IEEE INFOCOM, 2003.
25. M. Thottan, L.E. Li, B. Yao, V.S. Mirrokni, and S. Paul, "Distributed Network Monitoring for Evolving IP Networks," Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS), 2004.
26. K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating Network Monitors: Complexity, Heuristics, and Coverage," Proc. IEEE INFOCOM, 2005.
27. Q. Zheng, G. Cao, T.L. Porta, and A. Swami, "Detecting and Localizing Large-Scale Router Failures Using Active Probes," Proc. Military Comm. Conf. (MILCOM), 2011.
28. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of Link Failures in an IP Backbone," Proc. ACM SIGCOMM Workshop Internet Measurment, 2002.
29. G.H. Golub and C.F.V. Loan, Matrix Computations, third ed. Johns Hopkins Univ. Press, 1996.
30. R. Sherwood, A. Bender, and N. Spring, "Measuring ISP Topologies with Rocketfuel," Proc. ACM SIGCOMM, 2002.
31. H.X. Nguyen, R. Teixeira, P. Thiran, and C. Diot, "Minimizing Probing Cost for Detecting Interface Failures: Algorithms and Scalability Analysis," Proc. IEEE INFOCOM, 2009.
32. Q. Zheng and G. Cao, "Minimizing Probing Cost and Achieving Identifiability in Network Link Monitoring," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), 2010.