Modeling residual-geometric flow sampling

11 years 6 months ago
Modeling residual-geometric flow sampling
Abstract—Traffic monitoring and estimation of flow parameters in high speed routers have recently become challenging as the Internet grew in both scale and complexity. In this paper, we focus on a family of flow-size estimation algorithms we call ResidualGeometric Sampling (RGS), which generates a random point within each flow according to a geometric random variable and records all remaining packets in a flow counter. Our analytical investigation shows that previous estimation algorithms based on this method exhibit certain bias in recovering flow statistics from the sampled measurements. To address this problem, we derive a novel set of unbiased estimators for RGS, validate them using real Internet traces, and show that they provide an accurate and scalable solution to Internet traffic monitoring.
Xiaoming Wang, Xiaoyong Li, Dmitri Loguinov
Added 30 Aug 2011
Updated 30 Aug 2011
Type Journal
Year 2011
Authors Xiaoming Wang, Xiaoyong Li, Dmitri Loguinov
Comments (0)