VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic
VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic
复制标题
DOI：
10.1109/icc.2011.5963442
复制
发表时间：
2011-06
期刊：
影响因子：
--
通讯作者：
Ilhem Fajjari;Nadjib Aitsaadi;G. Pujolle;H. Zimmermann
中科院分区：
文献类型：
--
作者：
Ilhem Fajjari;Nadjib Aitsaadi;G. Pujolle;H. Zimmermann
在本文中，我们解决了一个虚拟网络嵌入问题。事实上，我们的目标是以最少的物理资源映射底层网络中的虚拟网络，同时在带宽、功率处理和内存方面满足其所需的服务质量。在这样做的过程中，我们将请求的拒绝率降至最低，并为底层网络提供商提供了最大的回报。针对该问题是NP-Hard问题，针对其计算难度大的问题，提出了一种基于蚁群元启发式算法的可伸缩嵌入策略--Texttt{VNE-AC}。密集的模拟和评估结果表明，我们的建议提高了基板供应商的收入，并优于现有文献中的相关策略。
In this paper, we address a virtual network embedding problem. Indeed, our objective is to map virtual networks in the substrate network with minimum physical resources while satisfying its required QoS in terms of bandwidth, power processing and memory. In doing so, we minimize the reject rate of requests and maximize returns for the substrate network provider. Since the problem is NP-hard and to deal with its computational hardness, we propound a new scalable embedding strategy named \texttt{VNE-AC} based on the Ant Colony metaheuristic. The intensive simulations and evaluation results show that our proposal enhances the substrate provider's revenue and outperforms the related strategies found in current literature.