使用 Heavy Clique Base Coarsening 增强虚拟网络嵌入
分布式、并行与集群计算
2015-02-10 v1
摘要
网络虚拟化允许云基础设施提供商在单一物理网络上承载多个虚拟网络。然而，将多个虚拟网络资源映射到物理网络组件，称为虚拟网络嵌入（VNE），已知是非确定性多项式时间困难（NP-hard）。有效的虚拟网络嵌入通过增加接受的虚拟网络数量来提高收益。在本文中，我们提出一种虚拟网络嵌入算法，其通过粗化虚拟网络来改进虚拟网络嵌入。重团（Heavy Clique）匹配技术被用于粗化虚拟网络。然后，使用改进的 Kernighan-Lin 算法增强粗化后的虚拟网络。所提算法的性能通过大量仿真与现有算法进行了评估和比较，结果表明所提算法通过提高接受率和收益改进了虚拟网络嵌入。
引用
@article{arxiv.1502.02358,
title = {Using Heavy Clique Base Coarsening to Enhance Virtual Network Embedding},
author = {Ashraf A. Shahin},
journal= {arXiv preprint arXiv:1502.02358},
year = {2015}
}
备注
(IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 6, No. 1, 2015