CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
On the Cost-Optimality Trade-off for Service Function Chain Reconfiguration
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013). (Disco, Distributed Systems and Communications)ORCID iD: 0000-0001-9866-8209
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013). (Disco, Distributed Systems and Communications)ORCID iD: 0000-0002-9446-8143
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013). (Disco, Distributed Systems and Communications)ORCID iD: 0000-0001-9194-010X
2019 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Optimal placement of Virtual Network Functions (VNFs) in virtualized data centers enhances the overall performance of Service Function Chains (SFCs) and decreases the operational costs for mobile network operators. Maintaining an optimal placement of VNFs under changing load requires a dynamic reconfiguration that includes adding or removing VNF instances, changing the resource allocation of VNFs, and re-routing corresponding service flows. However, such reconfiguration may lead to notable service disruptions and impose additional overhead on the VNF infrastructure, especially when reconfiguration entails state or VNF migration. On the other hand, not changing the existing placement may lead to high operational costs. In this paper, we investigate the trade-off between the reconfiguration of SFCs and the optimality of the resulting placement and service flow (re)routing. We model different reconfiguration costs related to the migration of stateful VNFs and solve a joint optimization problem that aims to minimize both the total cost of the VNF placement and the reconfiguration cost necessary for repairing a suboptimal placement. Numerical results show that a small number of reconfiguration operations can significantly reduce the operational cost of the VNF infrastructure; however, too much reconfiguration may not pay off should heavy costs be involved.

Place, publisher, year, edition, pages
IEEE, 2019.
Keywords [en]
Joint optimization problem, reconfiguration, virtual network function, VNF migration
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-75574OAI: oai:DiVA.org:kau-75574DiVA, id: diva2:1369385
Conference
IEEE CloudNet 2019 - 8th IEEE International Conference on Cloud Networking, Coimbra, Portugal, 4-6 Nov. 2019
Projects
HITS
Funder
Knowledge FoundationAvailable from: 2019-11-11 Created: 2019-11-11 Last updated: 2019-12-12Bibliographically approved
In thesis
1. Service Migration in Virtualized Data Centers
Open this publication in new window or tab >>Service Migration in Virtualized Data Centers
2020 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Modern virtualized Data Centers (DCs) require efficient management techniques to guarantee high quality services while reducing their economical cost. The ability to live migrate virtual instances, e.g., Virtual Machines (VMs), both inside and among DCs is a key operation for the majority of DC management tasks that brings significant flexibility into the DC infrastructure. However, live migration introduces new challenges as it ought to be fast and seamless while at the same time imposing a minimum overhead on the network. In this thesis, we study the networking problems of live service migration in modern DCs when services are deployed in virtualized environments, e.g., VMs and containers. In particular, this thesis has the following main objectives: (1) improving the live VM migration in Software-Defined Network (SDN) enabled DCs by addressing networking challenges of live VM migration, and (2) investigating the trade-off between the reconfiguration cost and optimality of the Service Function Chains (SFCs) placement after the reconfiguration has been applied when SFCs are composed of stateful Virtual Network Functions (VNFs).

To achieve the first objective, in this thesis, we use distinctive characteristics of SDN architectures such as their centralized control over the network to accelerate the network convergence time and address suboptimal routing problem. Consequently, we enhance the quality of intra- and inter-DC live migrations. Furthermore, we develop an SDN-based framework to improve the inter-DC live VM migration by automating the deployment, improving the management, enhancing the performance, and increasing the scalability of interconnections among DCs.

To accomplish the second objective, we investigate the overhead of dynamic reconfiguration of stateful VNFs. Dynamic reconfiguration of VNFs is frequently required in various circumstances, and live migration of VNFs is an integral part of this operation. By mathematically formulating the reconfiguration costs of stateful VNFs and developing a multi-objective heuristic solution, we explore the trade-off between the reconfiguration cost required to improve a given placement and the degree of optimality achieved after the reconfiguration is performed. Results show that the cost of performing the reconfiguration operations required to realize an optimal VNF placement might hamper the gain that could be achieved.

Abstract [en]

Modern virtualized Data Centers (DCs) require efficient management techniques to guarantee high quality services while reducing their economical cost. The ability to live migrate virtual instances, e.g., Virtual Machines (VMs), both inside and among DCs, is a key operation for the majority of DC management tasks that brings significant flexibility into the DC infrastructure. However, live migration introduces new challenges as it ought to be fast and seamless while at the same time imposing a minimum overhead on the network.

This thesis investigates the networking challenges of short and long-haul live VM migration in Software Defined Networking (SDN) enabled DCs. We propose solutions to make the intra- and inter-DC live VM migration more seamless. Our proposed SDN-based framework for inter-DC migration improves the management, enhances the performance, and increases the scalability of interconnections among DCs.

Moreover, by considering the overhead of VM migration over the network, servers, and quality of service the VM provides, we explore the trade-off between the costs required to change the placement of VMs and the optimality degree of the placement in the DC. Results show that the cost of improving the placement might hamper the gain that could be achieved.

Place, publisher, year, edition, pages
Karlstad: Karlstads universitet, 2020. p. 49
Series
Karlstad University Studies, ISSN 1403-8099 ; 2020:1
Keywords
Data Center, Ethernet VPN, EVPN, Live Service Migration, Reconfiguration, SDN, Virtual Network Function, VNF
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-75921 (URN)978-91-7867-073-4 (ISBN)978-91-7867-083-3 (ISBN)
Public defence
2020-02-07, 21A342 (Eva Eriksson lecture hall), Universitetsgatan 2, 651 88, Karlstad, 10:15 (English)
Opponent
Supervisors
Funder
Knowledge Foundation
Available from: 2020-01-16 Created: 2019-12-12 Last updated: 2020-01-16Bibliographically approved

Open Access in DiVA

Cloudnet-2019(492 kB)9 downloads
File information
File name FULLTEXT01.pdfFile size 492 kBChecksum SHA-512
12f37a6daf9d3dda3dc877987e3e3045926aefa91d681338d4d199047b893864d99d7d5e9cb87618d4777ecf9ad4d8a4e46c7cdfa18c4326416612dd36a83c9f
Type fulltextMimetype application/pdf

Authority records BETA

Alizadeh Noghani, KyoomarsKassler, AndreasTaheri, Javid

Search in DiVA

By author/editor
Alizadeh Noghani, KyoomarsKassler, AndreasTaheri, Javid
By organisation
Department of Mathematics and Computer Science (from 2013)
Computer Sciences

Search outside of DiVA

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

urn-nbn

Altmetric score

urn-nbn
Total: 14 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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