Estimating membership in a multicast session

Authors:
Sara Alouf;Eitan Altman;Chadi Barakat;Philippe Nain
Affiliations:
Vrije Universiteit, De Boelelaan 1081a, The Netherlands;INRIA, B.P. 93, Sophia Antipolis, France;INRIA, B.P. 93, Sophia Antipolis, France;INRIA, B.P. 93, Sophia Antipolis, France
Venue:
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Year:
2003

Citing 10
Cited 2

Scalable feedback control for multicast video distribution in the Internet

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
A reliable multicast framework for light-weight sessions and application level framing

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Adaptive filter theory (3rd ed.)

Adaptive filter theory (3rd ed.)
Scalable feedback for large groups

IEEE/ACM Transactions on Networking (TON)
IP multicast channels: EXPRESS support for large-scale single-source applications

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
ALMI: an application level multicast infrastructure

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Deployment issues for the IP multicast service and architecture

IEEE Network: The Magazine of Global Internetworking

Active and passive techniques for group size estimation in large-scale and dynamic distributed systems

Journal of Systems and Software
Using NATO! for partially reliable large scale multicast streaming in broadcast wireless networks

INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose two novel on-line estimation algorithms to determine the size of a dynamic multicast group. We first use a Wiener filter to derive an optimal estimator for the membership size of the session in case the join process is Poisson and the lifetime of participants is distributed exponentially. We next develop the best first-order linear filter from which we derive an estimator that holds for any lifetime distribution. We apply this approach to the case where the lifetime distribution is hyperexponential. Both estimators hold under any traffic regime. Applying both estimators on real traces corresponding to video sessions, we find that both schemes behave well, one of which performs slightly better than the other in some cases. We further provide guidelines on how to tune the parameters involved in both schemes in order to achieve high quality estimation while simultaneously avoiding feedback implosion.