On the scaling of feedback algorithms for very large multicast groups

  • Authors:
  • T. T. Fuhrmann;J. Widmer

  • Affiliations:
  • The Boston Consulting Group, Sendlinger Strasse 7, 80331, Munich, Germany;Praktische Informatik IV, University of Mannheim L15, 16, 68181, Germany

  • Venue:
  • Computer Communications
  • Year:
  • 2001

Quantified Score

Hi-index 0.24

Visualization

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 propose a generalised framework for feedback algorithms and especially give recommendations for the choice of well-behaved feedback mechanisms that are suitable for very large groups.