Estimating membership in a multicast session

Sara Alouf 1 Eitan Altman 1 Chadi Barakat 2 Philippe Nain 1
2 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We propose two novel on-line estimation algorithms to determine the size of a dynamic multicast group. We first use a Wiener filter to derive an optimal estimator for the membership size of the session in case the join process is Poisson and the lifetime of participants is distributed exponentially. We next develop the best first-order linear filter from which we derive an estimator that holds for any lifetime distribution. We apply this approach to the case where the lifetime distribution is hyperexponential. Both estimators hold under any traffic regime. Applying both estimators on real traces corresponding to video sessions, we find that both schemes behave well, one of which performs slightly better than the other in some cases. We further provide guidelines on how to tune the parameters involved in both schemes in order to achieve high quality estimation while simultaneously avoiding feedback implosion.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-00641390
Contributor : Sara Alouf <>
Submitted on : Wednesday, July 10, 2019 - 7:24:46 PM
Last modification on : Friday, July 12, 2019 - 1:24:09 AM

File

p006-author-version.pdf
Files produced by the author(s)

Identifiers

Collections

Relations

Citation

Sara Alouf, Eitan Altman, Chadi Barakat, Philippe Nain. Estimating membership in a multicast session. ACM SIGMETRICS international conference on Measurement and modeling of computer systems - 2003, Jun 2003, San Diego, United States. pp.250-260, ⟨10.1145/781027.781059⟩. ⟨hal-00641390⟩

Share

Metrics

Record views

135

Files downloads

236