More Web Proxy on the site http://driver.im/

research-article

CUBIC: a new TCP-friendly high-speed TCP variant

Authors:

Lisong XuAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 42, Issue 5

Pages 64 - 74

https://doi.org/10.1145/1400097.1400105

Published: 01 July 2008 Publication History

Abstract

CUBIC is a congestion control protocol for TCP (transmission control protocol) and the current default TCP algorithm in Linux. The protocol modifies the linear window growth function of existing TCP standards to be a cubic function in order to improve the scalability of TCP over fast and long distance networks. It also achieves more equitable bandwidth allocations among flows with different RTTs (round trip times) by making the window growth to be independent of RTT -- thus those flows grow their congestion window at the same rate. During steady state, CUBIC increases the window size aggressively when the window is far from the saturation point, and the slowly when it is close to the saturation point. This feature allows CUBIC to be very scalable when the bandwidth and delay product of the network is large, and at the same time, be highly stable and also fair to standard TCP flows. The implementation of CUBIC in Linux has gone through several upgrades. This paper documents its design, implementation, performance and evolution as the default TCP algorithm of Linux.

References

[1]

Git logs for CUBIC updates. http://git.kernel.org/?p=linux/kernel/git/davem/net-2.6.git;a=history;f=net/ipv4/tcpcubic.c;h=eb5b9854c8c7330791ada69b8c9e8695f7a73f3d;hb=HEAD.

[2]

Iperf. http://sourceforge.net/projects/iperf.

[3]

Linux CUBIC source navigation. http://lxr.linux.no/linux/net/ipv4/tcp_cubic.c.

[4]

TCP Testing Wiki. http://netsrv.csc.ncsu.edu/wiki/index.php/TCP_Testing.

[5]

Testing setup for Linux and FreeBSD. http://netsrv.csc.ncsu.edu/wiki/index.php/Testing_Setup_of_kernel_2.6.23.9.

[6]

Pluggable congestion avoidance modules. http://lwn.net/Articles/128681/ (2005).

[7]

Aikat, J., Kaur, J., Smith, F., and Jeffay, K. Variability in TCP round-trip times. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (Miami, FL, October 2003).

Digital Library

[8]

Andrew, L., Marcondes, C., Floyd, S., Dunn, L., Guillier, R., Gang, W., Eggert, L., Ha, S., and Rhee, I. Towards a common TCP evaluation suite. In Proceedings of the fourth PFLDNet Workshop (UK, March 2008).

[9]

Barford, P., and Crovella, M. Generating representative web workloads for network and server performance evaluation. In Measurement and Modeling of Computer Systems (1998), pp. 151--160.

Digital Library

[10]

Brakmo, L., and Peterson, L. TCP vegas: End to end congestion avoidance on a global internet. IEEE Journal of Selected Areas in Communications (October 1995).

Digital Library

[11]

Bullot, H., Cottrell, R. L., and Hughes-Jones, R. Evaluation of advanced TCP stacks on fast long-distance production networks. In Proceedings of the third PFLDNet Workshop (Illinois, February 2004).

[12]

Cai, H., Eun, D., Ha, S., Rhee, I., and Xu, L. Stochastic ordering for internet congestion control and its applications. In Proceedings of IEEE INFOCOM (Anchorage, Alaska, May 2007).

Digital Library

[13]

Caini, C., and Firrincieli, R. TCP hybla: a TCP enhancement for heterogeneous networks. International Journal of Satellite Communication and Networking 22, 5 (September 2004), 547--566.

Digital Library

[14]

Casetti, C., Gerla, M., Mascolo, S., Sanadidi, M. Y., and Wang, R. TCP Westwood: Bandwidth estimation for enhanced transport over wireless links. In Proceedings of ACM Mobicom (Rome, Italy, July 2001).

Digital Library

[15]

Floyd, S. HighSpeed TCP for Large Congestion Windows. RFC 3649 (Experimental), Dec. 2003.

Digital Library

[16]

Floyd, S., Handley, M., and Padhye, J. A Comparison of Equation-Based and AIMD Congestion Control, May 2000.

[17]

Fu, C. P., and Liew, S. C. TCP Veno: TCP Enhancement for Transmission Over Wireless Access Networks. IEEE Journal of Selected Areas in Communications (Feb 2003).

Digital Library

[18]

Ha, S. Cubic v2.0-pre patch. http://netsrv.csc.ncsu.edu/twiki/pub/Main/BIC/cubickernel-2.6.13.patch.

[19]

Hatano, T., Fukuhara, M., Shigeno, H., and Okada, K. TCP-friendly SQRT TCP for High Speed Networks. In Proceedings of APSITT (November 2003), pp. 455--460.

[20]

Hemminger, S. Cubic root benchmark code. http://lkml.org/lkml/2007/3/13/331.

[21]

Hemminger, S. Linux TCP Performance Improvements. Linux World 2004 (2004).

[22]

Hemminger, S. Network Emulation with NetEm. Linux Conf Au (2005).

[23]

Hemminger, S. TCP infrastructure split out. http://lwn.net/Articles/128626/ (2005).

[24]

Jin, C., Wei, D. X., and Low, S. H. FAST TCP: motivation, architecture, algorithms, performance. In Proceedings of IEEE INFOCOM (Hong Kong, March 2004).

[25]

Kelly, T. Scalable TCP: Improving performance in highspeed wide area networks. ACM SIGCOMM Computer Communication Review 33, 2 (April 2003), 83--91.

Digital Library

[26]

Liu, S., Basar, T., and Srikant, R. TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks. In Proceedings of VALUETOOLS (Pisa, Italy, October 2006).

Digital Library

[27]

Rhee, I., and Xu, L. CUBIC: A new TCP-friendly high-speed TCP variant. In Proceedings of the third PFLDNet Workshop (France, February 2005).

[28]

Shorten, R. N., and Leith, D. J. H-TCP: TCP for high-speed and long-distance networks. In Proceedings of the Second PFLDNet Workshop (Argonne, Illinois, February 2004).

[29]

Tarreau, W. Cubic optimization. http://git.kernel.org/?p=linux/kernel/git/davem/net2.6.git;a=commit;h=7e58886b45bc4a309aeaa8178ef89ff767daaf7f.

[30]

Xu, L., Harfoush, K., and Rhee, I. Binary increase congestion control for fast long-distance networks. In Proceedings of IEEE INFOCOM (Hong Kong, March 2004).

[31]

Zhang, Y., Duffield, N., Paxson, V., and Shenker, S. On the constancy of Internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop (November 2001).

Digital Library

Cited By

Kalambe DSharma DKadam PSurati S(2025)A comprehensive plane-wise review of DDoS attacks in SDN: Leveraging detection and mitigation through machine learning and deep learningJournal of Network and Computer Applications10.1016/j.jnca.2024.104081235(104081)Online publication date: Mar-2025
https://doi.org/10.1016/j.jnca.2024.104081
Wang MZhu SZhang Y(2025)FastDet: Providing faster deterministic transmission for time-sensitive flows in WANComputer Networks10.1016/j.comnet.2024.110881256(110881)Online publication date: Jan-2025
https://doi.org/10.1016/j.comnet.2024.110881
Yousef D(2024)Unveiling the Stealthy Threat: Low-Rate Denial of Service (LDoS) AttacksKey Issues in Network Protocols and Security [Working Title]10.5772/intechopen.1007425Online publication date: 25-Nov-2024
https://doi.org/10.5772/intechopen.1007425
Show More Cited By

Index Terms

CUBIC: a new TCP-friendly high-speed TCP variant
1. Networks
  1. Network protocols
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

Improving RTT Fairness on CUBIC TCP
CANDAR '13: Proceedings of the 2013 First International Symposium on Computing and Networking

CUBIC TPC is a congestion control algorithm for TCP. It is the current default TCP algorithm in Linux. Because many internet servers, such as web servers, are running on Linux operating systems, keeping throughput obtained with this TCP enough is quite ...
A deterministic loss model based analysis of CUBIC
ICNC '13: Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC)

Effective congestion control is one of the most critical issues in the utility efficiency of network resources. Because of better scalability and higher flexibility, CUBIC has become a widely deployed TCP congestion control protocol in high-speed long-...
ModQUIC protocol performance verification with CUBIC and BBR congestion control mechanisms

ModQUIC protocol is developed to compete for TCP's dominance. In this work, ModQUIC protocol performance is evaluated using the BBR protocol and suggested a new decrease factor (β) for CUBIC protocol. Results show that ModQUIC with BBR outperforms ModQUIC ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 42, Issue 5

Research and developments in the Linux kernel

July 2008

113 pages

ISSN:0163-5980

DOI:10.1145/1400097

Issue’s Table of Contents

Copyright © 2008 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2008

Published in SIGOPS Volume 42, Issue 5

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,533
Total Citations
View Citations
9,273
Total Downloads

Downloads (Last 12 months)782
Downloads (Last 6 weeks)137

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kalambe DSharma DKadam PSurati S(2025)A comprehensive plane-wise review of DDoS attacks in SDN: Leveraging detection and mitigation through machine learning and deep learningJournal of Network and Computer Applications10.1016/j.jnca.2024.104081235(104081)Online publication date: Mar-2025
https://doi.org/10.1016/j.jnca.2024.104081
Wang MZhu SZhang Y(2025)FastDet: Providing faster deterministic transmission for time-sensitive flows in WANComputer Networks10.1016/j.comnet.2024.110881256(110881)Online publication date: Jan-2025
https://doi.org/10.1016/j.comnet.2024.110881
Yousef D(2024)Unveiling the Stealthy Threat: Low-Rate Denial of Service (LDoS) AttacksKey Issues in Network Protocols and Security [Working Title]10.5772/intechopen.1007425Online publication date: 25-Nov-2024
https://doi.org/10.5772/intechopen.1007425
Mishra SHadar RStevenson BWidner E(2024)Optimizing the Virtual Reality Experience Using a 360° View of Client and Network DataSMPTE Motion Imaging Journal10.5594/JMI.2024/RLWZ3064133:3(56-64)Online publication date: May-2024
https://doi.org/10.5594/JMI.2024/RLWZ3064
Masutani HIchikawa JInoue KHibi TObana KKugimoto TOgura TYube KTakahashi HTakasugi K(2024)Long-distance RDMA-acceleration FrameworksNTT Technical Review10.53829/ntr202403ra122:3(75-82)Online publication date: Mar-2024
https://doi.org/10.53829/ntr202403ra1
Chen YYan J(2024)Enhancing TCP Airtime Fairness through Precise Computation for Upload and Download Flows in WiFi NetworksTelecom10.3390/telecom50400505:4(992-1007)Online publication date: 2-Oct-2024
https://doi.org/10.3390/telecom5040050
Shrestha SPokhrel SKua J(2024)On the Fairness of Internet Congestion Control over WiFi with Deep Reinforcement LearningFuture Internet10.3390/fi1609033016:9(330)Online publication date: 10-Sep-2024
https://doi.org/10.3390/fi16090330
Pieska MKassler ABrunstrom ARakocevic VAmend M(2024)Performance Impact of Nested Congestion Control on Transport-Layer Multipath TunnelingFuture Internet10.3390/fi1607023316:7(233)Online publication date: 28-Jun-2024
https://doi.org/10.3390/fi16070233
Dogar AUllah SZhang YAlasmary HWaqas MChen S(2024)Resilient TCP Variant Enabling Smooth Network Updates for Software-Defined Data Center NetworksTsinghua Science and Technology10.26599/TST.2024.901001029:5(1615-1632)Online publication date: Oct-2024
https://doi.org/10.26599/TST.2024.9010010
Aaronson DCohen R(2024)PB-FS: Postcard-Based Fast Start2024 IFIP Networking Conference (IFIP Networking)10.23919/IFIPNetworking62109.2024.10619894(86-94)Online publication date: 3-Jun-2024
https://doi.org/10.23919/IFIPNetworking62109.2024.10619894
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