Towards efficient large-scale VPN monitoring and diagnosis under operational constraints

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 531-539

  Zhao, Yao ^a   Zhu, Zhaosheng ^a   Chen, Yan ^a   Pei, Dan ^b   Wang, Jia ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS MONITORING; INTERNET ACCESS SERVICES; LINEAR PROGRAMMING ALGORITHM; LOAD BALANCING PROBLEM; MONITORING AND DIAGNOSIS; MONITORING SYSTEM; OPERATIONAL CONSTRAINTS; PATH MEASUREMENT; REAL-WORLD; SYNTHETIC TOPOLOGY; VIRTUAL PRIVATE NETWORK SERVICES;

HETEROGENEOUS NETWORKS; INTERNET SERVICE PROVIDERS; LINEARIZATION; NETWORK PERFORMANCE; SYSTEMS ENGINEERING; TOPOLOGY;

MONITORING;

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

References (29)

1. Y. Bejerano and R. Rastogi, "Robust monitoring of link delays and faults in IP networks," in IEEE INFOCOM, 2003.
2. V. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of Internet link lossiness," in IEEE INFOCOM, 2003.
3. N. Duffield, "Simple network performance tomography," in ACM SIGCOMM Internet Measurement Conference (IMC), 2003.
4. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," in ACM SIGCOMM, 2004.
5. D. B. Chua, E. D. Kolaczyk, and M. Crovella, "Efficient monitoring of end-to-end network properties," in IEEE INFOCOM, 2005.
6. Y. Zhao, Y. Chen, and D. Bindel, "Towards unbiased end-to-end network diagnosis," in ACM SIGCOMM, 2006.
7. H. Song, L. Qiu, and Y. Zhang, "Netquest: A flexible framework for lange-scale netork measurement," in ACM SIGMETRICS, June 2006.
8. V. V. Vazirani, Approximation Algorithms, Springer-Verlag, 2001.
9. C. Tang and P. McKinley, "On the cost-quality tradeoff in topology-aware overlay path probing," in IEEE ICNP, 2003.
10. Y. Zhao, Z. Zhu, Y. Chen, D. Pei, and J. Wang, "Towards efficient large-scale vpn monitoring and diagnosis under operational constraints," Tech. Rep. NWU-EECS-08-06, Univ. of Northwestern, Jul. 2008, http://cs.northwestern.edu/~yzhao/.
11. E. Tsang, Foundations of Constraint Satisfaction, Academic Press, 1993.
12. D. S. Hochbaum and A. Pathria, "Analysis of the greedy approach in problems of maximum k-coverage," Naval Research Logistics, vol. 45, 1998.
13. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, Wiley-Interscience (3rd edition), 2004.
14. R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
15. T. R. Jensen and B. Toft, Graph coloring problems, Wiley-Interscience, New York, 1995.
16. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," in ACM Computer Communication Review, 2000.
17. M. J. Coates, Y. Pointurier, and M. Rabbat, "Compressed network monitoring for ip and all-optical networks," in ACM/Usenix IMC, 2007.
18. J.D. Horton and A. Lopez-Ortiz, "On the number of distributed measurement points for network tomography," in ACM/Usenix IMC, 2003.
19. Y. Breitbart, F. Dragan, and H. Gobjuka, "Effective network monitoring," in International Conference on Computer Communications and Networks (ICCCN), 2004.
20. R. Kumar and J. Kaur, "Efficient beacon placement for network tomography," in ACM/Usenix IMC, 2004.
21. H. Nguyen and P. Thiran, "Active measurement for multiple link failures diagnosis in IP networks," in PAM Workshop, 2004.
22. G. R. Cantieni and et. al., "Reformulating the monitor placement problem: Optimal network-wide sampling," in Conference on Information Sciences and Systems (CISS), 2006.
23. Li Li, M. Thottan, Bin Yao, and Sanjoy Paul, "Distributed network monitoring with bounded link utilization in ip networks," in IEEE INFOCOM, 2003.
24. G. R. Cantieni, E. Fleury, I. Guerin Lassous, H. Rivano, and M.-E. Voge, "Optimal positioning of active and passive monitoring devices," in ACM conference on Emerging network experiment and technology, 2005.
25. G. R. Cantieni, G. Iannaccone, C. Barakat, and C. Diot, "Reformulating the monitor placement problem: Optimal network-wide sampling," in ACM CoNeXT, 2006.
26. K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating network monitors: Complexity, heuristics and coverage," in IEEE INFOCOM, 2005.
27. Y. Chen, L. Qiu, W. Chen, L. Nguyen, and R. H. Katz, "Efficient and adaptive Web replication using content clustering," IEEE Journal on Selected Areas in Communications (J-SAC), vol. 21, no. 6, 2003.
28. S. Noel and S. Jajodia, "Attack graphs for sensor placement, alert prioritization, and attack response," in Cyberspace Research Workshop, 2007.
29. N. Alon, S. Gutner, and Y. Azar, "Admission control to minimize rejections and online set cover with repetitions," in Proc. of SPAA, 2005.