VNE-SDN Algorithms for Different Physical Network Environments

Shen Ling

doi:10.1109/ACCESS.2020.3027432

Return

VNE-SDN Algorithms for Different Physical Network Environments

2020-01-01

Shen Ling *

Muqing Wu

Hou Xiaolan

DOI：10.1109/ACCESS.2020.3027432

Original

Save

View PDF

Abstract

En 中文

Network virtualization (NV) is widely considered as one of the key technologies for future networks, which allows multiple virtual networks (VNs) to run on the same substrate network simultaneously. Software defined networking (SDN) can be used as a platform to realize NV. Therefore, the NV-based SDN has attracted intensive attention from both academic and industry in recent years. In this article, we focus on virtual network embedding (VNE) problem, which is one of the most important technologies of NV. Specifically, resource situation of underlying network (RSUN) is not considered in previous VNE algorithms, which seriously affects the efficiency of VNE. To solve this problem, we develop two heuristic algorithms to select the appropriate VNE according to RSUN. Our proposed algorithms adopt a novel node-ranking method, which fully considers the node topology and resource attributes, to sort physical nodes. In addition, two sorting approaches for virtual nodes and the global matching embedding (GME) approach are proposed. Our numerical analyses validate our proposed schemes and algorithms in terms of the average revenue to cost ratio, the average revenue, and the average VN request acceptance ratio.

Keywords:

Heuristic algorithms

Substrates

Virtual machine monitors

Learning (artificial intelligence)

Virtualization

Software defined networking

Computer architecture

Network virtualization

virtual network embedding

SDN

global resource matching

node-ranking approach

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.