Modeling Residual-Geometric Flow Sampling

Date Added: Jan 2011
Format: PDF

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, the authors focus on a family of flow-size estimation algorithms they 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. The authors' analytical investigation shows that previous estimation algorithms based on this method exhibit certain bias in recovering flow statistics from the sampled measurements.