By Topic

Hybrid sampling for estimating flow size distribution and its implementation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)

Recently, it has been necessary to perform traffic sampling in order to deteriorate the load of capturing and analyzing processes, as the amount of ISP traffic grows. Packet sampling and flow sampling are main sampling techniques. In order to estimate flow size distribution from sampled data, each sampling method has its own advantages and disadvantages. Flow sampling can extract flows in proportion to the original flow size distribution but is difficult to extract large-sized flows due to the heavy-tailed flow size distribution. On the other hand, packet sampling can extract large-sized flows but complete flows cannot be extracted. In this paper, we propose a hybrid sampling method which performs both flow sampling and packet sampling in parallel to utilize both advantages of above two methods and improve estimation accuracy. We also propose cost-effective implementation which employs a general-purpose switch. By verifying with real traffic data, we confirmed the effectiveness of our proposed method in terms of reproducibility.

Published in:

Computers and Communications (ISCC), 2010 IEEE Symposium on

Date of Conference:

22-25 June 2010