面向虚拟网络嵌入的模因精英帕累托进化算法
分布式、并行与集群计算
2015-04-30 v2
摘要
将虚拟网络资源分配给物理网络组件（称为虚拟网络嵌入）是云计算平台中的一大挑战。本文针对虚拟网络嵌入问题提出了一种模因精英帕累托进化算法，称为 MEPE-VNE。MEPE-VNE 采用基于非支配排序的多目标进化算法 NSGA-II，以降低构建非支配帕累托前沿层级的计算复杂度，并根据每个虚拟网络嵌入解的支配水平和拥挤距离值为其分配秩值。应用局部搜索以增强虚拟网络嵌入解并加速所提算法的收敛。为减少优秀解的丢失，MEPE-VNE 通过将具有最佳适应度值的虚拟网络嵌入解传递到下一代来保证精英性。使用大量仿真对所提算法的性能进行了评估并与现有算法比较，结果表明所提算法通过提高接受率和收益同时降低底层网络产生的代价改善了虚拟网络嵌入。
引用
@article{arxiv.1504.06846,
title = {Memetic Elitist Pareto Evolutionary Algorithm for Virtual Network Embedding},
author = {Ashraf A. Shahin},
journal= {arXiv preprint arXiv:1504.06846},
year = {2015}
}
备注
URL: http://dx.doi.org/10.5539/cis.v8n2p73. ISSN 1913-8989 E-ISSN 1913-8997,Published by Canadian Center of Science and Education