.png){kind=icon}
返回
A Constructive Particle Swarm Optimizer for Virtual Network Embedding
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2019.2932781.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Virtual network embedding (VNE) is a key technique for flexible sharing of physical resources in the modern Internet. As the VNE problem is nondeterministic polynomial hard, natural inspired population-based algorithms have been increasingly considered as promising approaches. But as the VNE problem has two tightly related tasks: node mapping and link mapping, it remains challenging for metaheuristics to deal with both tasks coordinately and effectively. This paper proposes a constructive particle swarm optimizer for virtual network embedding (CPSO-VNE). CPSO-VNE uses discrete vectors and matrices with probabilities to encode positions and velocities on VNE search space, respectively. What makes CPSO-VNE different from previous works is the step-by-step solution construction scheme introduced in CPSO-VNE. In this scheme, each node is mapped along with the mapping of its adjacent virtual links. In this way, node and link mappings are coordinated in one stage. In addition, with this step-by-step construction scheme, path information of networks can be introduced as heuristic information to guide the search, which can further improve performance. The proposed method is tested on the scenarios with a single VN request and with a set of online VN requests. The simulation results show that the proposed approach is promising.
Keyword:
Substrates
Heuristic algorithms
Particle swarm optimization
Virtualization
Internet
Task analysis
Indium phosphide
Network virtualization
virtual network embedding
particle swarm optimization
metaheuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容