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
Low Latency Communication in Virtualized and Multipath Networks
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013). Karlstad University. (Distributed Systems and Data Communications)ORCID iD: 0000-0001-7529-9324
2020 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The demand from customers for high-quality and customized network services has increased. Telecom service providers have adopted a Network Functions Virtualization (NFV) based service delivery model, in response to the unprecedented traffic growth and increasing customer demand. However, in virtualized systems, achieving carrier-grade network performance such as low latency to guarantee the quality of experience (QoE) of customers is challenging. Moreover, queuing delays that may occur both in the datacenter networks and the IP network infrastructure inhibit the deployment of emerging low-latency services.

In this thesis, we focus on addressing the problem of network latency. We study the delay overhead of virtualization by comprehensive network performance measurements and analysis, in a controlled virtualized environment. The study of virtualization delay provides a break-down of the latency imposed by the virtualization and the impact of the consolidation of virtualized applications of different workloads on the end-to-end latency. On the basis of our study, we developed an optimization model for the placement and provisioning of virtualized telecom applications subject to both the latency and cost-efficiency requirements.

To mitigate network latency that results from queuing delays as well as to improve multipath network capacity utilization of a datacenter network, we propose a multipath congestion control, Multipath Datacenter TCP (MDTCP), that leverages Explicit Congestion Notification (ECN) to detect and react to queuing delays caused by incipient congestion. Furthermore, we extend MDTCP with the Low Latency Low Loss and Scalable Throughput (L4S) Internet service architecture support so that it can also be used in the Internet. This ensures the low-latency demand of delay-sensitive applications and improves QoE of Internet users by exploiting the multi-access or multi-connectivity technologies of user devices.

Abstract [en]

The demand for high-quality network services has increased. Telecom service providers have adopted the NFV-based service delivery model, in response to the unprecedented traffic growth and increasing customer demand. In virtualized systems, achieving carrier-grade network performance such as low latency to guarantee the QoE of customers is challenging. Moreover, queuing delays that may occur both in the datacenter and IP networks inhibit the deployment of low-latency services.

This thesis addresses the problem of network latency. We study the delay overhead of virtualization by comprehensive network performance measurements and obtain the break-down of the latency imposed by the virtualization and the impact of the consolidation of virtualized applications of different workloads on the end-to-end latency. Then, we developed an optimization model for the placement and provisioning of virtualized telecom applications subject to both the latency and cost-efficiency requirements.

To mitigate queuing delays and improve multipath network capacity utilization of a datacenter network, we propose MDTCP that leverages ECN to detect and react to queuing delays caused by incipient congestion. We extend MDTCP with the L4S architecture support so that it can also be used in the Internet. This ensures the demand of delay-sensitive applications and improves QoE of Internet users by exploiting the multi-access or multi-connectivity technologies of user devices.

Place, publisher, year, edition, pages
Karlstad: Karlstads universitet, 2020. , p. 44
Series
Karlstad University Studies, ISSN 1403-8099 ; 2020:31
Keywords [en]
Latency, Virtualization, Cloud computing, NFV, DCTCP, MPTCP, L4S, Network measurement, Performance evaluation, Queuing
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-80321ISBN: 978-91-7867-152-6 (print)ISBN: 978-91-7867-156-4 (electronic)OAI: oai:DiVA.org:kau-80321DiVA, id: diva2:1469871
Public defence
2020-11-04, 21A 342, Eva Eriksson, Karlstad, 09:00 (English)
Opponent
Supervisors
Projects
HITS
Funder
Knowledge Foundation, 4707Available from: 2020-10-15 Created: 2020-09-22 Last updated: 2025-10-17Bibliographically approved
List of papers
1. Analysis of Network Latency in Virtualized Environments
Open this publication in new window or tab >>Analysis of Network Latency in Virtualized Environments
2016 (English)In: Global Communications Conference (GLOBECOM), 2016 IEEE, IEEE, 2016Conference paper, Published paper (Refereed)
Abstract [en]

Virtualization is central to cloud computing systems. It abstracts computing resources to be shared among multiple virtual machines (VMs) that can be easily managed to run multiple applications and services. To benefit from the advantages of cloud computing, and to cope with increasing traffic demands, telecom operators have adopted cloud computing. Telecom services and applications are, however, characterized by real-time responsiveness, strict end-to-end latency, and high reliability. Due to the inherent overhead of virtualization, the network performance of applications and services can be degraded. To improve the performance of emerging applications and services that demand stringent end-to-end latency, and to understand the network performance bottleneck of virtualization, a comprehensive performance measurement and analysis is required. To this end, we conducted controlled and detailed experiments to understand the impact of virtualization on end-to-end latency and the performance of transport protocols in a virtualized environment. We also provide a packet delay breakdown in the virtualization layer which helps in the optimization of hypervisor components. Our experimental results indicate that the end-to-end latency and packet delay in the virtualization layer are increased with co-located VMs.

Place, publisher, year, edition, pages
IEEE, 2016
Series
IEEE Global Communications Conference, ISSN 2334-0983
Keywords
cloud networking in 5G, network functions virtualization (NFV), cloud traffic characterization and measurements, quality-of-service and quality-of-experience in cloud services and networking, cloud network platforms and experimentations
National Category
Engineering and Technology Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-44344 (URN)10.1109/GLOCOM.2016.7841603 (DOI)000401963300120 ()978-1-5090-1328-9 (ISBN)
Conference
IEEE Global Communications Conference, Exhibitions and Industry Forum (GLOBECOM), Washington D. C., U.S.A., 4-8 December 2016.
Projects
High Quality Networked Services in a Mobile World (HITS)
Funder
Knowledge Foundation
Available from: 2016-07-04 Created: 2016-07-04 Last updated: 2025-10-16Bibliographically approved
2. A Model for QoS-Aware VNF Placement and Provisioning
Open this publication in new window or tab >>A Model for QoS-Aware VNF Placement and Provisioning
2017 (English)In: Network Function Virtualization and Software Defined Networks (NFV-SDN), 2017 IEEE Conference on / [ed] IEEE, IEEE, 2017Conference paper, Published paper (Refereed)
Abstract [en]

Network Function Virtualization (NFV) is a promising solution for telecom operators and service providers to improve business agility, by enabling a fast deployment of new services, and by making it possible for them to cope with the increasing traffic volume and service demand. NFV enables virtualization of network functions that can be deployed as virtual machines on general purpose server hardware in cloud environments, effectively reducing deployment and operational costs. To benefit from the advantages of NFV, virtual network functions (VNFs) need to be provisioned with sufficient resources and perform without impacting network quality of service (QoS). To this end, this paper proposes a model for VNFs placement and provisioning optimization while guaranteeing the latency requirements of the service chains. Our goal is to optimize resource utilization in order to reduce cost satisfying the QoS such as end- to-end latency. We extend a related VNFs placement optimization with a fine-grained latency model including virtualization overhead. The model is evaluated with a simulated network and it provides placement solutions ensuring the required QoS guarantees. 

Place, publisher, year, edition, pages
IEEE, 2017
Keywords
NFV, QoS, VNF, placement, provisioning, virtualization, network, network function virtualization
National Category
Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-62556 (URN)10.1109/NFV-SDN.2017.8169829 (DOI)000426936400007 ()978-1-5386-3285-7 (ISBN)978-1-5386-3286-4 (ISBN)
Conference
IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Berlin, Germany, November 2017
Projects
High Quality Networked Services in a Mobile World (HITS)
Funder
Knowledge Foundation
Available from: 2017-07-29 Created: 2017-07-29 Last updated: 2025-10-17Bibliographically approved
3. MDTCP: Towards a Practical Multipath Transport Protocol for Telco Cloud Datacenters
Open this publication in new window or tab >>MDTCP: Towards a Practical Multipath Transport Protocol for Telco Cloud Datacenters
2018 (English)In: 9th International Conference on the Network of the Future (NOF), IEEE, 2018, p. 9-16Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
IEEE, 2018
Keywords
Network congestion, MPTCP, ECN, TCP, 5G, Telco cloud, NFV, latency, cloud, datacenter
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-67241 (URN)10.1109/NOF.2018.8598129 (DOI)000458801700002 ()978-1-5386-8503-7 (ISBN)
Conference
9th International Conference on the Network of the Future (NOF)19-21 nov 2018
Projects
HITS
Available from: 2018-04-30 Created: 2018-04-30 Last updated: 2025-10-17Bibliographically approved
4. MDTCP: Practical Latency-Aware Multipath Con- gestion Control for Datacenter Networks
Open this publication in new window or tab >>MDTCP: Practical Latency-Aware Multipath Con- gestion Control for Datacenter Networks
Show others...
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Datacenter applications generate a mix of short and long flows, which have often contrasting network performance requirements. While short flows are typically sensitive to their completion time, long flows are more or less deadline agnostic but demand high throughput. Despite the availability of multiple, parallel high-capacity paths inside a datacenter network, the achievable transport-layer performance for both latency-sensitive and capacity-demanding applications is far from optimal. The reason is partly due to the inefficiency of transport protocols deployed inside datacenters. Existing transport protocols are either not capable of utilizing multiple paths offered by datacenter topologies, e.g., Datacenter TCP (DCTCP) or unsuitable for latency-sensitive applications, e.g., Multipath TCP (MPTCP), due to the employed congestion detection schemes. To address this problem, we have designed a coupled multipath congestion control algorithm called Multipath Datacenter TCP (MDTCP). MDTCP builds upon MPTCP and uses Explicit Congestion Notification (ECN) signals to detect and react to congestion before queues overflow as in DCTCP, offering both reduced latency and higher network utilization. The MDTCP congestion control has been implemented in the Linux kernel and in a packet- level network simulator. We evaluate MDTCP’s performance extensively both in a programmable datacenter network testbed andin large-scale simulations. The obtained results show that MDTCP outperforms DCTCP by reducing the average Flow Completion Time (FCT) by more than 1.6× at high load, and achieves similar performance as DCTCP at moderate network load. Moreover, it outperforms MPTCP by always achieving a lower average FCT. MDTCP also improves network utilization by 7% and 12% compared to MPTCP and DCTCP, respectively.

National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-80323 (URN)
Available from: 2020-09-22 Created: 2020-09-22 Last updated: 2025-10-17Bibliographically approved
5. Validating the Sharing Behavior and Latency Characteristics of the L4S Architecture
Open this publication in new window or tab >>Validating the Sharing Behavior and Latency Characteristics of the L4S Architecture
2020 (English)In: Computer communication review, ISSN 0146-4833, E-ISSN 1943-5819, Vol. 50, no 2, p. 37-44Article in journal (Refereed) Published
Abstract [en]

The strict low-latency requirements of applications such as virtual reality, online gaming, etc., can not be satisfied by the current internet. This is due to the characteristics of classic TCP such as Reno and TCP Cubic which induce high queuing delays when used for capacity-seeking traffic, which in turn results in unpredictable latency. The Low Latency, Low Loss, Scalable throughput (L4S) architecture addresses this problem by combining scalable congestion controls such as DCTCP and TCP Prague with early congestion signaling from the network. It defines a Dual Queue Coupled (DQC) AQM that isolates low-latency traffic from the queuing delay of classic traffic while ensuring the safe co-existence of scalable and classic flows on the global Internet. In this paper, we benchmarktheDualPI2 scheduler, a reference implementation of DQC AQM, to validate some of the experimental result(s) reported in the previous works that demonstrate the co-existence of scalable and classic congestion controls and its low-latency service. Our results validate the co-existence of scalable and classic flows using DualPI2 Singlequeue (SingleQ) AQM, and queue latency isolation of scalable flows using DualPI2 Dual queue (DualQ) AQM. However, the rate or win-dow fairness between DCTCP without fair-queuing (FQ) pacing and TCP Cubic using DualPI2 DualQ AQM deviates from the original results. We attribute the difference in our results and the original results to the sensitivity of the L4S architecture to traffic bursts and the burst sending pattern of the Linux kernel.

Place, publisher, year, edition, pages
ACM Digital Library, 2020
Keywords
Congestion control, L4S, ECN, Low-latency, Reproducibility
National Category
Computer and Information Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-77494 (URN)10.1145/3402413.3402419 (DOI)000582604500011 ()2-s2.0-85086399421 (Scopus ID)
Projects
HITS
Available from: 2020-04-17 Created: 2020-04-17 Last updated: 2025-10-17Bibliographically approved
6. Multipath Congestion Control for the L4S Architecture
Open this publication in new window or tab >>Multipath Congestion Control for the L4S Architecture
Show others...
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Queuing latency is one of the limiting factors to achieve the latency targets of emerging latency-sensitive Internet applications (e.g., interactive web, real-time online gaming). It occurs when large capacity-seeking traffic bloats router buffers configured to allow full link utilization of standard TCP congestion controllers (e.g., TCP Reno, Cubic). The Low Latency, Low Loss and Scalable Throughput (L4S) architecture proposes to overcome the problem by combining scalable congestion controllers (e.g., DCTCP, TCP Prague) and early congestion signaling from the network. L4S defines Dual Queue Coupled (DQC) AQM as transition mechanism enabling scalable senders to coexist with standard congestion control. This paper extends the L4S Internet service to the multipath domain by using MDTCP—a scalable multipath congestion control for Multipath TCP (MPTCP). We evaluate the performance of MDTCP in a controlled network environment mimicking the L4S Internet service architecture. Our results indicate that MDTCP and TCP Prague achieve similar flow completion time for short flows, and outperform both the non-scalable, single-path, and multipath congestion controls. MDTCP also improves multipath capacity utilization compared to the existing MPTCP congestion controllers and outperforms both TCP Prague and TCP Cubic. Although MDTCP achieves a lower FCT for medium flows than TCP Prague, it does not show improved performance than the classic CCs due to its exit from the slow-start phase. With regard to bottleneck capacity sharing, MDTCP never caused starvation when sharing a bottleneck with a single-path TCP Prague, and is not severely affected by the competing TCP Prague flows.

National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-80324 (URN)
Projects
HITS
Available from: 2020-09-22 Created: 2020-09-22 Last updated: 2025-10-17Bibliographically approved

Open Access in DiVA

fulltext_KAPPAN(1478 kB)805 downloads
File information
File name FULLTEXT02.pdfFile size 1478 kBChecksum SHA-512
59a84c49016966baf78cf461e6f102300c12a0e9218914d114191c76ccbc98e65c31822978d11f88dcfd253ca86ea0cd6d9e26d4c32706ecb5bd84b97e206f2e
Type fulltextMimetype application/pdf

Authority records

Oljira, Dejene Boru

Search in DiVA

By author/editor
Oljira, Dejene Boru
By organisation
Department of Mathematics and Computer Science (from 2013)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 809 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: 2287 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