HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Ranking flows from sampled traffic

Chadi Barakat 1 Gianluca Iannaccone 2 Christophe Diot 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Inverting flow properties from sampled traffic is known to be complex and prone to errors. Previous work has mainly focused on inverting general traffic properties such as flow size distribution, average flow size, or total number of flows. In this work, we study the feasibility of the inversion of individual flow properties. We address this problem by analyzing the detection and ranking of the largest flows from sampled traffic. Surprisingly, our analytical analysis indicates that a high sampling rate (10% and even more) is required. To reduce the sampling rate by an order of magnitude, the ranking must be limited to just a few large flows, or the traffic must consist of several millions of flows. The sampling rate can also be reduced if one is not interested in the relative sizes of the largest flows but just aims at detecting them. We verify our analytical result with trace-driven sampling simulations.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:27:27 PM
Last modification on : Friday, February 4, 2022 - 3:18:24 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:48:25 PM


  • HAL Id : inria-00070732, version 1



Chadi Barakat, Gianluca Iannaccone, Christophe Diot. Ranking flows from sampled traffic. [Research Report] RR-5266, INRIA. 2004, pp.29. ⟨inria-00070732⟩



Record views


Files downloads