LGCC: A Novel High-Throughput and Low Delay Paradigm Shift in Multi-Hop Congestion Control
Pages 761 - 776
Abstract
Technological advancements have provided wireless links with very high data rate capacity for 5G/6G mobile networks and WiFi 6, which will be widely deployed by 2025. However, the capacity can have substantial fluctuations, violating the assumption at the transport layer that the capacity is (almost) steady. In this paper, we present a general and efficient, yet deployable solution to this problem through a novel design empowered with a rich theory, allowing a significantly improved experience in using new technologies, especially mobile cellular services. We employ the well-known theory of food-chain models in biology, where a bottleneck link can be modeled as prey, while flows are predators. We extend this model to a chain of predators and preys to form a multi-hop congestion controller, called LGCC. Through simulation evaluation with real-life 5G traces we show the effectiveness of LGCC, compared with the state-of-the-art ABC (Accel-Brake Control). Our results show an order of magnitude bottleneck queuing delay decrease, with only a small decrease in throughput because LGCC tries to never exceed link capacities. LGCC’s design can additionally open a new paradigm in stable multi-hop congestion control and flow aggregation.
References
[1]
P. Teymooriet al., “Congestion control in the recursive internetwork architecture (RINA),” in Proc. ICC, May 2016, pp. 1–7.
[2]
S. Rangan, T. S. Rappaport, and E. Erkip, “Millimeter-wave cellular wireless networks: Potentials and challenges,” Proc. IEEE, vol. 102, no. 3, pp. 366–385, Mar. 2014.
[3]
M. Zhanget al., “Transport layer performance in 5G mmWave cellular,” in Proc. INFOCOM Workshops, Apr. 2016, pp. 730–735.
[4]
D. A. Hayes, D. Ros, and Ö. Alay, “On the importance of TCP splitting proxies for future 5G mmWave communications,” in Proc. IEEE 44th LCN Symp. Emerg. Topics Netw., Oct. 2019, pp. 108–116.
[5]
M. Kühlewind, Z. Sarker, T. Fossati, and L. Pardue, “Use cases and requirements for QUIC as a substrate,” Internet Eng. Task Force, Tech. Rep. draft-kuehlewind-masque-quic-substrate-00, Mar. 2020, p. 13. [Online]. Available: https://datatracker.ietf.org/doc/draftkuehlewind-masque-quic-substrate/00/
[6]
M. Poleseet al., “MilliProxy: A TCP proxy architecture for 5G mmWave cellular systems,” in Proc. 51st Asilomar Conf. Signals, Syst., Comput., Oct. 2017, pp. 951–957.
[7]
R. Ford, M. Zhang, M. Mezzavilla, S. Dutta, S. Rangan, and M. Zorzi, “Achieving ultra-low latency in 5G millimeter wave cellular networks,” IEEE Commun. Mag., vol. 55, no. 3, pp. 196–203, Mar. 2017.
[8]
D. A. Hayes, P. Teymoori, and M. Welzl, “Feedback in recursive congestion control,” in Computer Performance Engineering, D. Fiems, M. Paolieri, and A. N. Platis, Eds. Cham, Switzerland: Springer, 2016, pp. 109–125.
[9]
D. Katabi, M. Handley, and C. Rohrs, “Congestion control for high bandwidth-delay product networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 32, no. 4, pp. 89–102, Oct. 2002.
[10]
N. Dukkipati, “Rate control protocol (RCP): Congestion control to make flows complete quickly,” Ph.D. dissertation, Dept. Elect. Eng., Stanford Univ., Stanford, CA, USA, 2008.
[11]
M. Alizadehet al., “Data center TCP (DCTCP),” in Proc. ACM SIGCOMM Conf., New Delhi, India, Aug. 2010, pp. 63–74.
[12]
F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, “Rate control for communication networks: Shadow prices, proportional fairness and stability,” J. Oper. Res. Soc., vol. 49, no. 3, pp. 237–252, Apr. 1998.
[13]
M. Alizadeh, A. Kabbani, T. Edsall, B. Prabhakar, A. Vahdat, and M. Yasuda, “Less is more: Trading a little bandwidth for ultra-low latency in the data center,” in Proc. 9th USENIX Symp. Netw. Syst. Design Implement. (NSDI). San Jose, CA, USA: USENIX, 2012, pp. 253–266. [Online]. https://www.usenix.org/conference/nsdi12/technical-sessions/presentation/alizadeh
[14]
K. Ciko, P. Teymoori, and M. Welzl, “LGC-ShQ: Datacenter congestion control with queueless load-based ECN marking,” ACM SIGCOMM Comput. Commun. Rev., vol. 52, no. 4, pp. 2–11, Dec. 2022. 10.1145/3577929.3577931.
[15]
P. Goyal, A. Agarwal, R. Netravali, M. Alizadeh, and H. Balakrishnan, “ABC: A simple explicit congestion controller for wireless networks,” in Proc. NSDI. Santa Clara, CA, USA: USENIX Association, Feb. 2020, pp. 353–372. [Online]. https://www.usenix.org/conference/nsdi20/presentation/goyal
[16]
P. Teymoori, D. Hayes, M. Welzl, and S. Gjessing, “Even lower latency, even better fairness: Logistic growth congestion control in datacenters,” in Proc. IEEE 41st Conf. Local Comput. Netw. (LCN), Nov. 2016, pp. 10–18.
[17]
P. Teymoori, D. A. Hayes, M. Welzl, and S. Gjessing, “Estimating an additive path cost with explicit congestion notification,” IEEE Trans. Control Netw. Syst., vol. 8, no. 2, pp. 859–871, Jun. 2021.
[18]
X. Wanget al., “Millimeter wave communication: A comprehensive survey,” IEEE Commun. Surveys Tuts., vol. 20, no. 3, pp. 1616–1653, 3rd Quart., 2018.
[19]
P. J. Mateo, C. Fiandrino and J. Widmer, “Analysis of TCP performance in 5G mm-wave mobile networks,” in Proc. IEEE Int. Conf. Commun. (ICC), 2019, pp. 1–7. 10.1109/ICC.2019.8761718.
[20]
M. Zhang, M. Mezzavilla, J. Zhu, S. Rangan, and S. Panwar, “TCP dynamics over mmWave links,” in Proc. IEEE SPAWC, Jul. 2017, pp. 1–6.
[21]
M. Pieska and A. Kassler, “TCP performance over 5G mmWave links— Tradeoff between capacity and latency,” in Proc. WiMob, Oct. 2017, pp. 385–394.
[22]
M. Polese, R. Jana, and M. Zorzi, “TCP and MP-TCP in 5G mmWave networks,” IEEE Internet Comput., vol. 21, no. 5, pp. 12–19, Sep. 2017.
[23]
T. Azzino, M. Drago, M. Polese, A. Zanella, and M. Zorzi, “X-TCP: A cross layer approach for TCP uplink flows in mmWave networks,” in Proc. 16th Annu. Medit. Ad Hoc Netw. Workshop (Med-Hoc-Net), Jun. 2017, pp. 1–6.
[24]
P. Goyal, M. Alizadeh, and H. Balakrishnan, “Rethinking congestion control for cellular networks,” in Proc. HotNets, Nov. 2017, pp. 29–35.
[25]
K. Ramakrishnan, S. Floyd, and D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, document RFC 3168, Internet Engineering Task Force, Sep. 2001. [Online]. https://www.ietf.org/rfc/rfc3168.txt
[26]
J. Day, Patterns in Network Architecture: A Return to Fundamentals. Upper Saddle River, NJ, USA: Prentice-Hall, 2007.
[27]
K. Ciko and M. Welzl, “First contact: Can switching to RINA save the internet?” in Proc. ICIN, Feb. 2019, pp. 37–42.
[28]
M. Welzl, P. Teymoori, S. Gjessing, and S. Islam, “Follow the model: How recursive networking can solve the internet’s congestion control problems,” in Proc. IEEE ICNC, Big Island, HI, USA, Feb. 2020, pp. 518–524.
[29]
V. Kulkarni, S. Bohacek, and M. Safonov, “Stability issues in hopby- hop rate based congestion control,” in Proc. Annu. Allerton Conf. Commun. Control Comput., vol. 36. Champaign, IL, USA: Univ. of Illinois, 1998, pp. 79–88.
[30]
P. P. Mishra and H. Kanakia, “A hop by hop rate-based congestion control scheme,” ACM SIGCOMM Comput. Commun. Rev., vol. 22, no. 4, pp. 112–123, Oct. 1992.
[31]
S. Bohacek, “Stability of hop-by-hop congestion control,” in Proc. IEEE Decis. Control, vol. 1, Dec. 2000, pp. 67–72.
[32]
P. P. Mishra, H. Kanakia, and S. K. Tripathi, “On hop-by-hop rate-based congestion control,” IEEE/ACM Trans. Netw., vol. 4, no. 2, pp. 224–239, Apr. 1996.
[33]
Y. Yi and S. Shakkottai, “Hop-by-hop congestion control over a wireless multi-hop network,” IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 133–144, Feb. 2007.
[34]
F. Paganini, J. Doyle, and S. Low, “Scalable laws for stable network congestion control,” in Proc. 40th IEEE Conf. Decis. Control, Dec. 2001, pp. 185–190.
[35]
F. Qiu and Y. Xue, “Robust joint congestion control and scheduling for time-varying multi-hop wireless networks with feedback delay,” IEEE Trans. Wireless Commun., vol. 13, no. 9, pp. 5211–5222, Sep. 2014.
[36]
W. Su, C. M. Lagoa, and H. Che, “Optimization-based, QoS-aware distributed traffic control laws for networks with time-varying link capacities,” Automatica, vol. 72, pp. 158–165, Oct. 2016.
[37]
G. Zhang, Y. Wu, and Y. Liu, “Stability and sensitivity for congestion control in wireless mesh networks with time varying link capacities,” Ad Hoc Netw., vol. 5, no. 6, pp. 769–785, Aug. 2007.
[38]
M. Welzl, Scalable Performance Signalling and Congestion Avoidance, 1st ed. New York, NY, USA: Springer, 2003, p. XI and 167. 10.1007/978-1-4615-0519-8.
[39]
G. Hasegawa and M. Murata, “TCP symbiosis: Congestion control mechanisms of TCP based on Lotka-Volterra competition model,” in Proc. Interperf, New York, NY, USA, 2006, p., 11.
[40]
B. S. Goh, “Global stability in many-species systems,” Amer. Naturalist, vol. 111, no. 977, pp. 135–143, Jan. 1977.
[41]
J. A. Vano, J. C. Wildenberg, M. B. Anderson, J. K. Noel, and J. C. Sprott, “Chaos in low-dimensional Lotka–Volterra models of competition,” Nonlinearity, vol. 19, no. 10, pp. 2391–2404, Oct. 2006.
[42]
B. Briscoe, K. D. Schepper, M. Bagnulo, and G. White, Low Latency, Low Loss, and Scalable Throughput (L4S) Internet Service: Architecture, document RFC 9330, Jan. 2023. [Online]. https://www.rfceditor.org/info/rfc9330
[43]
D. Raca, D. Leahy, C. J. Sreenan, and J. J. Quinlan, “Beyond throughput, the next generation: A 5G dataset with channel and context metrics,” in Proc. Multimedia Syst., 2020, pp. 303–308.
[44]
D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley, “Design, implementation and evaluation of congestion control for multipath TCP,” in Proc. NSDI, vol. 11, 2011, p. 8.
[45]
H. K. Khalil, Nonlinear Systems. Upper Saddle River, NJ, USA: Prentice-Hall, 2001.
[46]
B. Radunovic and J.-Y. L. Boudec, “A unified framework for maxmin and min-max fairness with applications,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1073–1083, Oct. 2007.
Index Terms
- LGCC: A Novel High-Throughput and Low Delay Paradigm Shift in Multi-Hop Congestion Control
Index terms have been assigned to the content through auto-classification.
Recommendations
Congestion control for high bandwidth-delay product networks
Proceedings of the 2002 SIGCOMM conferenceTheory and experiments show that as the per-flow product of bandwidth and latency increases, TCP becomes inefficient and prone to instability, regardless of the queuing scheme. This failing becomes increasingly important as the Internet evolves to ...
An efficient and fair explicit congestion control protocol for high bandwidth-delay product networks
XCP and VCP can achieve excellent performance under high bandwidth-delay product networks, but they all have some defects. In XCP, router needs to calculate a feedback for each departing packet, the cost will be un-negligible in high-speed networks. In ...
Decoupling congestion control from TCP for multi-hop wireless networks: semi-TCP
CHANTS '09: Proceedings of the 4th ACM workshop on Challenged networksTCP performs poorly in multihop wireless networks and even worse if end-to-end connectivity is often broken such as in challenged networks. Lots of research has been carried out but this problem has not been solved completely. Recently, hop-by-hop ...
Comments
Information & Contributors
Information
Published In
© 2023 The Authors. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
Publisher
IEEE Press
Publication History
Published: 14 August 2023
Published in TON Volume 32, Issue 1
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 22Total Downloads
- Downloads (Last 12 months)22
- Downloads (Last 6 weeks)6
Reflects downloads up to 11 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in