.png){kind=icon}
返回
Bi-Level Programming Model and Algorithm for VNF Deployment With Data Centers Placement
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2960395.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Virtual network function (VNF) can provide various network services and is widely deployed in inter-data centers elastic optical networks (Inter-DC EONs). Routing and VNF deployment for VNF service chain (VNF-SC) in Inter-DC EONs is a very important and well-known NP-hard problem. For this problem, if determining the number and locations of data centers is additionally considered, it will be more complicated. In this paper, we investigate a network planning problem in Inter-DC EONs by determining all these factors, i.e, by determining not only the optimal routing and the optimal VNF deployment for VNF-SCs, but also the optimal number and locations of data centers. To achieve this purpose, we first establish a bi-level programming model in which the leaders objective is to minimize the number of data centers and find the best locations of data centers so that we can get a balanced VNF deployment on data centers. To determine the optimal routing and VNF deployment for VNF-SCs, the followers objective is to minimize the maximum index of used frequency slots and the number of used frequency slots. Then, to solve the proposed model effectively, tailor-made crossover, mutation and local search operators are designed, and based on these operators, an efficient bi-level hybrid memetic algorithm (BiHMA) is proposed. Finally, to test the effectiveness of the proposed model and the efficiency of the proposed algorithm, the simulation experiments are conducted on two widely used networks, and experimental results indicate that the proposed algorithm has a higher efficiency than compared algorithms.
Keyword:
EONs
data centers placement
bi-level optimization
Memetic algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Scientific workflow scheduling in non-dedicated heterogeneous multicluster with advance reservations
PREAI
分享收藏Joint Optimization of Service Function Chaining and Resource Allocation in Network Function Virtualization网络功能虚拟化中服务功能链与资源分配的联合优化.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容