Abstract
Existing approaches for multirate multicast congestion control are either friendly to TCP only over large time scales or introduce unfortunate side effects, such as significant control traffic, wasted bandwidth, or the need for modifications to existing routers. We advocate a layered multicast approach in which steady-state receiver reception rates emulate the classical TCP sawtooth derived from additive-increase, multiplicative decrease (AIMD) principles. Our approach introduces the concept of dynamic stair layers to simulate various rates of additive increase for receivers with heterogeneous round-trip times (RTTs), facilitated by a minimalam ount of IGMP control traffic. We employ a mix of cumulative and non-cumulative layering to minimize the amount of excess bandwidth consumed by receivers operating asynchronously behind a shared bottleneck. We integrate these techniques together into a congestion control scheme called STAIR which is amenable to those multicast applications which can make effective use of arbitrary and time-varying subscription levels.
Work supported in part by NSF Grants CAREER ANI-0093296 and ANI-9986397.
Chapter PDF
References
J. Byers, M. Frumin, G. Horn, M. Luby, M. Mitzenmacher, A. Roetter, and W. Shaver. FLID-DL: Congestion Controlfor Layered Multicast. In Proceedings of NGC 2000, pages 71–81, November 2000.
J. Byers and G. Kwon. STAIR: Practical AIMD Multirate Multicast Congestion Control, Technical Report BUCS-TR-2001-018, Boston University, Sept. 2001.
J. Byers, M. Luby, and M. Mitzenmacher. Fine-Grained Layered Multicast. In Proc. of IEEE INFOCOM 2001, April 2001.
J. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A DigitalF ountain Approach to Reliable Distribution of Bulk Data. In Proc. of ACM SIGCOMM, pages 56–67, 1998.
S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based congestion control for unicast application. In Proc. of ACM SIGCOMM, 2000.
S. Golestani. Fundamental observations on multicast congestion control in the Internet. In Proc. of IEEE INFOCOM’99, New York, NY, March 1999.
A. Legout and E. Biersack. PLM: Fast convergence for cumulative layered multicast transmission schemes. In Proc. of ACM SIGMETRICS 2000, pages 13–22, Santa Clara, CA, 2000.
S. McCanne, V. Jacobson, and M. Vetterli. Receiver-Driven Layered Multicast. In Proc. of ACM SIGCOMM’96, pages 1–14, August 1996.
J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In Proc. of ACM SIGCOMM, 1998.
L. Vicisano, L. Rizzo, and J. Crowcroft. TCP-like Congestion Control for Layered Multicast Data Transfer. In Proc. of IEEE INFOCOM’98, April 1998.
J. Widmer, R. Denda, and M. Mauve. A Survey on TCP-Friendly Congestion Control. IEEE Network, May 2001.
K. Yano and S. McCanne. The Breadcrumb Forwarding Service: A Synthesis of PGM and EXPRESS to Improve and Simplify Global IP Multicast. In Proc. of ACM SIGCOMM Computer Communication Review (CCR), 30 (2), April, 2000.
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
Byers, J., Kwon, GI. (2001). STAIR: Practical AIMD Multirate Multicast Congestion Control. 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_8
Download citation
DOI: https://doi.org/10.1007/3-540-45546-9_8
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