Online measurement of large traffic aggregates on commodity switches

USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE 2011

Volumn , Issue , 2011, Pages

  Jose, Lavanya ^a   Yu, Minlan ^a   Rexford, Jennifer ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANOMALY DETECTION;

COMMODITY SWITCHES; HIERARCHICAL HEAVY HITTERS; MEASUREMENT ACCURACY; MEASUREMENT ALGORITHMS; ON-LINE MEASUREMENT; TRAFFIC AGGREGATES; TRAFFIC ENGINEERING; TRAFFIC MEASUREMENTS;

AGGREGATES;

EID: 84889710187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. http://www.cisco.com/en/US/products/ps6601/products_ios_protocol_group_home.html.
2. http://openflow.org/documents/openflow1. 1- allmerged- draft1.pdf.
3. CAIDA packet trace. http://www.caida.org/data/monitors/passive-equinix-sanjose.xml.
4. N. Bandi, A. Metwally, D. Agrawal, and A. E. Abbadi. Fast data stream algorithms using associative memories. In ACM SIGCOMM, 2007.
5. G. Cormode and M. Hadjieleftheriou. Methods for finding frequent items in data streams. VLDB Journal, 2010.
6. G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava. Finding hierarchical heavy hitters in streaming data. ACM Transactions on Knowledge Discovery from Data, Jan. 2008.
7. C. Estan, S. Savage, and G. Varghese. Automatically inferring patterns of resource consumption in network traffic. In ACM SIGCOMM, 2003.
8. C. Estan and G. Varghese. New directions in traffic measurement and accounting. SIGCOMM, 2002.
9. N. Kammenhuber and L. Kencl. Efficient statistics gathering from tree-search methods in packet processing systems. IEEE ICC, 2005.
10. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling innovation in campus networks. ACM Computer Communication Review, Apr. 2008.
11. M. Mitzenmacher, T. Steinke, and J. Thaler. Hierarchical heavy hitters with the space saving algorithm. arXiv:1102.5540, 2011.
12. G. Varghese and C. Estan. The measurement manifesto. HotNets, 2003.
13. L. Yuan, C.-N. Chuah, and P. Mohapatra. ProgME: Towards programmable network measurement. In ACM SIGCOMM, 2007.
14. Y. Zhang, S. Singh, S. Sen, N. Duffield, and C. Lund. Online identification of hierarchical heavy hitters: Algorithms, evaluation, and applications. In Internet Measurement Conference, 2004.
15. Q. Zhao, J. Xu, and Z. Liu. Design of a novel statistics counter architecture with optimal space and time efficiency. In ACM SIG-METRICS, 2006.