期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于约束优化的虚拟网络映射方法 被引量：9

A Constraint Optimization Based Mapping Method for Virtual Network
在线阅读 下载PDF
导出
摘要 虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中,这是一个极具挑战性的问题.针对该问题,提出了一种基于约束优化的虚拟网络映射方法,将映射问题分解为节点映射和链路映射两个阶段,其中,前者是将虚拟节点映射到物理节点上,后者将虚拟链路映射到物理路径上,它们都是NP难问题.针对节点映射和链路映射分别提出了node-mapping算法和link-mapping算法.node-mapping算法基于贪婪算法的思想,映射时考虑了物理节点所能提供的资源数量以及物理节点间距离两个因素,该算法能够保证基础设施网络中各节点间的负载相对均衡;同时,通过采用访问控制机制,过滤一些异常的虚拟网络请求,能够有效地提高资源的使用效率.link-mapping算法基于人工智能领域中的分布式约束优化思想,其能够保证得到的解是全局最优的,即映射链路的代价最小.最后,通过模拟实验对该方法进行验证,实验结果表明该方法在求解虚拟网络映射问题时的性能良好. Virtual network mapping problem, which attempts to map different virtual networks on the same substrate network, is an extremely challenging problem. A constraint optimization based mapping method is proposed to solve the problem. In this method, the process of solving the problem is divided into two phases, node mapping phase and link mapping phase, which are all NP-hard. The former phase maps the virtual nodes to the substrate nodes, and the latter phase maps the virtual links to the substrate paths. Node-mapping algorithm and link-mapping algorithm are proposed to solve the node mapping phase and the link mapping i^hase, respectively. Node-mapping algorithm adopts the thinking of greedy algorithm, mainly considering the available resources which are supplied by substrate nodes and distances among the nodes, in order to maintain load balancing. Meanwhile, an access control mechanism is also proposed to filter the unmoral virtual networks for the purpose of increasing the resource utilization. Link-mapping algorithm is based on the result of node mapping phase, and it adopts the thinking of distributed constraint optimization problem in artificial intelligence. The algorithm can guarantee the optimal solution, namely the minimum cost of mapping the virtual links. Finally, simulation experiments are conducted and the results show that the method performs very well.
作者 李小玲 郭长国 李小勇 王怀民
机构地区 国防科学技术大学计算机学院并行与分步处理国家重点实验室 中国电子设备系统工程公司
出处 《计算机研究与发展》 EI CSCD 北大核心 2012年第8期1601-1610,共10页 Journal of Computer Research and Development
基金 国家"九七三"重点基础研究发展计划基金项目(2011CB302601) 国家"八六三"高技术研究发展计划基金项目(2007AA010301 2009AA01Z142) 国家自然科学基金项目(90818028)
关键词 虚拟网络映射问题 节点映射 链路映射 分布式约束优化 基础设施网络 虚拟网络 virtual network mapping problem node mapping link mapping distributed constraint optimization substrate network virtual network
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献30

  • 1IResearch Consulting Group. China's Internet market, annual summary report EEB/OL. E2010 11-151. http// www. iresearcla, com. cn]eoredata]2009q4, asp.
  • 2China Internet Network Information Center. China Internet development statistics report EB/OL]. 2010-11-10 1. http://research, cnnic, cn.
  • 3Anderson T, Peterson L, Shenker S, et al. Overcoming the Internet impasse through virtualization [J. IEEE Computer Magazine, 2005, 38(4): 34-41.
  • 4Chowdhury N M K, Boutaba R. A survey of network virtualization J. Computer Networks, 2010, 54(5): 862- 876.
  • 5Haider A, Potter R, Nakao A. Challenges in resource allocation in network virtualization [R]. Hoi An.. In 20th ITC Specialist Seminar, 2009.
  • 6Zhu Y, Ammar M. Algorithms for assigning substrate network resources to virtual network components [C] [[Proc of IEEE Conf on Computer Communications. Piseataway, NJ: IEEE, 2006.
  • 7Lu J, Turner J. Efficient mapping of virtual networks onto a shared substrate R]. Washington: Washington University, 2006.
  • 8Yu M, Yi Y, Rexford J, et al. Rethinking virtual network embedding: Substrate support for path splitting and migration [-J]. ACM SIGCOM Communication Review, 2008, 38(2): 17-29.
  • 9FIND. Future Internet network design [EB/OL]. (2008-04- 09)[2010-11-10]. http://find, isi. edu/.
  • 10GENL Global environment {or network innovations EB/OL. [-2010 11-10. http://www, geni. net/.

同被引文献127

  • 1Belbekkouche A.Resource discovery and allocation in network virtualization[J].IEEE Communication Magazine,2012,14(4):1114-1128.
  • 2ITU-T,Y.3011.Framework of network virtualization for Future Network[S].2012.
  • 3Pan J,Paul S.A survey of the research on future intemet architectures[J].IEEE Communication Magazine,2011,49(7):26-36.
  • 4Nick F,Lixin Gao,Jennifer R,et al.How to lease the internet in your spare time[J].SIGCOMM Computer Communication,2007,37(1):61-64.
  • 5Chowdhury N,Boutaba R.Network virtualization:State of the art and research challenges[J].IEEE Communications Magazine,2009,47 (7):20-26.
  • 6Chowdhury N,Boutaba R.A survey of network virtualization[J].Computer Networks,2010,54 (5):862-876.
  • 7Mosharaf C,Muntasir R R,et al.ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/ACM Transactions on Networking,2012,20(1):206-219.
  • 8Bo Lv,Zhenkai Wang,Tao Huang,et al.Virtual resource organization and virtual network embedding across multiple domains[C].Proceedings of the IEEE International Conference on Multimedia Information Networking and Security,Piscataway,NJ,USA:IEEE Press,2010:725-728.
  • 9Carlos A,Coello C,Gregorio T P.Maximino salazar lechuga.handling multiple objectives with particle swarm optimization[J].IEEE Transaction on Evolutionary Computation,2004,8(3):256-279.
  • 10余恕莲,吴革.企业成本理论与方法研究[M].北京:中国社会科学出版社,2010.

引证文献9

二级引证文献54

计算机研究与发展
2012年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部