Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Achieving Low Latency and High Throughput over Cellular Internet Connections
Karlstads universitet, Fakulteten för hälsa, natur- och teknikvetenskap (from 2013), Institutionen för matematik och datavetenskap (from 2013).ORCID-id: 0000-0001-8947-0399
2023 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Karlstads universitet, 2023. , s. 45
Serie
Karlstad University Studies, ISSN 1403-8099 ; 2023:11
Nyckelord [en]
QUIC, BBR, Copa, TCP, Congestion control, Throughput, Queuing Delay, Performance Evaluation, 4G, 5G, Kalman Filter
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
URN: urn:nbn:se:kau:diva-94024ISBN: 978-91-7867-364-3 (tryckt)ISBN: 978-91-7867-365-0 (digital)OAI: oai:DiVA.org:kau-94024DiVA, id: diva2:1746573
Disputation
2023-05-29, 1B306, Fryxellsalen, 09:30 (Engelska)
Opponent
Handledare
Anmärkning

Paper 6 part of thesis as manuscript, now published.

Tillgänglig från: 2023-05-09 Skapad: 2023-03-28 Senast uppdaterad: 2024-07-08Bibliografiskt granskad
Delarbeten
1. End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
Öppna denna publikation i ny flik eller fönster >>End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
Visa övriga...
2021 (Engelska)Ingår i: Computer Networks, ISSN 1389-1286, E-ISSN 1872-7069, Vol. 186, s. 1-22Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Elsevier, 2021
Nyckelord
TCP, QUIC, Wireless, Mobile, 4G, 5G, Congestion control, Survey
Nationell ämneskategori
Telekommunikation
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-82281 (URN)10.1016/j.comnet.2020.107692 (DOI)000694954000008 ()2-s2.0-85098985052 (Scopus ID)
Projekt
5th Generation End-to-end Network, Experimentation, System Integration, and Showcasing (5GENESIS)
Forskningsfinansiär
EU, Horisont 2020, 815178
Tillgänglig från: 2021-01-06 Skapad: 2021-01-06 Senast uppdaterad: 2023-03-28Bibliografiskt granskad
2. Rate Measurement Over Short Time Scales inStationary Cellular Receivers
Öppna denna publikation i ny flik eller fönster >>Rate Measurement Over Short Time Scales inStationary Cellular Receivers
2019 (Engelska)Ingår i: Proceedings of the 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019, 2019Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Nyckelord
Cellular, Rate, Estimation, Kalman, Filter
Nationell ämneskategori
Telekommunikation
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-73005 (URN)
Konferens
The 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019
Projekt
HITS, 4707
Forskningsfinansiär
KK-stiftelsen
Tillgänglig från: 2019-06-25 Skapad: 2019-06-25 Senast uppdaterad: 2023-03-28Bibliografiskt granskad
3. WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks
Öppna denna publikation i ny flik eller fönster >>WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks
Visa övriga...
2021 (Engelska)Ingår i: 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Institute of Electrical and Electronics Engineers (IEEE), 2021, s. 252-255Konferensbidrag, Publicerat paper (Refereegranskat)
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%.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2021
Nyckelord
QUIC, BBR, cellular, delay, throughput, congestion control, feedback
Nationell ämneskategori
Telekommunikation
Forskningsämne
Datavetenskap
Identifikatorer
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)
Konferens
The 22nd IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Pisa, Italy.
Projekt
Högkvalitativa Nätverkstjänster i En Mobil Värld, Karlstad Universitet (HITS)
Forskningsfinansiär
KK-stiftelsen
Tillgänglig från: 2021-04-22 Skapad: 2021-04-22 Senast uppdaterad: 2023-03-28Bibliografiskt granskad
4. RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks
Öppna denna publikation i ny flik eller fönster >>RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks
2022 (Engelska)Ingår i: IEEE Access, E-ISSN 2169-3536, Vol. 10, s. 18707-18719Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
IEEE, 2022
Nyckelord
4G, 5G, BBR, congestion control, Kalman filer, QUIC, RTT, throughput
Nationell ämneskategori
Telekommunikation Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-88378 (URN)10.1109/ACCESS.2022.3148998 (DOI)000760731600001 ()2-s2.0-85124204137 (Scopus ID)
Tillgänglig från: 2022-02-04 Skapad: 2022-02-04 Senast uppdaterad: 2023-03-28Bibliografiskt granskad
5. Performance of QUIC congestion control algorithms in 5G networks
Öppna denna publikation i ny flik eller fönster >>Performance of QUIC congestion control algorithms in 5G networks
Visa övriga...
2022 (Engelska)Ingår i: 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, s. 15-21Konferensbidrag, Publicerat paper (Refereegranskat)
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. 

Ort, förlag, år, upplaga, sidor
Association for Computing Machinery (ACM), 2022
Nyckelord
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
Nationell ämneskategori
Telekommunikation
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-92184 (URN)10.1145/3538394.3546040 (DOI)2-s2.0-85138238036 (Scopus ID)
Konferens
SIGCOMM '22: ACM SIGCOMM 2022 Conference, Amsterdam, Netherlands, August 22, 2022.
Tillgänglig från: 2022-10-12 Skapad: 2022-10-12 Senast uppdaterad: 2023-03-28Bibliografiskt granskad
6. Copa-D: Delay Consistent Copa for Dynamic Cellular Networks
Öppna denna publikation i ny flik eller fönster >>Copa-D: Delay Consistent Copa for Dynamic Cellular Networks
Visa övriga...
2023 (Engelska)Ingår i: 2023 Joint European Conference on Networks and Communications and 6G Summit, EuCNC/6G Summit, IEEE, 2023, s. 508-513Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
IEEE, 2023
Serie
European Conference on Networks and Communications, ISSN 2475-6490, E-ISSN 2575-4912
Nyckelord
Copa, Delay, Throughput, 4G, 5G, QUIC
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-94025 (URN)10.1109/EuCNC/6GSummit58263.2023.10188233 (DOI)2-s2.0-85168418872 (Scopus ID)
Konferens
2023 European Conference on Networks and Communications & 6G Summit (EuCNC/6G Summit)
Anmärkning

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

Tillgänglig från: 2023-03-28 Skapad: 2023-03-28 Senast uppdaterad: 2024-07-08Bibliografiskt granskad

Open Access i DiVA

fulltext_SUMMARY(1780 kB)315 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1780 kBChecksumma SHA-512
b31b78b2ed3e12ab173444441dda3f1d9edd05b5e41c29103fa597300cdf48fff23397cacd00602f53dd459b140dd9dbefad8c26f74116c980b869119f94718e
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Haile, Habtegebreil Kassaye
Av organisationen
Institutionen för matematik och datavetenskap (from 2013)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 315 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 901 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf