Estimating flow distribution by using difference information of multiple packet samplings

Authors:
Hiroomi Isozaki;Shingo Ata;Ikuo Oka
Affiliations:
Graduate School of Engineering, Osaka City University, Osaka, Japan;Graduate School of Engineering, Osaka City University, Osaka, Japan;Graduate School of Engineering, Osaka City University, Osaka, Japan
Venue:
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Year:
2009

Citing 6
Cited 0

Charging from sampled network usage

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Flow sampling under hard resource constraints

Proceedings of the joint international conference on Measurement and modeling of computer systems
Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Estimating flow distributions from sampled flow statistics

IEEE/ACM Transactions on Networking (TON)
Inverting sampled traffic

IEEE/ACM Transactions on Networking (TON)
Learn more, sample less: control of volume and variance in network measurement

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Packet sampling is one of effective ways to reduce the overhead of the traffic measurement at high speed routers, in which the router collects only a part of whole traffic based on the probabilistic theory. Since the statistic information of uncollected packets may be lost, the accuracy of the statistic information of sampled traffic becomes degraded as the increase of the sampling interval. In this paper, we analyze the difference information from statistics obtained by multiple sub-samplings with different sampling interval in order to model the change in the number of packets of flow by packet sampling. We then propose a new method which improves the accuracy of the estimation of flow length distribution. We show that our method can estimate original flow length distributions accurately.