Optimal on-line estimation of the size of a dynamic multicast group
Proceedings - IEEE INFOCOM - Tập 2 - Trang 1109-1118 vol.2
Tóm tắt
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.
Từ khóa
#Stochastic processes #Filtering theory #Mathematical model #Multicast protocols #Feedback #Multicast algorithms #Estimation error #Robustness #Broadcasting #Exponential distributionTài liệu tham khảo
10.1109/35.587716
10.1109/HPDC.1996.546190
whittle, 1996, Optimal Control Basics and Beyond
taka?cs, 1962, Introduction to the Theory of Queues
rosenkrantz, 2001, Statistical analysis of variance-time plots used to estimate parameters of a long-range dependent process
stengel, 1986, Stochastic Optimal Control Theory and Application
borovkov, 1984, Asymptotic Methods in Queueing Theory
karatzas, 1991, Brownian Motion and Stochastic Calculus
floyd, 0, A reliable multicast framework for light-weight sessions and application level framing, Proc of ACM SIGCOMM'95 New York NY USA 1995, 342
10.1109/INFCOM.1998.659659
schulzrinne, 1996, RTP: A transport protocol for real-time applications
robert, 2000, Re?seaux et Files d'Attente Me?thodes Probabilistes
friedman, 0, Multicastsession membership size estimation, Proc of IEEE INFOCOM'99 New York NY USA March 1999, 2, 965
10.1109/90.779206
nonnenmacher, 0, Optimalmulticast feedback, Proc of IEEE INFOCOM'98 San Francisco CA USA March 1998, 3, 964
10.1145/190314.190320
kleinrock, 1975, Queueing Systems Theory, 1
liu, 0, Broadcast audience estimation, Proc of IEEE INFOCOM 2000 Tel Aviv Israel March 2000, 2, 952