Abstract
In multicast communication, it is often required that feedback is received from a potentially very large group of responders while at the same time a feedback implosion needs to be prevented. To this end, a number of feedback control mechanisms have been proposed, which rely either on tree-based feedback aggregation or timer-based feedback suppression. Usually, these mechanisms assume that it is not necessary to discriminate between feedback from different receivers. However, for many applications this is not the case and feedback from receivers with certain response values is preferred (e.g., highest loss or largest delay).
In this paper, we present modifications to timer-based feedback suppression mechanisms that introduce such a preference scheme to differentiate between receivers. The modifications preserve the desirable characteristic of reliably preventing a feedback implosion.
Extremum Feedback for Very Large Multicast Groups 75
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basu, A., and Golestani, J. Architectural issues for multicast congestion control. In International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV) (June 1999).
Bolot, J.-C., Turletti, T., and Wakeman, I. Scalable feedback control for multicast video distribution in the Internet. Proceedings of the ACM SIGCOMM (Sept. 1994), 58–67.
Donahoo, M. J., and Ainapure, S. R. Scalable multicast representative member selection. In IEEE INFOCOM (March 2001).
Fenner, B., Handley, M., Holbrook, H., and Kouvelas, I. Protocol independent multicast-sp arse mode (pim-sm): Protocol specification, Nov. 2000. Internet draft draft-ietf-pim-sm-v2-new-01.txt, work in progress.
Friedman, T., and Towsley, D. Multicast session membership size estimation. In IEEE Infocom (New York, NY, Mar. 1999).
Fuhrmann, T., and Widmer, J. On the scaling of feedback algorithms for very large multicast groups. Computer Communications 24, 5–6 (Mar. 2001), 539–547.
Juang, J. Y., and Wah, B. W. A unified minimum-search method for resolving contentions in multiaccess networks with ternary feedback. Information Sciences 48, 3 (1989), 253–287. Elsevier Science Pub. Co., Inc., New York, NY.
Liu, C., and Nonnenmacher, J. Broadcast audience estimation. In IEEE Infocom (Tel Aviv, Israel, Mar. 2000), pp. 952–960.
Nonnenmacher, J., and Biersack, E. W. Scalable feedback for large groups. IEEE/ACM Transactions on Networking 7, 3 (June 1999), 375–386.
Rizzo, L. pgmcc: A TCP-friendly single-rate multicast congestion control scheme. In Proc. ACM SIGCOMM (Stockholm, Sweden, August 2000), pp. 17–28.
Schulzrinne, H., Casner, S., Frederick, R., and Jacobson, V. Rtp: A transport protocol for real-time applications. RFC 1889 (January 1996).
Wah, B. W., and Juang, J. Y. Resource scheduling for local computer systems with a multiaccess network. IEEE Trans. on Computers C-34, 12 (Dec. 1985), 1144–1157.
Widmer, J., and Fuhrmann, T. Extremum feedback for very large multicast groups. Tech. Rep. TR 12-2001, Praktische Informatik IV, University ofMannheim, Germany, May 2001.
Widmer, J., and Handley, M. Extending equation-based congestion control to multicast applications. In Proc. ACM SIGCOMM (San Diego, CA, Aug. 2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Widmer, J., Fuhrmann, T. (2001). Extremum Feedback for Very Large Multicast Groups. In: Crowcroft, J., Hofmann, M. (eds) Networked Group Communication. NGC 2001. Lecture Notes in Computer Science, vol 2233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45546-9_5
Download citation
DOI: https://doi.org/10.1007/3-540-45546-9_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42824-4
Online ISBN: 978-3-540-45546-2
eBook Packages: Springer Book Archive