Optimal On-Line Estimation of the Size of a Dynamic Multicast Group

Sara Alouf (1) , Eitan Altman , Philippe Nain

1 MISTRAL - Modeling of Computer Systems and Telecommunication Networks : Research and Software Development

In this paper we propose an optimal on-line estimation algorithm for determini- ng the size of a dynamic multicast group. By using diffusion approximation and Kalman filter, we derive an estimator that minimizes the mean square of the estimation error. As opposed to previous studies, where the size of the multicast group is supposed to be fixed throughout the estimation procedure, we consider a dynamic estimation scheme that updates the estimation at every observation step. The robustness of our estimator to violation of the assumptions under which it has been derived is addressed via simulation- s. Further validations of our approach are carried out on real audio traces.

Mots clés: ON-LINE ESTIMATION; MULTICAST; $M/M/\INFTY$ QUEUE; DIFFUSION; KALMAN FILTER; SIMULATION; VALIDATION; DISTRIBUTION FIT

Domaines: Autre [cs.OH]

Sara Alouf, Eitan Altman, Philippe Nain. Optimal On-Line Estimation of the Size of a Dynamic Multicast Group. RR-4329, INRIA. 2001. ⟨inria-00072258⟩