-
题名一种基于约束优化的虚拟网络映射方法
被引量：9
- 1
-
-
作者
李小玲
郭长国
李小勇
王怀民
-
机构
国防科学技术大学计算机学院并行与分步处理国家重点实验室
中国电子设备系统工程公司
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第8期1601-1610,共10页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2011CB302601)
国家"八六三"高技术研究发展计划基金项目(2007AA010301
+1 种基金
2009AA01Z142)
国家自然科学基金项目(90818028)
-
文摘
虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中,这是一个极具挑战性的问题.针对该问题,提出了一种基于约束优化的虚拟网络映射方法,将映射问题分解为节点映射和链路映射两个阶段,其中,前者是将虚拟节点映射到物理节点上,后者将虚拟链路映射到物理路径上,它们都是NP难问题.针对节点映射和链路映射分别提出了node-mapping算法和link-mapping算法.node-mapping算法基于贪婪算法的思想,映射时考虑了物理节点所能提供的资源数量以及物理节点间距离两个因素,该算法能够保证基础设施网络中各节点间的负载相对均衡;同时,通过采用访问控制机制,过滤一些异常的虚拟网络请求,能够有效地提高资源的使用效率.link-mapping算法基于人工智能领域中的分布式约束优化思想,其能够保证得到的解是全局最优的,即映射链路的代价最小.最后,通过模拟实验对该方法进行验证,实验结果表明该方法在求解虚拟网络映射问题时的性能良好.
-
关键词
虚拟网络映射问题
节点映射
链路映射
分布式约束优化
基础设施网络
虚拟网络
-
Keywords
virtual network mapping problem
node mapping
link mapping
distributed constraint optimization
substrate network
virtual network
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
