Two samples are enough: Opportunistic flow-level latency estimation using NetFlow

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Lee, Myungjin ^a   Duffield, Nick ^b   Kompella, Ramana Rao ^a  

^a PURDUE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE BEHAVIOR; BACKGROUND FLOW; DELAY MODELS; FLOW PERFORMANCE; FLOW-LEVEL; IP NETWORKS; LATENCY ESTIMATION; MULTIFLOW; NETFLOWS; PERFORMANCE PROBLEMS; RELATIVE ERRORS; SPECIFIC PROBLEMS; TIME STAMPS;

ESTIMATION; ROUTERS;

COMPUTER ARCHITECTURE;

EID: 77953320323     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462044     Document Type: Conference Paper

References (28)

1. J. Case, M. Fedor, M. Schoffstall, and J. Davin, "A simple network management protocol (SNMP)," IETF, RFC 1157, 1990.
2. Y. Zhao, Y. Chen, and D. Bindel, "Towards unbiased end-to-end network diagnosis," in ACM SIGCOMM, 2006.
3. N. Duffield, "Simple network performance tomography," in ACM/USENIX IMC, 2003.
4. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," in ACM SIGCOMM, 2004.
5. J. Eidson and K. Lee, "IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems," in Sensors for Industry Conference, 2002. 2nd ISA/IEEE, 2002.
6. N. G. Duffield and M. Grossglauser, "Trajectory sampling for direct traffic observation," in IEEE/ACM Transactions on Networking, 2000.
7. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, and C. Diot, "Analaysis of measured single-hop delay from an operational backbone network," IEEE JSAC, vol. 21, no. 6, 2003.
8. "Cisco NetFlow," http://www.cisco.com/en/US/products/ps6601/ productsios-protocol-group-home.html.
9. C. Estan, K. Keys, D. Moore, and G. Varghese, "Building a Better NetFlow," in ACM SIGCOMM, 2004, pp. 245-256.
10. R. R. Kompella and C. Estan, "The power of slicing in internet flow measurement," in ACM/USENIX IMC, May 2005.
11. 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, pp. 270-313, 2003.
12. L. Yuan, C.-N. Chuah, and P. Mohapatra, "ProgME: towards programmable network measurement," in ACM SIGCOMM, 2007.
13. N. M. Yan, Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An Algebraic Approach to Practical and Scalable Overlay," in ACM SIGCOMM, 2004.
14. J. Sommers, P. Barford, N. Duffield, and A. Ron, "Accurate and efficient SLA compliance monitoring," in ACM SIGCOMM, 2007.
15. J. Mahdavi, V. Paxson, A. Adams, and M. Mathis, "Creating a scalable architecture for internet measurement," in Proc. of INET'98, 1998.
16. T. Zseby, S. Zander, and G. Carle, "Evaluation of building blocks for passive one-way-delay measurements," in Proceedings of Passive and Active Measurement Workshop (PAM 2001), 2001.
17. N. Duffield, A. Gerber, and M. Grossglauser, "Trajectory engine: A backend for trajectory sampling," in IEEE Network Operations and Management Symposium (NOMS), 2002.
18. S. Machiraju and D. Veitch, "A measurement-friendly network (MFN) architecture," in ACM SIGCOMM INM workshop, 2006, pp. 53-58.
19. R. R. Kompella, K. Levchenko, A. C. Snoeren, and G. Varghese, "Every MicroSecond Counts: Tracking Fine-grain Latencies Using Lossy Difference Aggregator," in ACM SIGCOMM, 2009.
20. N. Duffield, B. Claise, D. Chiou, A. Greenberg, M. Grossglauser, and J. Rexford, "A framework for packet selection and reporting," RFC 5474, March 2009.
21. T. Zseby, M. Molina, N. Duffield, S. Niccolini, and F. Raspall, "Sampling and filtering techniques for ip packet selection," RFC 5475, March 2009.
22. N. Hohn and D. Veitch, "Inverting sampled traffic," in ACM/USENIX IMC, 2003.
23. J. F. Reynolds, "The covariance structure of queues and related processes - a survey of recent work," Adv. Appl. Prob., 1975.
24. V. Paxson and S. Floyd, "Wide-area traffic: The failure of poisson modeling," IEEE/ACM Transactions on Networking, 1995.
25. C. Shannon, E. Aben, kc claffy, and D. E. Andersen, "CAIDA Anonymized 2008 Internet Traces Dataset (collection)," http://imdc.datcat. org/collection/1-06BX-2=CAIDA+Anonymized+2008+Internet+Traces+Dataset.
26. "Abilene-I data set," http://pma.nlanr.net/Traces/Traces/long/ ipls/1/IPLSKSCY-20020814-092000-0.gz.
27. "YAF: Yet Another Flowmeter," http://tools.netsa.cert.org/yaf/.
28. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1993.