Change search
Link to record
Permanent link

Direct link
Haile, Habtegebreil KassayeORCID iD iconorcid.org/0000-0001-8947-0399
Publications (10 of 11) Show all publications
Haile, H. K. (2023). Achieving Low Latency and High Throughput over Cellular Internet Connections. (Doctoral dissertation). Karlstads universitet
Open this publication in new window or tab >>Achieving Low Latency and High Throughput over Cellular Internet Connections
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
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:nbn:se:kau:diva-94024 (URN)978-91-7867-364-3 (ISBN)978-91-7867-365-0 (ISBN)
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
Haile, H. K., Grinnemo, K.-J., Ferlin, S., Hurtig, P. & Brunström, A. (2023). Copa-D: Delay Consistent Copa for Dynamic Cellular Networks. In: 2023 Joint European Conference on Networks and Communications and 6G Summit, EuCNC/6G Summit: . Paper presented at 2023 European Conference on Networks and Communications & 6G Summit (EuCNC/6G Summit) (pp. 508-513). IEEE
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
Haile, H. K., Grinnemo, K.-J., Ferlin, S., Hurtig, P. & Brunstrom, A. (2022). Performance of QUIC congestion control algorithms in 5G networks. In: Proceedings of the ACM SIGCOMM 2022 Workshop on 5G and Beyond Network Measurements, Modeling, and Use Cases - Part of SIGCOMM 2022: . Paper presented at SIGCOMM '22: ACM SIGCOMM 2022 Conference, Amsterdam, Netherlands, August 22, 2022. (pp. 15-21). Association for Computing Machinery (ACM)
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
Haile, H. K., Grinnemo, K.-J., Hurtig, P. & Brunström, A. (2022). RBBR: A Receiver-driven BBR in QUIC for Low-latency in Cellular Networks. IEEE Access, 10, 18707-18719
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
Haile, H. K., Grinnemo, K.-J., Ferlin, S., Hurtig, P. & Brunström, A. (2021). End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks. Computer Networks, 186, 1-22
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
Haile, H. K., Grinnemo, K.-J., Ferlin-Reiter, S., Hurtig, P. & Brunström, A. (2021). WIP: Leveraging QUIC for a Receiver-driven BBR for Cellular Networks. In: 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM): . Paper presented at The 22nd IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Pisa, Italy. (pp. 252-255). Institute of Electrical and Electronics Engineers (IEEE)
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
Haile, H. K., Hurtig, P., Grinnemo, K.-J. & Brunström, A. (2019). Rate Change Detection in Stationary Cellular Nodes. In: Proceedings of the Fifteenth Swedish National Computer NetworkingWorkshop (SNCNW), Luleå, Sweden. 4-5 June: . Paper presented at The Fifteenth Swedish National Computer NetworkingWorkshop (SNCNW), Luleå, Sweden. 4-5 June.
Open this publication in new window or tab >>Rate Change Detection in Stationary Cellular Nodes
2019 (English)In: Proceedings of the Fifteenth Swedish National Computer NetworkingWorkshop (SNCNW), Luleå, Sweden. 4-5 June, 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, upper layerrate measurements for cellular receivers over a short time scaleproduce unreliable results due to the effect of underlying lowerlayer mechanisms. In this paper, we introduce a rate estimationapproach that reduces the variability observed in short timescale receiver rate measurements and allows faster rate changedetection.

Keywords
Cellular, rate, estimation, Kalman
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-72438 (URN)
Conference
The Fifteenth Swedish National Computer NetworkingWorkshop (SNCNW), Luleå, Sweden. 4-5 June
Projects
HITS, 4707
Funder
Knowledge Foundation
Available from: 2019-06-12 Created: 2019-06-12 Last updated: 2026-02-12Bibliographically approved
Haile, H. K., Hurtig, P. & Grinnemo, K.-J. (2019). Rate Measurement Over Short Time Scales inStationary Cellular Receivers. In: Proceedings of the 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019: . Paper presented at The 3rd Workshop on Mobile Network Measurement (MNM 2019), Paris, France, June 2019.
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
Haile, H. K., Hurtig, P., Grinnemo, K.-J., Brunström, A., Atxutegi Narbona, E., Liberal, F. & Arvidsson, Å. (2018). Evaluation of the Impact of TCP BBR Startup on CUBIC Traffic. In: The Fourteenth Swedish National Computer Networking Workshop (SNCNW) 2018: . Paper presented at The Fourteenth Swedish National Computer Networking Workshop (SNCNW) 2018, Karlskrona, Sweden. May 31-June 1, 2018.
Open this publication in new window or tab >>Evaluation of the Impact of TCP BBR Startup on CUBIC Traffic
Show others...
2018 (English)In: The Fourteenth Swedish National Computer Networking Workshop (SNCNW) 2018, 2018Conference paper, Published paper (Other academic)
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-70610 (URN)
Conference
The Fourteenth Swedish National Computer Networking Workshop (SNCNW) 2018, Karlskrona, Sweden. May 31-June 1, 2018
Projects
HITS, 4707
Funder
EU, European Research CouncilKnowledge Foundation
Available from: 2018-12-22 Created: 2018-12-22 Last updated: 2026-02-12Bibliographically approved
Hurtig, P., Haile, H. K., Grinnemo, K.-J., Brunström, A., Atxutegi, E., Liberal, F. & Arvidsson, Å. (2018). Impact of TCP BBR on CUBIC Traffic: A mixed workload evaluation. In: Proceedings of the 30th International Teletraffic Congress, ITC 2018: . Paper presented at 30th International Teletraffic Congress, ITC 2018, 4 September 2018 through 7 September 2018 (pp. 218-226). IEEE
Open this publication in new window or tab >>Impact of TCP BBR on CUBIC Traffic: A mixed workload evaluation
Show others...
2018 (English)In: Proceedings of the 30th International Teletraffic Congress, ITC 2018, IEEE, 2018, p. 218-226Conference paper, Published paper (Refereed)
Abstract [en]

A recently proposed congestion control algorithm (CCA) called BBR (Bottleneck Bandwidth and Round-trip propagation time) has shown a lot of promise in avoiding some of the problems that have plagued loss-based CCAs. Nevertheless, deployment of a new alternative algorithm requires a thorough evaluation of the effect of the proposed alternative on established transport protocols like TCP CUBIC. Furthermore, evaluations that consider the heterogeneity of Internet traffic sizes would provide a useful insight into the deployability of an algorithm that introduces sweeping changes across multiple algorithm components. Yet, most evaluations of BBR's impact and competitive fairness have focused on the steady-state performance of large flows. This work expands on previous studies of BBR by evaluating BBR's impact when the traffic consists of flows of different sizes. Our experiments show that under certain circumstances BBR's startup phase can result in a significant reduction of the throughput of competing large CUBIC flows and the utilization of the bottleneck link. In addition, the steady-state operation of BBR can have negative impact on the performance of bursty flows using loss-based CCAs over bottlenecks with buffer sizes as high as two times the bandwidth-delay product. 

Place, publisher, year, edition, pages
IEEE, 2018
Keywords
BBR, Congestion Control, CUBIC, Startup, Steady state, TCP, Bandwidth, Congestion control (communication), Reactor startup, Traffic congestion, Alternative algorithms, Bandwidth delay product, Bottleneck bandwidth, Steady state performance, Steady-state operation, Workload evaluation, Transmission control protocol
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-70575 (URN)10.1109/ITC30.2018.00040 (DOI)2-s2.0-85057239137 (Scopus ID)9780988304550 (ISBN)
Conference
30th International Teletraffic Congress, ITC 2018, 4 September 2018 through 7 September 2018
Projects
HITS, 4707
Funder
Knowledge Foundation
Available from: 2018-12-20 Created: 2018-12-20 Last updated: 2026-02-12Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-8947-0399

Search in DiVA

Show all publications