Ranking flows from sampled trafficReport as inadecuate




Ranking flows from sampled traffic - Download this document for free, or read online. Document in PDF available to download.

1 PLANETE - Protocols and applications for the Internet Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée 2 Intel Research Laboratory

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.

Keywords : TRACE-DRIVEN REAL-TIME SAMPLING SIMULATIONS TRAFFIC SAMPLING LARGEST FLOW RANKING STOCHASTIC PROCESSES





Author: Chadi Barakat - Gianluca Iannaccone - Christophe Diot -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents