Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Achieving Low Latency and High Throughput over Cellular Internet Connections
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0001-8947-0399
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The continuous increase in the number and type of Internet services and their requirements for improved QoS has motivated the steady evolution  of cellular networks towards the current fifth generation (5G) systems. However, updating the network to 5G is insufficient to satisfy application requirements since performance limitations can also exist in the transport used by the applications. Legacy transport protocols and congestion control algorithms (CCAs) are not suitable for applications with requirements for both throughput and delay. This mismatch has inspired new transport protocols and CCAs, such as QUIC and BBR. Nevertheless, cellular networks present challenges that can make it difficult for newly proposed CCAs to achieve consistent throughput and delay.       

The main focus of this thesis is enhancing transport protocols and CCAs to achieve lower delay and high throughput in cellular networks. An extensive review of available end-to-end CCAs for cellular networks is provided in this thesis, along with the challenges and future directions for research. The delivery rate at a receiver is an important quantity that has found increased use in modern CCAs, and in this thesis, we propose and validate a Kalman-filter-based technique to obtain a steady estimate of the delivery rate for a cellular bottleneck. This thesis also proposes an extension to the QUIC protocol to make receiver-side delivery rate estimates available to the sender CCAs. Using the proposed rate estimation method and extension to the QUIC protocol, this thesis proposes modifications to the recently proposed CCAs BBR and Copa. The proposed modifications are evaluated over real cellular networks and through extensive trace-based emulations. The modified BBR results in lower packet delays with similar throughput to standard BBR in cellular bottlenecks. On the other hand, the modification to Copa strives to provide a more consistent and predictable delay performance across different cellular bottlenecks. 

Abstract [en]

The continuous increase in the number and type of Internet services and their requirements for improved QoS has driven the evolution of cellular networks towards the fifth-generation (5G) systems. However, updating the network to 5G is insufficient to satisfy application requirements since legacy transport protocols and congestion control algorithms (CCAs) are not suitable for applications with requirements for both throughput and delay.  

In this thesis, we aim to enhance transport protocols and CCAs to achieve low delay and high throughput in cellular networks. We provide an extensive review of contemporary end-to-end CCAs for cellular networks, along with the challenges in designing suitable CCAs and future directions for research. We also propose a technique to obtain a steady estimate of the delivery rate for a cellular bottleneck and an extension to one of the major transport protocols of the Internet (QUIC). The proposed extension makes receiver-side delivery rate estimates available to the sender CCAs.  

Using the proposed rate estimation method and extension to the QUIC protocol, we propose modifications to two prominent modern CCAs, i.e. BBR and Copa. Through extensive evaluation, this thesis shows that the modified BBR results in lower packet delays, and the modification to Copa provides a more consistent and predictable delay performance.

Place, publisher, year, edition, pages
Karlstads universitet, 2023. , p. 45
Series
Karlstad University Studies, ISSN 1403-8099 ; 2023:11
Keywords [en]
QUIC, BBR, Copa, TCP, Congestion control, Throughput, Queuing Delay, Performance Evaluation, 4G, 5G, Kalman Filter
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-94024ISBN: 978-91-7867-364-3 (print)ISBN: 978-91-7867-365-0 (electronic)OAI: oai:DiVA.org:kau-94024DiVA, id: diva2:1746573
Public defence
2023-05-29, 1B306, Fryxellsalen, 09:30 (English)
Opponent
Supervisors
Note

Paper 6 part of thesis as manuscript, now published.

Available from: 2023-05-09 Created: 2023-03-28 Last updated: 2026-02-12Bibliographically approved
List of papers
1. End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
Open this publication in new window or tab >>End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
Show others...
2021 (English)In: Computer Networks, ISSN 1389-1286, E-ISSN 1872-7069, Vol. 186, p. 1-22Article in journal (Refereed) Published
Abstract [en]

Cellular networks have evolved to support high peak bitrates with low loss rates as observed by the higherlayers. However, applications and services running over cellular networks are now facing other difficult congestion-related challenges, most notably a highly variable link capacity and bufferbloat. To overcome theseissues and improve performance of network traffic in 4G/5G cellular networks, a number of in-network and end-to-end solutions have been proposed. Fairness between interacting congestion control algorithms (CCAs) has played an important role in the type of CCAs considered for research and deployment. The placement of content closer to the user and the allocation of per-user queues in cellular networks has increased the likelihood of a cellular access bottleneck and reduced the extent of flow interaction between multiple users. This has resulted in renewed interest in end-to-end CCAs for cellular networks by opening up room for researchand exploration. In this work, we present end-to-end CCAs that target a high throughput and a low latency over highly variable network links, and classify them according to the way they address the congestion control. The work also discusses the deployability of the algorithms. In addition, we provide insights into possible future research directions, such as coping with a higher degree of variability, interaction of CCAs in as hared bottleneck, and avenues for synergized research, such as CCAs assisted by software defined networking and network function virtualization. We hope that this work will serve as a starting point for systematically navigating through the expanding number of cellular CCAs.

Place, publisher, year, edition, pages
Elsevier, 2021
Keywords
TCP, QUIC, Wireless, Mobile, 4G, 5G, Congestion control, Survey
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-82281 (URN)10.1016/j.comnet.2020.107692 (DOI)000694954000008 ()2-s2.0-85098985052 (Scopus ID)
Projects
5th Generation End-to-end Network, Experimentation, System Integration, and Showcasing (5GENESIS)
Funder
EU, Horizon 2020, 815178
Available from: 2021-01-06 Created: 2021-01-06 Last updated: 2026-02-12Bibliographically approved
2. Rate Measurement Over Short Time Scales inStationary Cellular Receivers
Open this publication in new window or tab >>Rate Measurement Over Short Time Scales inStationary Cellular Receivers
2019 (English)In: Proceedings of the 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019, 2019Conference paper, Published paper (Refereed)
Abstract [en]

An increasing number of cellular congestion controlalgorithms (CCAs) are relying on measurements of the deliveryrate observed at the receiver. Accordingly, early detection ofchanges in the receiver’s rate would improve the performanceof such algorithms. Rate measurements over short time intervalscould allow fast detection of change in the rate observed bythe upper layers of a cellular receiver. However, for cellularreceivers, upper-layer rate measurements over short time scalesproduce unreliable results due to the effect of underlying lowerlayer mechanisms such as scheduling and retransmissions. In thispaper, we introduce a rate estimation approach that reduces thevariability observed in short time scale receiver rate measurementsand allows faster rate change detection. We also integratean adaptive mechanism to improve online measurements overdifferent time scales.

Keywords
Cellular, Rate, Estimation, Kalman, Filter
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-73005 (URN)
Conference
The 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019
Projects
HITS, 4707
Funder
Knowledge Foundation
Available from: 2019-06-25 Created: 2019-06-25 Last updated: 2026-02-12Bibliographically approved
3. WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks
Open this publication in new window or tab >>WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks
Show others...
2021 (English)In: 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Institute of Electrical and Electronics Engineers (IEEE), 2021, p. 252-255Conference paper, Published paper (Refereed)
Abstract [en]

Cellular networks are continuously evolving to allow improved throughput and low latency performance for applications. However, it has been shown that, due to buffer over-provisioning, TCP’s standard loss-based congestion control algorithms (CCAs) can cause long delays in cellular networks. The QUIC transport protocol and the Bottleneck Bandwidth and Round-trip propagation time (BBR) congestion control are both proposed in response to shortcomings observed in TCP and loss-based CCAs. Despite its notable advantages, BBR can experience suboptimal delay performance in cellular networks due to one of its underlying design choices: the maximum bandwidth filter at the sender. In this work, we leverage QUIC’s extensibility to enhance BBR. Instead of using the ACK rate observed at the sender side, we apply a more fitting delivery rate calculated at the receiver. Our 5G-trace-based emulation experiments in CloudLab suggest that our modified QUIC could significantly improve latency without any notable effect on the throughput: In particular, in some of our experiments, we observe up to 39% reduction of the round-trip time (RTT) with a worst case throughput reduction of 2.7%.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021
Keywords
QUIC, BBR, cellular, delay, throughput, congestion control, feedback
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-83737 (URN)10.1109/WoWMoM51794.2021.00046 (DOI)000855656300034 ()2-s2.0-85112431263 (Scopus ID)978-1-6654-2263-5 (ISBN)
Conference
The 22nd IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Pisa, Italy.
Projects
Högkvalitativa Nätverkstjänster i En Mobil Värld, Karlstad Universitet (HITS)
Funder
Knowledge Foundation
Available from: 2021-04-22 Created: 2021-04-22 Last updated: 2026-02-12Bibliographically approved
4. RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks
Open this publication in new window or tab >>RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks
2022 (English)In: IEEE Access, E-ISSN 2169-3536, Vol. 10, p. 18707-18719Article in journal (Refereed) Published
Abstract [en]

BBR is a promising new congestion control algorithm (CCA) that has been shown to result in significantly lower latency compared to conventional loss-based CCAs. However, in cellular networks, where there is a high variability in the available rate, BBR does not perform as well as expected. In such scenarios, BBR tends to overestimate the available capacity and create queues that cause longer packet delays. In this work, we propose Receiver-driven BBR (RBBR), a modified version of BBR that uses rate estimates made at the receiver side rather than at the sender side. We employ a Kalman filter to make a more accurate estimate of the available bandwidth, and we implement the algorithm in QUIC. An evaluation of the proposed CCA is done through extensive 4G trace-based emulations, real 4G network tests and mmWave trace-based emulations representing a 5G scenario. The results show that RBBR is able to achieve an RTT reduction of up to 80\% with a worst-case throughput loss of about 30\%. The results also show that in real 4G networks, RBBR flows experience a more predictable and consistent RTT than what BBR flows do.

Place, publisher, year, edition, pages
IEEE, 2022
Keywords
4G, 5G, BBR, congestion control, Kalman filer, QUIC, RTT, throughput
National Category
Telecommunications Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-88378 (URN)10.1109/ACCESS.2022.3148998 (DOI)000760731600001 ()2-s2.0-85124204137 (Scopus ID)
Available from: 2022-02-04 Created: 2022-02-04 Last updated: 2026-02-12Bibliographically approved
5. Performance of QUIC congestion control algorithms in 5G networks
Open this publication in new window or tab >>Performance of QUIC congestion control algorithms in 5G networks
Show others...
2022 (English)In: Proceedings of the ACM SIGCOMM 2022 Workshop on 5G and Beyond Network Measurements, Modeling, and Use Cases - Part of SIGCOMM 2022, Association for Computing Machinery (ACM), 2022, p. 15-21Conference paper, Published paper (Refereed)
Abstract [en]

The deployment of the next generation of cellular networks (5G) is expanding to enable new services and improve the quality of existing ones. Despite the benefits of 5G networks, they also present new challenges for the performance of classical and recently-proposed congestion control algorithms (CCAs), e.g., Bottleneck bandwidth and round-trip propagation time (BBR) and Copa. Despite their successful adoption in the Internet, BBR has been shown to overestimate the bottleneck bandwidth in cellular networks, and Copa has not been independently tested on a similar scale and detail as BBR in cellular networks. In this work, we compare the performance of these fairly recent CCAs as well as the widely deployed CUBIC CCA, and a modification to BBR for cellular networks (RBBR) at 5G rates. The evaluation is performed using the emerging QUIC protocol and uses both emulations and live experiments. Our results show that in 5G networks, CUBIC, BBR, and Copa suffer from significant bufferbloat, longer packet delays, and lower throughput, respectively. We also observe that in cases where the bottleneck is largely in the 5G link, RBBR can offer a significant delay reduction compared to BBR and CUBIC. 

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2022
Keywords
Bandwidth, Queueing networks, Traffic congestion, Wireless networks, 5g, BBR, Bottleneck bandwidth, Cellular network, Congestion control, Congestion control algorithm, Copa, CUBIC, Performance, QUIC, 5G mobile communication systems
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-92184 (URN)10.1145/3538394.3546040 (DOI)2-s2.0-85138238036 (Scopus ID)
Conference
SIGCOMM '22: ACM SIGCOMM 2022 Conference, Amsterdam, Netherlands, August 22, 2022.
Available from: 2022-10-12 Created: 2022-10-12 Last updated: 2026-02-12Bibliographically approved
6. Copa-D: Delay Consistent Copa for Dynamic Cellular Networks
Open this publication in new window or tab >>Copa-D: Delay Consistent Copa for Dynamic Cellular Networks
Show others...
2023 (English)In: 2023 Joint European Conference on Networks and Communications and 6G Summit, EuCNC/6G Summit, IEEE, 2023, p. 508-513Conference paper, Published paper (Refereed)
Abstract [en]

The lack of consideration for application delay requirements in standard loss-based congestion control algorithms (CCAs) has motivated the proposal of several alternative CCAs. As such, Copa is one of the most recent and promising CCAs, and it has attracted attention from both academia andindustry. The delay performance of Copa is governed by amostly static latency-throughput tradeoff parameter, δ. However,a static δ parameter makes it difficult for Copa to achieve consistent delay and throughput over a range of bottleneck bandwidths. In particular, the coexistence of 4G and 5G networks and the wide range of bandwidths experienced in NG-RANs can result in inconsistent CCA performance. To this end, we propose a modification to Copa, Copa-D, that dynamically tunes δ to achieve a consistent delay performance. We evaluate the modification over emulated fixed, 4G, and 5G bottlenecks. The results show that Copa-D achieves consistent delay with minimal impact on throughput in fixed capacity bottlenecks. Copa-D also allows a more intuitive way of specifying the latency-throughput tradeoff and achieves more accurate and predictable delay invariable cellular bottleneck.

Place, publisher, year, edition, pages
IEEE, 2023
Series
European Conference on Networks and Communications, ISSN 2475-6490, E-ISSN 2575-4912
Keywords
Copa, Delay, Throughput, 4G, 5G, QUIC
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-94025 (URN)10.1109/EuCNC/6GSummit58263.2023.10188233 (DOI)2-s2.0-85168418872 (Scopus ID)
Conference
2023 European Conference on Networks and Communications & 6G Summit (EuCNC/6G Summit)
Note

Paper part of Haile's (2023) doctoral thesis Achieving Low Latency and High Throughput over Cellular Internet Connections as manuscript, now published.

Available from: 2023-03-28 Created: 2023-03-28 Last updated: 2026-02-12Bibliographically approved

Open Access in DiVA

fulltext_SUMMARY(1780 kB)555 downloads
File information
File name FULLTEXT02.pdfFile size 1780 kBChecksum SHA-512
b31b78b2ed3e12ab173444441dda3f1d9edd05b5e41c29103fa597300cdf48fff23397cacd00602f53dd459b140dd9dbefad8c26f74116c980b869119f94718e
Type fulltextMimetype application/pdf

Authority records

Haile, Habtegebreil Kassaye

Search in DiVA

By author/editor
Haile, Habtegebreil Kassaye
By organisation
Department of Mathematics and Computer Science (from 2013)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 556 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2026 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf