Title :
Optimal on-line estimation of the size of a dynamic multicast group
Author :
Alouf, Sara ; Altman, Eitan ; Nain, Philippe
Author_Institution :
INRIA, France
Abstract :
We propose an efficient on-line estimation algorithm for determining the size of a dynamic multicast group. By using diffusion approximation and a 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 simulations. Further validations of our approach are carried out on real audio traces.
Keywords :
Kalman filters; approximation theory; mean square error methods; minimisation; multicast communication; parameter estimation; probability; Kalman filter; audio traces; diffusion approximation; dynamic multicast group; mean square error; on-line estimation; probability; Broadcasting; Estimation error; Exponential distribution; Feedback; Filtering theory; Mathematical model; Multicast algorithms; Multicast protocols; Robustness; Stochastic processes;
Conference_Titel :
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Print_ISBN :
0-7803-7476-2
DOI :
10.1109/INFCOM.2002.1019359