A two-stage algorithm for the Virtual Network Embedding problem

Ait, Massinissa; Elkael, Maxime; Jouaber, Badii; Castel-Taleb, Hind; Araldo, Andrea; Olivier, David

doi:10.1109/lcn52139.2021.9524968

Cited by 5 publications

(3 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The most common objective is to minimize resource consumption (measured in terms of CPU and bandwidth) [15], [17]. Various techniques have been studied such as metaheuristics [18], [19], Reinforcement Learning [3], [4], [20] or integer linear programming [15], [21].…”

Section: Related Workmentioning

confidence: 99%

Joint Placement, Routing and Dimensioning at the Network Edge for Energy Minimization

Elkael,

Araldo,

D'Oro

et al. 2023

GLOBECOM 2023 - 2023 IEEE Global Communications Conference

View full text Add to dashboard Cite

Thanks to resource virtualization, Physical Network Operators (PNOs) can share their 5G network to multiple Mobile Virtual Network Operators (MVNOs) which can leverage the shared physical infrastructure to deploy their services up to the edge. This allows much more flexibility with respect to the previous generation of cellular networks: MVNO software components can be placed at different locations, can be allocated a certain amount of virtual resources (e.g., bandwidth, CPU cycles), and be reachable via different paths. To the best of our knowledge, strategies to minimize energy consumption while satisfying Service Level Agreements (SLAs) between the PNO and the MVNOs are still largely missing, particularly if it is required to take the nonlinearity of delays into account. To fill this gap, we formulate the problem of joint placement of software components, routing of user requests and resource dimensioning. SLAs are represented in terms of latency and reliability constraints. Via Column Generation, we obtain exact solutions in real-sized networks. Our numerical results show that we can save up to 50% energy in networks with up to 30 nodes compared to the state-of-the-art algorithms, which are focused on placement or resource minimization.

show abstract

Section: Related Workmentioning

confidence: 99%

Joint Placement, Routing and Dimensioning at the Network Edge for Energy Minimization

Elkael,

Araldo,

D'Oro

et al. 2023

GLOBECOM 2023 - 2023 IEEE Global Communications Conference

View full text Add to dashboard Cite

show abstract

“…The goal is then to embed each arriving slice with the least resource consumption. We showed in [1] that running our procedure with such an objective function effectively maximizes acceptance ratio.…”

Section: A Input Parametersmentioning

confidence: 99%

“…This problem is well known and denoted in the literature, in its simplified form, by the Virtual Network Embedding (VNE) problem. In this paper, we managed to automatically integrate the platform with one of the VNE algorithms [1], which we proposed recently. The goal is to validate the algorithm using real telecommunication services, noting that we will further analyze the result and performance in later work.…”

Section: Introductionmentioning

confidence: 99%