Modeling Residual-Geometric Flow Sampling Conference Paper uri icon

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 Residual-Geometric 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. 2011 IEEE.

name of conference

  • 2011 Proceedings IEEE INFOCOM

published proceedings

  • 2011 PROCEEDINGS IEEE INFOCOM

author list (cited authors)

  • Wang, X., Li, X., & Loguinov, D.

citation count

  • 1

complete list of authors

  • Wang, Xiaoming||Li, Xiaoyong||Loguinov, Dmitri

publication date

  • April 2011