Local flow size estimation Sample Clauses

Local flow size estimation. Consider a 5-tuple flow Sji crossing monitor k whose sampling rate is pk. Let ▇▇▇▇ be the number of packets sampled from this 5-tuple flow in the monitor (this number could be zero). Using information, one can derive a first estimation for the flow size of the flow. The estimator that maximizes the likelihood is known to be: Under independent sampling of packets with probability pk, the number of packets ▇▇▇▇ sampled from an original 5-tuple flow Sji follows a binomial distribution whose variance is well known and equal to: It follows that this local estimator for the size of a 5-tuple has a variance equal to: Var() =