On the Scaling of Feedback Algorithms for Very Large Multicast Groups

Fuhrmann, Thomas T.

Preview

PDF
TR-00-002.pdf - Published
Download (149kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/767
URN:	urn:nbn:de:bsz:180-madoc-7675
Document Type:	Working paper
Year of publication:	2000
The title of a journal, publication series:	Manuskripte / Reihe Informatik
Volume:	00-002
Place of publication:	Mannheim
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Subject headings (SWD):	Multicastingverfahren , Rückkopplung
Abstract:	Feedback from multicast group members is vital for many multicast protocols. In order to avoid feedback implosion in very large groups feedback algorithms with well behaved scaling-properties must be chosen. In this paper we analyse the performance of three typical feedback algorithms described in the literature. Apart from the basic trade-off between feedback latency and response duplicates we especially focus on the algorithms' sensitivity to the quality of the group size estimation. Based on this analysis we give recommendations for the choice of well behaved feedback algorithms that are suitable for very large groups.
Additional information: