LEISURE: A framework for load-balanced network-wide traffic measurement

Proceedings - 2011 7th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2011

Volumn , Issue , 2011, Pages 250-260

  Chang, Chia Wei ^a   Huang, Guanyao ^b   Lin, Bill ^a   Chuah, Chen Nee ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Load balanced; network wide traffic measurement

Indexed keywords

ANOMALY DETECTION; CENTRALIZED OPTIMIZATION; DEPLOYMENT SCENARIOS; FLOW-LEVEL; FORENSIC ANALYSIS; GLOBAL NETWORKS; INTERNET TRAFFIC; LOAD BALANCING PROBLEM; LOAD-BALANCED; LOAD-BALANCING; MANAGEMENT TASKS; MULTIPLE MONITORS; NETWORK MEASUREMENT; NETWORK OPERATOR; NETWORK-WIDE TRAFFIC MEASUREMENT; PARTIAL VIEWS; PAYLOAD ANALYSIS; RESOURCE CONSTRAINT; TRAFFIC ENGINEERING; TRAFFIC MEASUREMENTS; TRAFFIC VOLUMES;

COMPUTER SIMULATION; FLOW MEASUREMENT; MEASUREMENTS; NETWORK MANAGEMENT; PROGRAM DEBUGGING;

NETWORK ARCHITECTURE;

EID: 81255213870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ANCS.2011.47     Document Type: Conference Paper

References (29)

1. "Sampling and Filtering Techniques for IP Packet Selection," Internet Draft draft-ietf-psamp-sample-tech-11.txt, Work in Progress, July 2008.
2. A. Kumar, M. Sung, J. Xu, and J. Wang, "Data streaming algorithms for efficient and accurate estimation of flow size distribution," in Proceedings of ACM SIGMETRICS, 2004, pp. 177-188.
3. C. Estan and G. Varghese, "New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice," ACM Transactions on Computer Systems, vol. 21, no. 3, pp. 270-313, August 2003.
4. C.-W. Chang, A. Gerber, B. Lin, S. Sen, and O. Spatscheck, "Network dvr: A programmable framework for application-aware trace collection," in Passive ad Active Measurement Conference, 2000.
5. F. Yu, R. H. Katz, and T. V. Lakshman, "Gigabit rate packet pattern-matching using tcam," in Proceedings of IEEE ICNP, 2004, pp. 174-183.
6. S. Dharmapurikar, P. Krishnamurthy, T. Sproull, and J. Lockwood, "Deep packet inspection using parallel bloom filters," in IEEE Micro, 2003, pp. 44-51.
7. G. Huang, A. Lall, C.-N. Chuah, and J. Xu, "Uncovering Global Icebergs in Distributed Monitors," in IEEE IWQoS,2009.
8. V. Sekar, M. K. Reiter, W. Willinger, H. Zhang, R. R. Kompella, and D. G. Andersen, "CSAMP: A System for Network-Wide Flow Monitoring," in Proceedings of USENIX NSDI, 2008.
9. V. Chan, "Near-term future of the optical network in question?" IEEE J. Sel. Areas Commun.25, vol. 25, 2007.
10. M. Yoo, C. Qiao, and S. Dixit, "Optical burst switching for service differentiation in the next-generation optical Internet," IEEE Commun. Magazine, vol. 39, no. 2, pp. 98-104, 2001. (Pubitemid 32252221)
11. K. C. Claffy, G. C. Polyzos, and H.-W. Braun, "Application of sampling methodologies to network traffic characterization," in Proceedings of ACM SIGCOMM, 1993.
12. N. Hohn and D. Veitch, "Inverting sampled traffic," in Proceedings of ACM SIGCOMM, 2003.
13. A. Ramachandran, S. Seetharaman, N. Feamster, and V. Vazirani, "Fast Monitoring of Traffic Subpopulations," in Proceedings of ACM Internet Measurement Conference,2008.
14. L. Yuan, C.-N. Chuah, and P. Mohapatra, "ProgME: Towards Programmable Network MEasurement," in Proceedings of ACM SIGCOMM, 2007.
15. 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, 2003.
16. A. Lakhina, M. Crovella, and C. Diot, "Diagnosing Network-Wide Traffic Anomalies," in Proceedings of ACM SIGCOMM, 2004.
17. M. R. Sharma and J. W. Byers, "Scalable Coordination Techniques for Distributed Network Monitoring," in Proceedings of Passive and Active network Measurement (PAM) workshop, April 2005.
18. C. Chaudet, E. Fleury, I. Lassous, H. Rivano, and M.-E.Voge, "Optimal positioning of active and passive monitoring devices," in Proceedings of ACM CoNEXT, 2005, pp. 71-82.
19. K. Suh and Y. Guo and J. Kurose and D. Towsley, "Locating network monitors: Complexity, heuristics and coverage," in Proceedings of IEEE INFOCOM, March 2005.
20. G. R. Cantieni, G. Iannaccone, C. Barakat, C. Diot, and P. Thiran, "Reformulating the monitor placement problem: Optimal network-wide sampling," in Proceedings of ACM CoNEXT, 2006.
21. "Cisco ios netflow," http://www.cisco.com/warp/public/732/Tech/ netflow/.
22. "The OpenFlow Switch Consortium," http://www.openflowswitch. org.
23. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. V. D. Merwe, "Design and implementation of a Routing Control Platform," in Proceedings of USENIX NSDI, 2005.
24. H. Ballani and P. Francis, "CONMan: A Step Towards Network Manageability," in Proceedings of ACM SIGCOMM, 2007.
25. N. Duffield and M. Grossglauser, "Trajectory Sampling for Direct Traffic Observation," in Proceedings of ACM SIGCOMM, 2001.
26. "Totem, a toolbox for traffic engineering methods, february 2005," http://totem.info.ucl.ac.be.
27. "Abilene traffic matrices," http://www.cs.utexas.edu/~yzhang/ research/AbileneTM.
28. "Totem geant traffic matrices," http://totem.info.ucl.ac.be/ dataset.html.
29. "Geant topology available at," http://www.geant.net/upload/ pdf/GEANT-Topology-12-2004.pdf.