Ranking flows from sampled traffic

CoNEXT 2005 - Proceedings of the 2005 ACM Conference on Emerging Network Experiment and Technology

Volumn , Issue , 2005, Pages 188-199

  Barakat, Chadi ^a   Iannaccone, Gianluca ^b   Diot, Christophe ^b  

^a INRIA   (France)

^b INTEL CORPORATION   (United States)

Author keywords

Largest flow detection and ranking; Packet sampling; Performance evaluation; Validation with real traces

Indexed keywords

ANALYTICAL MODEL; FLOW DETECTION; FLOW PROPERTIES; FLOW SIZES; ORDER OF MAGNITUDE; PACKET SAMPLING; PACKET SEQUENCE; PERFORMANCE EVALUATION; RANKING METHODS; REAL TRACE; SAMPLED PACKET; SAMPLING RATES; TOP FLOW;

MATHEMATICAL MODELS;

EXPERIMENTS;

EID: 37249055814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1095921.1095947     Document Type: Conference Paper

References (21)

1. Abilene: Advanced networking for leading-edge research and education. http://abilene.internet2.edu.
2. C. Barakat, P. Thiran, G. Iannaccone, C. Diot, and P. Owezarski. Modeling Internet backbone tra±c at the °ow level. IEEE Transactions on Signal Processing (Special Issue on Signal Processing in Networking), 51(8):2111-2124, Aug. 2003.
3. M. Charikar, K. Chen, and M. Farach-Colton. Finding frequent items in data streams. In Proceedings of ICALP, 2002.
4. B. Y. Choi, J. Park, and Z. Zhang. Adaptive packet sampling for °ow volume measurement. Technical Report TR-02-040, University of Minnesota, 2002.
5. G. Cormode and S. Muthukrishnan. What's hot and what's not: Tracking most frequent items dynamically. In Proceedings of ACM PODS, June 2003.
6. M. Crovella and A. Bestravos. Self-similarity in the World Wide Web tra±c: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835-846, Dec. 1997.
7. E. Demaine, A. Lopez-Ortiz, and I. Munro. Frequency estimation of internet packet streams with limited space. In Proceedings of 10th Annual European Symposium on Algorithms, 2002.
8. N. G. Du±eld, C. Lund, and M. Thorup. Properties and prediction of °ow statistics from sampled packet streams. In Proceedings of ACM Sigcomm Internet Measurement Workshop, Nov. 2002.
9. N. G. Du±eld, C. Lund, and M. Thorup. Estimating °ow distributions from sampled °ow statistics. In Proceedings of ACM Sigcomm, Aug. 2003.
10. C. Estan and G. Varghese. New directions in tra±c measurement and accounting. In Proceedings of ACM Sigcomm, Aug. 2002.
11. N. Hohn and D. Veitch. Inverting sampled tra±c. In Proceedings of ACM Sigcomm Internet Measurement Conference, Oct. 2003.
12. J. Jedwab, P. Phaal, and B. Pinna. Tra±c estimation for the largest sources on a network, using packet sampling with limited storage. Technical Report HPL-92-135, HP Laboratories, Mar. 1992.
13. Metropolis: METROlogie Pour l'Internet et ses services. http://www.laas.fr/ owe/METROPOLIS/metropolis eng.html.
14. T. Mori, M. Uchida, R. Kawahara, J. Pan, and S. Goto. Identifying elephant °ows through periodically sampled packets. In Proceedings of ACM Sigcomm Internet Measurement Conference, Oct. 2004.
15. NLANR: National Laboratory for Applied Network Research. http://www.nlanr.net.
16. Packet Sampling Working Group. Internet Engineering Task Force. http://www.ietf.org/html.charters/psamp-charter.html.
17. K. Papagiannaki, N. Taft, and C. Diot. Impact of °ow dynamics on tra±c engineering design principles. In Proceedings of IEEE Infocom, Hong Kong, China, Mar. 2004.
18. Renater. http://www.renater.fr.
19. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A transport protocol for real-time applications. RFC 1889, Jan. 1996.
20. A. Shaikh, J. Rexford, and K. G. Shin. Load-sensitive routing of long-lived IP °ows. In Proceedings of ACM Sigcomm, Sept. 1999.
21. M. Spiegel. Theory and Problems of Probability and Statistics. McGraw-Hill, 1992.