ProgME: Towards programmable network measurement

Computer Communication Review

Volumn 37, Issue 4, 2007, Pages 97-108

  Yuan, Lihua ^a   Chuah, Chen Nee ^a   Mohapatra, Prasant ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Flowset; Flowset composition language; Multi resolution tiling; Programmable measurement; Traffic measurement

Indexed keywords

APPLICATION REQUIREMENTS; COMPOSITION LANGUAGES; FLOWSET; MANAGEMENT APPLICATIONS; MONITORING APPLICATIONS; MULTI-RESOLUTIONS; PROGRAMMABLE NETWORK; TRAFFIC MEASUREMENTS;

HIGHWAY ENGINEERING; SCALABILITY; TRAFFIC SURVEYS;

MEASUREMENTS;

EID: 78650101869     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1282427.1282392     Document Type: Article

References (38)

1. S. Acharya, J. Wang, Z. Ge, T. F. Znati, and A. Greenberg. Traffic-aware firewall optimization strategies. In Proc. International Conference on Communications, 2006.
2. N. Alon, N. G. Duffield, C. Lund, and M. Thorup. Estimating sums of arbitrary selections with few probes. In PODS, 2005.
3. H. R. Andersen. An introduction to binary decision diagrams. http://www.it.dtu.dk/~hra, 1998.
4. F. Baboescu, S. Singh, and G. Varghese. Packet classification for core routers: Is there an alternative to CAMs? In Proc. IEEE INFOCOM, 2003.
5. N. Brownlee. Traffic Flow Measurement: Experiences with NeTraMet. RFC 2123, 1997.
6. N. Brownlee, C. Mills, and G. Ruth. Traffic Flow Measurement: Architecture. RFC 2722, 1999.
7. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Trans. Computers, 35(8), 1986.
8. K. Cho, R. Kaizaki, and A. Kato. Aguri: An aggregation-based traffic profiler. In Proc. Quality of Future Internet Services, 2001.
9. N. Duffield and C. Lund. Predicting resource usage and estimation accuracy in an IP flow measurement collection infrastructure. In Proc. Internet Measurement Conference, 2003.
10. N. G. Duffield, C. Lund, and M. Thorup. Flow sampling under hard resource constraints. In Proc. ACM SIGMETRICS, 2004.
11. N. G. Duffield, C. Lund, and M. Thorup. Learn more, sample less: control of volume and variance in network measurement. IEEE Trans. Information Theory, 51, 2005.
12. D. Eppstein and S. Muthukrishnan. Internet packet filter management and rectangle geometry. In Symposium on Discrete Algorithms, 2001.
13. C. Estan, K. Keys, D. Moore, and G. Varghese. Building a better NetFlow. In Proc. ACM SIGCOMM, 2004.
14. C. Estan, S. Savage, and G. Varghese. Automatically inferring patterns of resource consumption in network traffic. In Proc. ACM SIGCOMM, 2003.
15. C. Estan and G. Varghese. New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice. ACM Trans. Computer Systems, 2003.
16. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True. Deriving traffic demands for operational IP networks: Methodology and experience. In Proc. ACM SIGCOMM, 2000.
17. A. Feldmann and S. Muthukrishnan. Tradeoffs for packet classification. In Proc. IEEE INFOCOM, 2000.
18. H. Hamed and E. Al-Shaer. Dynamic rule-ordering optimization for high-speed firewall filtering. In ACM Symposium on InformAtion, Computer and Co mm un i cations Security, 2006.
19. F. Hao, M. S. Kodialam, and T. V. Lakshman. ACCEL-RATE: a faster mechanism for memory efficient per-flow traffic estimation. In Proc. ACM SIGMETRICS, 2004.
20. F. Hao, M. S. Kodialam, T. V. Lakshman, and H. Zhang. Fast, memory-efficient traffic estimation by coincidence counting. In Proc. IEEE INFOCOM, 2005.
21. S. Hazelhurst, A. Attar, and R. Sinnappan. Algorithms for improving the dependability of firewall and filter rule lists. In Proc. Dependable Systems and Networks, 2000.
22. J. M. Hellerstein, P. Haas, and H. Wang. Online aggregation. In Proc. ACM SIGMOD, 1997.
23. G. Janssen. A consumer report on BDD packages. In Proc. IEEE Symp. Integrated Circuits and Systems Design, 2003.
24. J. Jung, V. Paxson, A. W. Berger, and H. Balakrishnan. Fast portscan detection using sequential hypothesis testing. In Proc. IEEE Symp. Security & Privacy, Oakland, CA, 2004.
25. M. Kodialam, T. Lakshman, and S. Mohanty. Runs bAsed Traffic Estimator (RATE): A simple, memory efficient scheme for per-flow rate estimation. In Proc. IEEE INFOCOM, 2004.
26. J. Lind-Nielsen. BuDDy version 2.4. http://sourceforge.net/projects/ buddy, 2004.
27. P. Phaal, S. Panchen, and N. McKee. InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks. RFC 3176, 2001.
28. D. Plonka. FlowScan: A network traffic flow reporting and visualization tool. In Proc. USENIX LISA, 2000.
29. Team Cymru. The Team Cymru Bogon List v3.4. http://www.cymru.com/ Documents/bogon-list.html, Jan 2007.
30. A. Wald. Sequential Analysis. John Wiley & Sons, 1947.
31. AS names. http://bgp.potaroo.net/cidr/autnums.html.
32. Autofocus. http://ial.ucsd.edu/AutoFocus/.
33. CAIDA: Cooperative Association for Internet Data Analysis. http://www.caida.org/home/.
34. CIDR report. http://www.cidr-report.org/, Jan 2007.
35. NetFlow v9 Export Format. http://www.cisco.com/univercd/cc/td/doc/ product/software/ios123/123newft/123-1/nfv9expf.htm.
36. University of Oregon Route Views project. http://www.routeviews.org/.
37. L. Yuan, J. Mai, Z. Su, H. Chen, C.-N. Chuah, and P. Mohapatra. FIREMAN: A Toolkit for FIREwall Modeling and ANalysis. In Proc. IEEE Symp. Security & Privacy, 2006.
38. Y. Zhang, S. Singh, S. Sen, N. Duffield, and C. Lund. Online identification of hierarchical heavy hitters: algorithms, evaluation, and applications. In Proc. Internet Measurement Conference, 2004.