Multicast session membership size estimation
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 965-972 vol.2
- https://doi.org/10.1109/infcom.1999.751487
Abstract
We derive estimators and bounds that drive probabilistic polling algorithms for the estimation of the session size, n, of any potentially large scale multicast session. We base our analysis upon a mapping of polling mechanisms to the problem of estimating the parameter n of the binomial (n,p) distribution. From the binomial model, we derive an interval estimator for n, and we characterize the tradeoff between the estimator's quality and its overhead in a manner readily matched to application requirements. We derive other estimators and bounds that enable applications to treat as a tunable parameter the confidence that they will not exceed their overhead limits. We also suggest revised estimators and other improvements for the mechanisms proposed by Bolot, Turletti and Wakeman (1994), and Nonnenmacher and Biersack (see Proceedings of IEEE INFOCOM '98, Los Alamitos, California, IEEE Computer Society Press, 1998).Keywords
This publication has 9 references indexed in Scilit:
- Packet loss correlation in the MBone multicast networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal multicast feedbackPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Timer reconsideration for enhanced RTP scalabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scalable feedback for large groupsIEEE/ACM Transactions on Networking, 1999
- Measurement and modelling of the temporal dependence in packet lossPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Scalable feedback control for multicast video distribution in the InternetACM SIGCOMM Computer Communication Review, 1994
- Estimating the Binomial Parameter nJournal of the American Statistical Association, 1981
- A Comparison of n Estimators for the Binomial DistributionJournal of the American Statistical Association, 1981
- Estimation of the Parameter n in the Binomial DistributionJournal of the American Statistical Association, 1968