skip to main content
article

Fine-grained layered multicast with STAIR

Published: 01 February 2006 Publication History

Abstract

Traditional approaches to receiver-driven layered multicast have advocated the benefits of cumulative layering, which can enable coarse-grained congestion control that complies with TCP-friendliness equations over large time scales. In this paper, we quantify the costs and benefits of using noncumulative layering and present a new, scalable multicast congestion control scheme called STAIR that embodies this approach. Our first main contribution is a set of performance criteria on which we base a comparative evaluation of layered multicast schemes. In contrast to the conventional wisdom, we demonstrate that fine-grained rate adjustment can be achieved with only modest increases in the number of layers, aggregate bandwidth consumption and control traffic. The STAIR protocol that we subsequently define and evaluate is a multiple rate congestion control scheme that provides a fine-grained approximation to the behavior of TCP additive increase/multiplicative decrease (AIMD) on a per-receiver basis.

References

[1]
{1} D. Bansal and H. Balakrishnan, "Binomial congestion control algorithms," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 631-640.
[2]
{2} J. Byers, M. Handley, G. Horn, M. Luby, and L. Vicisano. (2000, Aug.) More thoughts on reference simulations for reliable multicast congestion control schemes. {Online}. Available: http://www.cs.bu.edu/fac/byers/pubs/mrefsims.ps
[3]
{3} J. Byers and G. Kwon, "STAIR: practical AIMD multirate multicast congestion control," in Proc. 3rd Int. Workshop on Networked Group Communication , London, U.K., Oct. 2001, pp. 100-112. Full version appears as BU-CS-TR-2001-018, Boston University, 2001.
[4]
{4} J. Byers, M. Luby, and M. Mitzenmacher, "Fine-grained layered multicast," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1143-1151.
[5]
{5} J. W. Byers, G. Horn, M. Luby, M. Mitzenmacher, and W. Shaver, "FLID-DL: congestion control for layered multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1558-1570, Oct. 2002.
[6]
{6} J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002.
[7]
{7} S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the Internet," IEEE/ACM Trans. Netw., vol. 7, no. 4, pp. 458-472, Aug. 1999.
[8]
{8} S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000, pp. 43-56.
[9]
{9} S. Golestani, "Fundamental observations on multicast congestion control in the Internet," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 990-1000.
[10]
{10} G.-I. Kwon, "Scalable architectures for multicast content distribution," Ph.D. dissertation, Boston University, Boston, MA, Jan. 2005.
[11]
{11} M. Luby, "LT codes," in Proc. 43rd Symp. Foundations of Computer Science (FOCS 2002), Vancouver, BC, Canada, Nov. 2002, pp. 271-282.
[12]
{12} M. Luby, V. Goyal, S. Skaria, and G. Horn, "Wave and equation based rate control using multicast round trip time," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002, pp. 191-204.
[13]
{13} M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes," IEEE Trans. Information Theory, vol. 47, no. 2, pp. 569-584, Feb. 2001.
[14]
{14} S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1996, pp. 117-130.
[15]
{15} J. Nonnenmacher, E. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Trans. Netw., vol. 6, no. 4, pp. 349-361, Aug. 1998.
[16]
{16} The network simulator - ns-2. {Online}. Available: http://www.isi.edu/ nsnam/ns
[17]
{17} J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: a simple model and its empirical validation," in Proc. ACM SIGCOMM, Vancouver, BC, Canada, Sep. 1998, pp. 303-314.
[18]
{18} R. Rejaie, M. Handley, and D. Estrin, "Quality adaptation for congestion controlled video playback over the Internet," in Proc. ACM SIGCOMM, Cambridge, MA, Sep. 1999, pp. 189-200.
[19]
{19} L. Rizzo, "Effective erasure codes for reliable computing," ACM Comput. Commun. Rev., vol. 27, no. 2, pp. 24-36, Apr. 1997.
[20]
{20} N. Sastry and S. Lam, "A theory of window-based unicast congestion control," in Proc. IEEE ICNP, Paris, France, 2002, pp. 144-154.
[21]
{21} L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like congestion control for layered multicast data transfer," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 1998, pp. 996-1003.
[22]
{22} J. Widmer, R. Denda, and M. Mauve, "A survey on TCP-friendly congestion control," IEEE Network, vol. 15, no. 3, pp. 28-37, May 2001.
[23]
{23} J. Widmer and M. Handley, "Extending equation-based congestion control to multicast applications," in Proc. ACM SIGCOMM, San Diego, CA, 2001, pp. 275-285.
[24]
{24} Y. Yang and S. Lam, "General AIMD congestion control," in Proc. IEEE ICNP, Osaka, Japan, 2000, pp. 187-198.

Cited By

View all
  • (2009)ALMTF++Proceedings of the XV Brazilian Symposium on Multimedia and the Web10.1145/1858477.1858478(1-8)Online publication date: 5-Oct-2009
  • (2009)A new multimedia synchronous distance learning systemProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529680(1765-1770)Online publication date: 8-Mar-2009
  • (2006)Design of multicast protocols robust against inflated subscriptionIEEE/ACM Transactions on Networking10.5555/1217619.121762114:2(249-262)Online publication date: 1-Apr-2006

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 14, Issue 1
February 2006
231 pages

Publisher

IEEE Press

Publication History

Published: 01 February 2006
Published in TON Volume 14, Issue 1

Author Tags

  1. Fibonacci sequence
  2. TCP-friendliness
  3. congestion control
  4. noncumulative layering
  5. reliable multicast

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2009)ALMTF++Proceedings of the XV Brazilian Symposium on Multimedia and the Web10.1145/1858477.1858478(1-8)Online publication date: 5-Oct-2009
  • (2009)A new multimedia synchronous distance learning systemProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529680(1765-1770)Online publication date: 8-Mar-2009
  • (2006)Design of multicast protocols robust against inflated subscriptionIEEE/ACM Transactions on Networking10.5555/1217619.121762114:2(249-262)Online publication date: 1-Apr-2006

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media