Optimal estimation of multicast membership

Sara Alouf (1) , Eitan Altman (1) , Chadi Barakat (2) , Philippe Nain (1)

1 MISTRAL - Modeling of Computer Systems and Telecommunication Networks : Research and Software Development
2 PLANETE - Protocols and applications for the Internet

This paper addresses optimal online estimation of the size of a multicast group. Three distinct approaches are used. The first one builds on Kalman filter theory to derive the MSE-optimal estimator in a heavy-traffic regime. Under more general assumptions, the second approach uses Wiener filter theory to compute the MSE-optimal linear filter. The third approach develops the best first-order linear filter from which an estimator that holds for any on-time distribution is derived. Our estimators are tested on real video traces and exhibit good performance. The paper also provides guidelines on how to tune the parameters involved in the schemes in order to achieve high-quality estimation while simultaneously avoiding feedback implosion.

Mots clés: validation; simulation; online estimation; Diffusion process; Kalman filter; M/G/infinity queue; multicast; Wiener filter

Domaines: Réseaux et télécommunications [cs.NI]

Sara Alouf, Eitan Altman, Chadi Barakat, Philippe Nain. Optimal estimation of multicast membership. IEEE Transactions on Signal Processing, 2003, Signal Processing in Networking, 51 (8), pp.2165-2176. ⟨10.1109/TSP.2003.814461⟩. ⟨hal-00641256⟩