Exact Solutions of VNE： A Survey

Network virtualization is an enabling technology of running multiple virtual networks on a shared substrate network. It aims to deal with the ossification of current network architecture. As a crucial component of network virtualization, virtual network embedding（VNE） can efficiently and effectively...

Full description

Saved in:
Bibliographic Details
Published in:China communications 2016-06, Vol.13 (6), p.48-62
Main Authors: Cao, Haotong, Yang, Longxiang, Liu, Zeyuan, Wu, Mengting
Format: Article
Language:English
Subjects:
Delays
exact solution
Linear programming
Network topology
network virtualization
Optimization
optimization strategy
resource allocation
Substrates
Topology
virtual network embedding
virtual network requests
Virtualization
优化策略
启发式方法
感知
精确解
组成部分
网络嵌入
网络架构
虚拟网络
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network virtualization is an enabling technology of running multiple virtual networks on a shared substrate network. It aims to deal with the ossification of current network architecture. As a crucial component of network virtualization, virtual network embedding（VNE） can efficiently and effectively allocates the substrate resource to proposed virtual network requests. According to the optimization strategy, VNE approaches can be classified into three categories： exact, heuristic and meta-heuristic solution. The VNE exact solution is the foundation of its corresponding heuristic and meta-heuristic solutions. This paper presents a survey of existing typical VNE exact solutions, and open problems for the future research of VNE exact solutions are proposed.
ISSN:1673-5447
DOI:10.1109/CC.2016.7513202