Title :
Broadcast audience estimation
Author :
Liu, Chuanhai ; Nonnenmacher, Jörg
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
Abstract :
We investigate the estimation of the size of a broadcast audience. We give the maximum likelihood (ML) estimators for different scenarios. Using a Poisson approximation we obtain upper and lower bounds for the audience size. The ML estimators has closed-form expressions, so do the bounds. We treat the problem of a malfunctioning feedback flow control, where the sender is overwhelmed by feedback messages. The ML estimate of the audience size is obtained using the expectation-maximization (EM) algorithm, even under such conditions as censored values due to feedback implosion. Quantifying the influence of feedback implosion on the loss of information for the audience estimation, we further investigate the choice of the parameters in order to optimize estimation results
Keywords :
Internet; Poisson distribution; broadcasting; feedback; maximum likelihood estimation; optimisation; telecommunication congestion control; EM algorithm; Internet; Poisson approximation; broadcast audience estimation; censored values; closed-form expressions; expectation-maximization algorithm; feedback implosion; lower bounds; malfunctioning feedback flow control; maximum likelihood estimators; optimization; upper bounds; Closed-form solution; Convergence; Feedback; Maximum likelihood estimation; Multicast algorithms; Radio broadcasting; Satellite broadcasting; Statistics; TV broadcasting; Unicast;
Conference_Titel :
INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Tel Aviv
Print_ISBN :
0-7803-5880-5
DOI :
10.1109/INFCOM.2000.832270