A resource-minimalist flow size histogram estimator

  title={A resource-minimalist flow size histogram estimator},
  author={Bruno F. Ribeiro and Tao Ye and Donald F. Towsley},
  booktitle={Internet Measurement Conference},
The histogram of network flow sizes is an important yet difficult metric to estimate in network monitoring. It is important because it characterizes traffic compositions and is a crucial component of anomaly detection methods. It is difficult to estimate because of its high memory and computational requirements. Existing algorithms compute fine grained estimates for each flow size, i.e. 1, 2,... up to the maximum number observed over a finite time interval. Our approach instead relies on the… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS