Robust Virtual Network Embedding Based on Component Connectivity in Large-Scale Network

Xiaojuan Wang

doi:10.1109/CC.2017.8107641

Robust Virtual Network Embedding Based on Component Connectivity in Large-Scale Network

2017-10-01

8

PRE

AI

DOI：10.1109/CC.2017.8107641

原文链接

原文求助

摘要

En 中文

Virtual network embedding problem which is NP-hard is a key issue for implementing software-defined network which is brought about by network virtualization. Compared with other studies which focus on designing heuristic algorithms to reduce the hardness of the NP-hard problem we propose a robust VNE algorithm based on component connectivity in large-scale network. We distinguish the different components and embed VN requests onto them respectively. And k-core is applied to identify different VN topologies so that the VN request can be embedded onto its corresponding component. On the other hand, load balancing is also considered in this paper. It could avoid blocked or bottlenecked area of substrate network. Simulation experiments show that compared with other algorithms in large-scale network, acceptance ratio, average revenue and robustness can be obviously improved by our algorithm and average cost can be reduced. It also shows the relationship between the component connectivity including giant component and small components and the performance metrics.

Keyword:

large-scale network

component connectivity

virtual network embedding

SDN

Robust Virtual Network Embedding Based on Component Connectivity in Large-Scale Network

摘要

AI总结

期刊

机构

引用论文