Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Karlstads universitet, 2023. , s. 45
Serie
Karlstad University Studies, ISSN 1403-8099 ; 2023:11
Emneord [en]
QUIC, BBR, Copa, TCP, Congestion control, Throughput, Queuing Delay, Performance Evaluation, 4G, 5G, Kalman Filter
HSV kategori
Forskningsprogram
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
Disputas
2023-05-29, 1B306, Fryxellsalen, 09:30 (engelsk)
Opponent
Veileder
Merknad

Paper 6 part of thesis as manuscript, now published.

Tilgjengelig fra: 2023-05-09 Laget: 2023-03-28 Sist oppdatert: 2026-02-12bibliografisk kontrollert
Delarbeid
1. End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
Åpne denne publikasjonen i ny fane eller vindu >>End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
Vise andre…
2021 (engelsk)Inngår i: Computer Networks, ISSN 1389-1286, E-ISSN 1872-7069, Vol. 186, s. 1-22Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Elsevier, 2021
Emneord
TCP, QUIC, Wireless, Mobile, 4G, 5G, Congestion control, Survey
HSV kategori
Forskningsprogram
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-82281 (URN)10.1016/j.comnet.2020.107692 (DOI)000694954000008 ()2-s2.0-85098985052 (Scopus ID)
Prosjekter
5th Generation End-to-end Network, Experimentation, System Integration, and Showcasing (5GENESIS)
Forskningsfinansiär
EU, Horizon 2020, 815178
Tilgjengelig fra: 2021-01-06 Laget: 2021-01-06 Sist oppdatert: 2026-02-12bibliografisk kontrollert
2. Rate Measurement Over Short Time Scales inStationary Cellular Receivers
Åpne denne publikasjonen i ny fane eller vindu >>Rate Measurement Over Short Time Scales inStationary Cellular Receivers
2019 (engelsk)Inngår i: Proceedings of the 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019, 2019Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

Emneord
Cellular, Rate, Estimation, Kalman, Filter
HSV kategori
Forskningsprogram
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-73005 (URN)
Konferanse
The 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019
Prosjekter
HITS, 4707
Forskningsfinansiär
Knowledge Foundation
Tilgjengelig fra: 2019-06-25 Laget: 2019-06-25 Sist oppdatert: 2026-02-12bibliografisk kontrollert
3. WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks
Åpne denne publikasjonen i ny fane eller vindu >>WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks
Vise andre…
2021 (engelsk)Inngå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-255Konferansepaper, Publicerat paper (Fagfellevurdert)
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%.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE), 2021
Emneord
QUIC, BBR, cellular, delay, throughput, congestion control, feedback
HSV kategori
Forskningsprogram
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)
Konferanse
The 22nd IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Pisa, Italy.
Prosjekter
Högkvalitativa Nätverkstjänster i En Mobil Värld, Karlstad Universitet (HITS)
Forskningsfinansiär
Knowledge Foundation
Tilgjengelig fra: 2021-04-22 Laget: 2021-04-22 Sist oppdatert: 2026-02-12bibliografisk kontrollert
4. RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks
Åpne denne publikasjonen i ny fane eller vindu >>RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks
2022 (engelsk)Inngår i: IEEE Access, E-ISSN 2169-3536, Vol. 10, s. 18707-18719Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
IEEE, 2022
Emneord
4G, 5G, BBR, congestion control, Kalman filer, QUIC, RTT, throughput
HSV kategori
Forskningsprogram
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-88378 (URN)10.1109/ACCESS.2022.3148998 (DOI)000760731600001 ()2-s2.0-85124204137 (Scopus ID)
Tilgjengelig fra: 2022-02-04 Laget: 2022-02-04 Sist oppdatert: 2026-02-12bibliografisk kontrollert
5. Performance of QUIC congestion control algorithms in 5G networks
Åpne denne publikasjonen i ny fane eller vindu >>Performance of QUIC congestion control algorithms in 5G networks
Vise andre…
2022 (engelsk)Inngå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-21Konferansepaper, Publicerat paper (Fagfellevurdert)
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. 

sted, utgiver, år, opplag, sider
Association for Computing Machinery (ACM), 2022
Emneord
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
HSV kategori
Forskningsprogram
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-92184 (URN)10.1145/3538394.3546040 (DOI)2-s2.0-85138238036 (Scopus ID)
Konferanse
SIGCOMM '22: ACM SIGCOMM 2022 Conference, Amsterdam, Netherlands, August 22, 2022.
Tilgjengelig fra: 2022-10-12 Laget: 2022-10-12 Sist oppdatert: 2026-02-12bibliografisk kontrollert
6. Copa-D: Delay Consistent Copa for Dynamic Cellular Networks
Åpne denne publikasjonen i ny fane eller vindu >>Copa-D: Delay Consistent Copa for Dynamic Cellular Networks
Vise andre…
2023 (engelsk)Inngår i: 2023 Joint European Conference on Networks and Communications and 6G Summit, EuCNC/6G Summit, IEEE, 2023, s. 508-513Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
IEEE, 2023
Serie
European Conference on Networks and Communications, ISSN 2475-6490, E-ISSN 2575-4912
Emneord
Copa, Delay, Throughput, 4G, 5G, QUIC
HSV kategori
Forskningsprogram
Datavetenskap
Identifikatorer
urn:nbn:se:kau:diva-94025 (URN)10.1109/EuCNC/6GSummit58263.2023.10188233 (DOI)2-s2.0-85168418872 (Scopus ID)
Konferanse
2023 European Conference on Networks and Communications & 6G Summit (EuCNC/6G Summit)
Merknad

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

Tilgjengelig fra: 2023-03-28 Laget: 2023-03-28 Sist oppdatert: 2026-02-12bibliografisk kontrollert

Open Access i DiVA

fulltext_SUMMARY(1780 kB)575 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 1780 kBChecksum SHA-512
b31b78b2ed3e12ab173444441dda3f1d9edd05b5e41c29103fa597300cdf48fff23397cacd00602f53dd459b140dd9dbefad8c26f74116c980b869119f94718e
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Haile, Habtegebreil Kassaye
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 576 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 2056 treff
RefereraExporteraLink to record
Permanent link

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