article

Extending equation-based congestion control to multicast applications

Authors:

Mark HandleyAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 31, Issue 4

Pages 275 - 285

https://doi.org/10.1145/964723.383081

Published: 27 August 2001 Publication History

Abstract

In this paper we introduce TFMCC, an equation-based multicast congestion control mechanism that extends the TCP-friendly TFRC protocol from the unicast to the multicast domain. The key challenges in the design of TFMCC lie in scalable round-trip time measurements, appropriate feedback suppression, and in ensuring that feedback delays in the control loop do not adversely affect fairness towards competing flows. A major contribution is the feedback mechanism, the key component of end-to-end multicast congestion control schemes. We improve upon the well-known approach of using exponentially weighted random timers by biasing feedback in favor of low-rate receivers while still preventing a response implosion. We evaluate the design using simulation, and demonstrate that TFMCC is both TCP-friendly and scales well to multicast groups with thousands of receivers. We also investigate TFMCC's weaknesses and scaling limits to provide guidance as to application domains for which it is well suited.

References

[1]

M. Allman. A web server's view of the transport layer. ACM Computer Communication Review, 30(5), Oct. 2000.

Digital Library

[2]

S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala. Improving simulation for network research. Technical Report 99-702b, University of Southern California, March 1999. revised September 1999, to appear in IEEE Computer.

[3]

S. Bhattacharyya, D. Towsley, and J. Kurose. The loss path multiplicity problem in multicast congestion control. In Proc. of IEEE Infocom, volume 2, pages 856 - 863, New York, USA, March 1999.

[4]

J. Byers, M. Frumin, G. Horn, M. Luby, M. Mitzenmacher, A. Roetter, and W. Shaver. FLID-DL: Congestion control for layered multicast. In Proc. Second Int'l Workshop on Networked Group Communication (NGC 2000), Palo Alto, CA, USA, Nov. 2000.

Digital Library

[5]

S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based congestion control for unicast applications. In Proc. ACM SIGCOMM, pages 43 - 56, Stockholm, Sweden, Aug. 2000.

Digital Library

[6]

S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking, 5(6):784 - 803, Dec. 1997.

Digital Library

[7]

T. Fuhrmann and J. Widmer. On the scaling of feedback algorithms for very large multicast groups. Computer Communications, 24(5-6):539 - 547, Mar. 2001.

Digital Library

[8]

S. S. Gupta. Order statistics from the gamma distribution. Technometrics, 2:243 - 262, 1960.

[9]

M. Handley. Session directories and scalable Internet multicast address allocation. In Proc. ACM Sigcomm, pages 105 - 116, Vancouver, B.C., Canada, Sept. 1998.

Digital Library

[10]

A. Mankin, A. Romanow, S. Bradner, and V. Paxson. RFC 2357: IETF criteria for evaluating reliable multicast transport and application protocols, June 1998. Obsoletes RFC1650. Status: INFORMATIONAL.

Digital Library

[11]

M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The macroscopic behavior of the congestion avoidance algorithm. Computer Communications Review, 1997.

Digital Library

[12]

S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proc. of ACM SIGCOMM, pages 117 - 130, Palo Alto, CA, USA, Aug. 1996.

Digital Library

[13]

D. L. Mills, A. Thyagarajan, and B. C. Huffman. Internet timekeeping around the globe. Proc. Precision Time and Time Interval (PTTI) Applications and Planning Meeting, pages 365 - 371, Dec. 1997.

[14]

J. Nonnenmacher and E. W. Biersack. Scalable feedback for large groups. IEEE/ACM Transactions on Networking, 7(3):375 - 386, June 1999.

Digital Library

[15]

J. Padhye, V. Firoiu, D. F. Towsley, and J. F. Kurose. Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Transactions on Networking, 8(2):133-145, April 2000.

Digital Library

[16]

I. Rhee, V. Ozdemir, and Y. Yi. TEAR: TCP emulation at receivers - flow control for multimedia streaming. Technical report, Department of Computer Science, NCSU, Apr. 2000.

[17]

L. Rizzo. pgmcc: A TCP-friendly single-rate multicast congestion control scheme. In Proc. ACM SIGCOMM, pages 17 - 28, Stockholm, Sweden, August 2000.

Digital Library

[18]

L. Vicisano, J. Crowcroft, and L. Rizzo. TCP-like congestion control for layered multicast data transfer. In Proc. of IEEE INFOCOM, volume 3, pages 996 - 1003, March 1998.

[19]

J. Widmer and T. Fuhrmann. Extremum feedback for very large multicast groups. Technical Report TR 12-2001, Praktische Informatik IV, University of Mannheim, Germany, May 2001.

[20]

J. Widmer and M. Handley. Extending equation-based congestion control to multicast applications. Technical Report TR 13-2001, Praktische Informatik IV, University of Mannheim, Germany, May 2001.

Digital Library

Cited By

Das SRahbar AWu XWang ZWang WChen ANg T(2022)Shufflecast: An Optical, Data-Rate Agnostic, and Low-Power Multicast Architecture for Next-Generation Compute ClustersIEEE/ACM Transactions on Networking10.1109/TNET.2022.315889930:5(1970-1985)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3158899
Singh KYadav R(2014)Efficient Multicast Congestion ControlWireless Personal Communications: An International Journal10.1007/s11277-014-1809-978:2(1159-1176)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s11277-014-1809-9
Long Y(2013)Evaluation on Multicast Congestion Control SchemeAdvanced Materials Research10.4028/www.scientific.net/AMR.805-806.1941805-806(1941-1947)Online publication date: Sep-2013
https://doi.org/10.4028/www.scientific.net/AMR.805-806.1941
Show More Cited By

Index Terms

Extending equation-based congestion control to multicast applications
1. Networks
  1. Network properties
    1. Network structure
  2. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Extending equation-based congestion control to multicast applications
SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications

In this paper we introduce TFMCC, an equation-based multicast congestion control mechanism that extends the TCP-friendly TFRC protocol from the unicast to the multicast domain. The key challenges in the design of TFMCC lie in scalable round-trip time ...
Fair multicast congestion control (M2C)
INFOCOM'09: Proceedings of the 28th IEEE international conference on Computer Communications Workshops

We propose a new TCP-friendly multicast congestion control for very large groups of receivers. This protocol named M2C is layered and receiver-driven. Like TCP, M2C is composed of a Congestion Avoidance and a Slow Start state. However, M2C can re-...
Explicit rate multicast congestion control

In this article, we propose a new single-rate end-to-end multicast congestion control scheme called Explicit Rate Multicast Congestion Control (ERMCC) based on a new metric, TRAC (Throughput Rate At Congestion). ERMCC can be implemented only at the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 31, Issue 4

Proceedings of the 2001 SIGCOMM conference

October 2001

275 pages

ISSN:0146-4833

DOI:10.1145/964723

Issue’s Table of Contents

SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
August 2001
298 pages
ISBN:1581134118
DOI:10.1145/383059
Chairmen:
Rene Cruz
Unvi. of California, San Diego
,
George Varghese
Unvi. of California, San Diego

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2001

Published in SIGCOMM-CCR Volume 31, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

163
Total Citations
View Citations
943
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)13

Reflects downloads up to 29 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Das SRahbar AWu XWang ZWang WChen ANg T(2022)Shufflecast: An Optical, Data-Rate Agnostic, and Low-Power Multicast Architecture for Next-Generation Compute ClustersIEEE/ACM Transactions on Networking10.1109/TNET.2022.315889930:5(1970-1985)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3158899
Singh KYadav R(2014)Efficient Multicast Congestion ControlWireless Personal Communications: An International Journal10.1007/s11277-014-1809-978:2(1159-1176)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s11277-014-1809-9
Long Y(2013)Evaluation on Multicast Congestion Control SchemeAdvanced Materials Research10.4028/www.scientific.net/AMR.805-806.1941805-806(1941-1947)Online publication date: Sep-2013
https://doi.org/10.4028/www.scientific.net/AMR.805-806.1941
Alexiou ABouras CPapazois A(2010)An Efficient Mechanism for UMTS Multicast RoutingMobile Networks and Applications10.1007/s11036-009-0207-015:6(802-815)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s11036-009-0207-0
Tegze DOrosz MHosszú GKovács F(2009)An Approach to Optimize Multicast Transport ProtocolsEncyclopedia of Information Science and Technology, Second Edition10.4018/978-1-60566-026-4.ch036(206-211)Online publication date: 2009
https://doi.org/10.4018/978-1-60566-026-4.ch036
Bouras CPapazois AAlexiou A(2009)Congestion Control for Multicast Transmission over UMTSWireless Quality of Service10.1201/9781420051315.ch10(291-312)Online publication date: 14-Dec-2009
https://doi.org/10.1201/9781420051315.ch10
Alexiou ABouras CPapazois A(2009)A study of multicast congestion control for UMTSInternational Journal of Communication Systems10.1002/dac.99722:6(739-754)Online publication date: 9-Jan-2009
https://doi.org/10.1002/dac.997
El Khayat IGeurts PLeduc G(2007)Machine-learnt versus analytical models of TCP throughputComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2006.11.01751:10(2631-2644)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1016/j.comnet.2006.11.017
Alexiou ABouras CPapazois A(2007)Multicast in UMTS: Adopting TCP-FriendlinessPersonal Wireless Communications10.1007/978-0-387-74159-8_43(433-444)Online publication date: 2007
https://doi.org/10.1007/978-0-387-74159-8_43
Kulatunga CFairhurst G(2006)TFMCC Protocol Behaviour in Satellite Multicast with Variable Return Path Delays2006 International Workshop on Satellite and Space Communications10.1109/IWSSC.2006.256037(254-258)Online publication date: Dec-2006
https://doi.org/10.1109/IWSSC.2006.256037
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents