Constrained Dynamic Virtual Network Embedding

Junkai He, Makhlouf Hadji, Djamal Zeghlache

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper focuses on a dynamic embedding of client-constrained heterogeneous Virtual Network (VN) requests with multiple nodes and links affinity and anti-affinity requirements. For this Virtual Network Embedding (VNE) problem, we formulate an Integer-Linear Programming (ILP)-based model that achieves joint mapping of virtual nodes and links of each VN onto the dynamically updated Substrate Network (SN). This model not only meets the clients expressed isolation constraints but also includes VN request arrivals and departures to update SN information. Numerical experiments illustrate the efficiency of the proposed methods and their ability to find optimal solutions. Performance reports provide cloud service providers with insights into additional investments in nodes and links they should make to serve clients with anti-affinity requirements.

Original languageEnglish
Title of host publicationProceedings of the 48th IEEE Conference on Local Computer Networks , LCN 2023
EditorsEyuphan Bulut, Florian Tschorsch, Kanchana Thilakarathna
PublisherIEEE Computer Society
ISBN (Electronic)9798350300734
DOIs
Publication statusPublished - 1 Jan 2023
Externally publishedYes
Event48th IEEE Conference on Local Computer Networks , LCN 2023 - Daytona Beach, United States
Duration: 2 Oct 20235 Oct 2023

Publication series

NameProceedings - Conference on Local Computer Networks, LCN

Conference

Conference48th IEEE Conference on Local Computer Networks , LCN 2023
Country/TerritoryUnited States
CityDaytona Beach
Period2/10/235/10/23

Keywords

  • anti-affinity
  • customized request
  • integer-linear programming
  • isolation
  • virtual network embedding

Fingerprint

Dive into the research topics of 'Constrained Dynamic Virtual Network Embedding'. Together they form a unique fingerprint.

Cite this