Reformulating the monitor placement problem: Optimal networkwide sampling

Proceedings of CoNEXT'06 - 2nd Conference on Future Networking Technologies

Volumn , Issue , 2006, Pages

  Cantieni, Gion Reto ^a   Iannaccone, Gianluca ^b   Barakat, Chadi ^a   Diot, Christophe ^c   Thiran, Patrick ^a  

^a EPFL   (Switzerland)

^b INTEL CORPORATION   (United States)

^c Thomson Research   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-BONE NETWORK; COST EFFECTIVE; LONG-TERM VARIATIONS; MONITORING POINTS; MONITORING TOOLS; NETWORK EVOLUTION; NETWORK TRAFFIC; OPERATIONAL NETWORK; OPTIMAL ALGORITHM; PLACEMENT ALGORITHM; PLACEMENT PROBLEMS; RE-ROUTING; RESOURCE CONSUMPTION; SAMPLING RATES;

OPTIMIZATION;

MONITORING;

EID: 77953861458     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368436.1368444     Document Type: Conference Paper

References (29)

1. Y. Bejerano and R. Rastogi. Robust monitoring of link delays and faults in IP networks. In Proceedings of IEEE Infocom, Apr. 2003.
2. S. Bhattacharyya, C. Diot, J. Jetcheva, and N. Taft. Geographical and temporal characteristics of inter-PoP flows: View from a single PoP. European Transactions on Telecommunications, 13(1):5-22, Feb. 2002.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
4. Cisco Systems. NetFlow services and applications. White Paper, 2000.
5. N. G. Duffield, C. Lund, and M. Thorup. Properties and prediction of flow statistics from sampled packet streams. In Proceedings of ACM Internet Measurement Workshop, Nov. 2002.
6. N. G. Duffield, C. Lund, and M. Thorup. Estimating flow distributions from sampled flow statistics. In Proceedings of ACM Sigcomm, Aug. 2003.
7. C. Estan, K. Keys, D. Moore, and G. Varghese. Building a better NetFlow. In Proceedings of ACM Sigcomm, Aug. 2004.
8. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True. Deriving traffic demands for operational ip networks: Methodology and experience. In Proceedings of ACM Sigcomm, Sept. 2000.
9. M. Fullmer and S. Romig. The OSU flow-tools package and Cisco NetFlow logs. In Proceedings of Usenix LISA, Dec. 2000.
10. GEANT. http://www.dante.net.
11. R. T. Haftka and Z. Guerdal. Elements of Structural Optimization. Kluwer Academic Publishers, third edition.
12. N. Hohn and D. Veitch. Inverting sampled traffic. In Proceedings of ACM Internet Measurement Conference, Oct. 2003.
13. J. Horton and A. Lopez-Ortiz. On the number of distributed measurement points for network tomography. In Proceedings of ACM Internet Measurement Conference, Nov. 2003.
14. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of IP restoration in a tier-1 backbone. IEEE Network, 18(2):13-19, Mar. 2004.
15. IP Flow Information eXport Working Group. Internet Engineering Task Force. http://www.ietf.org/html.charters/ipfix-charter.html.
16. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Inferring TCP connection characteristics through passive measurements. In Proceedings of IEEE Infocom, Mar. 2004.
17. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. On the placement of internet instrumentation. In Proceedings of IEEE Infocom, Apr. 2000.
18. A. K. John Hertz and R. G. Palmer. Introduction to the Theory of Neural Computation. Addison-Wesley.
19. Juniper Traffic Sampling. http://www.juniper.net. Netflow-compatible implementation.
20. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot. Traffic matrix estimation: Existing techniques and new directions. In Proceedings of ACM Sigcomm, Pittsburgh, Aug. 2002.
21. H. Nguyen and P. Thiran. Active measurement for multiple link failures diagnosis in IP networks. In Proceedings of PAM Workshop, Apr. 2004.
22. K. Papagiannaki, N. Taft, and A. Lakhina. A distributed approach to measure IP traffic matrices. In Proceedings of ACM Internet Measurement Conference, Oct. 2004.
23. P. Phaal, S. Panchen, and N. McKee. InMon corporation's sFlow: A method for monitoring traffic in switched and routed networks. RFC 3176, Sept. 2001.
24. D. Plonka. Flowscan: A network traffic flow reporting and visualization tool. In Proceedings of Usenix LISA, Dec. 2000.
25. A. Shaikh, M. Goyal, A. Greenberg, R. Rajan, and K. Ramakrishnan. An OSPF topology server: Design and evaluation. IEEE Journal on Selected Areas in Communications, 20(4), May 2002.
26. A. Soule, A. Lakhina, N. Taft, K. Papagiannaki, K. Salamatian, A. Nucci, M. Crovella, and C. Diot. Traffic matrices: Balancing measurements, inference and modeling. In Proceedings of ACM Sigmetrics, June 2005.
27. A. Soule, A. Nucci, E. Leonardi, R. Cruz, and N. Taft. How to identify and estimate top largest OD flows in a dynamic environment. In Proceedings of ACM Sigmetrics, June 2004.
28. K. Suh, Y. Guo, J. Kurose, and D. Towsley. Locating network monitors: Complexity, heuristics and coverage. In Proceedings of IEEE Infocom, Mar. 2005.
29. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg. Fast accurate computation of large-scale IP traffic matrices from link loads. In Proceedings of ACM Sigmetrics, June 2003.