Resource/accuracy tradeoffs in software-defined measurement

HotSDN 2013 - Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking

Volumn , Issue , 2013, Pages 73-78

  Moshref, Masoud ^a   Yu, Minlan ^a   Govindan, Ramesh ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Data center; Hierarchical heavy hitter; Software defined measurement; Software defined networking

Indexed keywords

CODE FRAGMENTS; DATA CENTERS; HIERARCHICAL HEAVY HITTERS; NETWORK MEASUREMENT; PROCESSING RESOURCES; RESOURCE USAGE; SOFTWARE-DEFINED NETWORKINGS; TEMPORAL MEASUREMENTS;

COMPLEX NETWORKS;

EID: 84883681003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2491185.2491196     Document Type: Conference Paper

References (23)

1. CAIDA Anonymized Internet Traces 2012. http://www.caida.org/data/passive/ passive-2012-dataset.xml.
2. NetFlow. http://www.cisco.com/go/netflow/.
3. AL-FARES, M., RADHAKRISHNAN, S., RAGHAVAN, B., HUANG, N., and VAHDAT, A. Hedera: Dynamic Flow Scheduling for Data Center Networks. In NSDI (2010).
4. BARKER, K. J., BENNER, A., HOARE, R., HOISIE, A., and JONES., A. K., KERBYSON, D. K., LI, D., MELHEM, R., RAJAMONY, R., SCHENFELD, E., SHAO, S., STUNKEL, C., AND WALKER, P. On the Feasibility of Optical Circuit Switching for High Performance Computing Systems. In Supercomputing (2005).
5. BENSON, T., ANAND, A., AKELLA, A., and ZHANG, M. MicroTE: Fine Grained Traffic Engineering for Data Centers. In ACM CoNEXT (2011).
6. CORMODE, G., and HADJIELEFTHERIOU, M. Finding Frequent Items in Data Streams. In VLDB (2008).
7. CORMODE, G., KORN, F., MUTHUKRISHNAN, S., and SRIVASTAVA, D. Finding Hierarchical Heavy Hitters in Data Streams. In VLDB (2003).
8. CORMODE, G., and MUTHUKRISHNAN, S. An Improved Data Stream Summary: The Count-Min Sketch and its Applications. Journal of Algorithms 55, 1 (2005).
9. CURTIS, A., MOGUL, J., TOURRILHES, J., YALAGANDULA, P., SHARMA, P., and BANERJEE, S. DevoFlow: Scaling Flow Management for High-Performance Networks. In SIGCOMM (2011).
10. FARRINGTON, N., PORTER, G., RADHAKRISHNAN, S., BAZZAZ, H. H., SUBRAMANYA, V., FAINMAN, Y., PAPEN, G., AND VAHDAT, A. Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers. In SIGCOMM (2010).
11. FLAJOLET, P., and MARTIN, G. N. Probabilistic Counting Algorithms for Data Base Applications. Journal of Computer and System Sciences 31, 2 (1985).
12. HERSHBERGER, J., SHRIVASTAVA, N., SURI, S., and TOTH, C. D. Adaptive Spatial Partitioning for Multidimensional Data Streams. Algorithmica 46, 1 (2006).
13. HUANG, G., LALL, A., CHUAH, C.-N., and XU, J. Uncovering Global Icebergs in Distributed Streams: Results and Implications. Journal of Network and Systems Management 19, 1 (2011).
14. JOSE, L., YU, M., and REXFORD, J. Online Measurement of Large Traffic Aggregates on Commodity Switches. In Hot-ICE (2011).
15. KUMAR, A., SUNG, M., XU, J. J., and WANG, J. Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution. In SIGMETRICS (2004).
16. LIAO, J. SDN System Performance, 2012. http://pica8.org/blogs/?p=201.
17. MITZENMACHER, M., STEINKE, T., and THALER, J. Hierarchical Heavy Hitters with the Space Saving Algorithm. arXiv:1102.5540 (2011).
18. PAPAPETROU, O., GAROFALAKIS, M., and DELIGIANNAKIS, A. Sketch-based Querying of Distributed Sliding-Window Data Streams. In VLDB (2012).
19. UYEDA, F., FOSCHINI, L., BAKER, F., SURI, S., and VARGHESE, G. Efficiently Measuring Bandwidth at All Time Scales. In NSDI (2011).
20. VASUDEVAN, V., PHANISHAYEE, A., SHAH, H., KREVAT, E., and ANDERSEN., D. G., GANGER, G. R., GIBSON, G. A., AND MUELLER, B. Safe and Effective Fine-Grained TCP Retransmissions for Datacenter Communication. In SIGCOMM (2009).
21. YU, M., LAVANYA, J., and MIAO, R. Software Defined Traffic Measurement with OpenSketch. In NSDI (2013).
22. YUAN, L., CHUAH, C.-N., and MOHAPATRA, P. ProgME: Towards Programmable Network MEasurement. Transactions on Networking 19, 1 (2011).
23. ZHANG, Y., SINGH, S., SEN, S., DUFFIELD, N., and LUND, C. Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications. In IMC (2004).