Abstract

Virtualization is commonly accepted as the catalyst that would grant the internet the ability to shed the shackles of legacy technologies and evolve to its future self. In order to make this transformation feasible, unavoidable concurrent radical remodeling of all the involved counterparts is required, particularly in the context of automatically and optimally serving application requests by taking advantage of new virtualized environments and their latent capabilities. A considerable number of embedding strategies that efficiently map virtual computational and networking demands over physical resources have already been proposed in the literature, following different strategies. Among these suggested strategies, different coordination proposals have been adopted, in order to solve the node and link mapping functions. In this paper, we study the capabilities of the most popular embedding strategies, based on their coordination categorization. Our study confirms that by invoking a coordination strategy, especially the single stage one, added benefits on multiple performance layers can be achieved. Moreover, we propose a new mixed coordination algorithm, essentially creating a new category in the field of VNE coordination strategies.

Highlights

  • Network Virtualization (NV) is predicted to tip the balance of the structural technologies that constitute the current internet working ecosystem toward more intangible architectures [1,2,3], in the context of 5G networking technologies [4,5,6,7,8,9]

  • The absence of coordination suggests that the Virtual Node Mapping (VNM) is solved during the first phase, providing its outcome as an input for the solution of the VLM function, which is calculated during the second phase

  • The required evaluation data can be collected by means of either hands-on experimentation in productive or laboratory environments or by utilizing specialized software tools, which can simulate the impact of Virtual Network Embedding (VNE) scenarios applied on networking domains of controlled structure, properties, and scale

Read more

Summary

Introduction

Network Virtualization (NV) is predicted to tip the balance of the structural technologies that constitute the current internet working ecosystem toward more intangible architectures [1,2,3], in the context of 5G networking technologies [4,5,6,7,8,9]. Achieving VN survivability—A network application can acquire characteristics of added resilience provided that the underlying physical network adopts survivability mechanisms, applied either to the entirety or to specific parts of the SN These mechanisms would take effect during the Virtual Network Request (VNR) analysis and are meant to calculate the appropriate fallback resources in order to achieve the desired resilience. Mapping (VLM) subproblems deal with the allocation of the computational demands over substrate nodes and the synthesis of virtual links into physical paths, respectively Both are considered mathematically complex [21], and the algorithms used to calculate their solutions can deal with them separately or adopt a form of coordination (see Section 3).

Problem Description
Modeling of the SN and VNR
Configuring the Element Parameters
Constraints Definition
Adopting an Embedding Objective
Execution of the Embedding Functions
Importance of Coordination
Outcome Evaluation
VNE Problem Complexity
Related Work-Coordination Analysis
Uncoordinated VNE
Coordinated VNE
Two Stages Coordination
One Stage Coordination
Inter-InP Coordination
Related Work Challenges
Evaluation of Examined Solutions
Adopted Objective Functions
Comparison Methodology
Simulation Environment
Configuring the SN
Configuring the VNRs
Performance Metrics
Variations on CPU and BW Demands
Variations on the “k” Parameter
Mixed Coordination Algorithm Proposal

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.