期刊文献+

VNE-AFS:基于人工鱼群的网络虚拟化映射算法 被引量:9

VNE-AFS:virtual network embedding based on artificial fish swarm
下载PDF
导出
摘要 虚拟网络资源映射是云计算研究领域的一个难点问题。以降低底层网络映射开销为目标,提出一种基于人工鱼群的网络虚拟化映射算法VNE-AFS。根据虚拟网络请求对底层网络节点和链路的约束关系建立二进制组合优化模型,并利用人工鱼群算法实现虚拟网络资源向底层网络资源的近似最优映射。实验结果表明,与现有的虚拟网络映射算法相比,该算法有效地降低了底层网络的开销和求解时间,提高了虚拟网络映射的成功率、平均收益和资源利用率。 虚拟网络资源映射是云计算研究领域的一个难点问题。以降低底层网络映射开销为目标,提出一种基于人工鱼群的网络虚拟化映射算法VNE-AFS。根据虚拟网络请求对底层网络节点和链路的约束关系建立二进制组合优化模型,并利用人工鱼群算法实现虚拟网络资源向底层网络资源的近似最优映射。实验结果表明,与现有的虚拟网络映射算法相比,该算法有效地降低了底层网络的开销和求解时间,提高了虚拟网络映射的成功率、平均收益和资源利用率。
出处 《通信学报》 EI CSCD 北大核心 2012年第S1期170-177,共8页 Journal on Communications
基金 国家自然科学基金资助项目(60973027) 教育部高等学校博士点基金资助项目(20102304120012) 中央高校基本科研业务费专项资金项目(HEUCF100601 HEUCFZ1213) 黑龙江省自然科学基金资助项目(F201037 ZD201102)~~
关键词 云计算 网络虚拟化 网络虚拟化映射 二进制组合优化 人工鱼群 cloud computing network virtualization network virtualization embedding binary combinatorial optimization artificial fish swarm
  • 相关文献

参考文献11

  • 1姜明,王保进,吴春明,孔祥庆,闵啸,张旻.网络虚拟化与虚拟网映射算法研究[J].电子学报,2011,39(6):1315-1320. 被引量:25
  • 2Ramachandran k,Almeroth k,Belding-Royere,et al.Interference-aware channel assignment in multi-radio wireless mesh networks. Proceedings of25th Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM’06) . 2006
  • 3Cheng Xiang,Su Sen,Zhang Zhong-baoet al.Virtual network embedding through topology-aware node ranking. ACMSIGCOMM Computer Communication Review . 2011
  • 4KOLLIOPOULOS S,STEIN C.Improved approximation algorithmsfor unsplittable flow problems. Proceedings of IEEE Symposiumon Foundations of Computer Science . 1997
  • 5Andersen,D.G.Theoretical Approaches to Node Assignment. http://www.cs.cmu.edu/-dga/papers/andersen-assign.ps . 2002
  • 6Yu M,Yi Y,Rexford J,et al.Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review . 2008
  • 7N. Mosharaf,Kabir Chowdhury,Raouf Boutaba.A Survey of Network Virtualization. Computer Networks . 2010
  • 8ARMBRUS M,FOX A,GRIFFITH R,et al.A view of cloud comput-ing. Communications of the ACM . 2010
  • 9HOUIDI,LOUATI W,DJAMAL Z,et al.A distributed virtual networkmapping algorithm. IEEE International Conference on Communi-cations (ICC’’09) . 2009
  • 10CHOWDHURY N M M K,RAHMAN M R,BOUTABA B.ViNE-Yard:virtual network embedding algorithms with coordinated nodeand link mapping. IEEE ACM Transactions on Networking . 2012

二级参考文献17

  • 1杨鹏,刘业.新型网络体系结构描述语言及其在分布式流媒体服务规约中的应用[J].电子学报,2007,35(1):165-169. 被引量:2
  • 2Thomas Anderson, Larry Peterson, et al. Overcoming the inter- net impasse through virtuafization [ J ]. IEEE Computer Maga- zine,2005,38(4) : 34 - 41.
  • 3David Taylor, Jonathan Turner. Towards a Diversified Intemet [DB/OL ]. http://www, arl. wustl, edu/netv/contrib/versi- fiedlntemet, pdf, 2004.
  • 4Nick Feamster, Lixin Gao, Jennifer Rexford. How to lease the intemet in your spare time [ J ]. ACM SIGCMM Computer Communications Review, 200"/,37( 1 ) :61 - 64.
  • 5GENI Project[DB/OL]. http://www, geni. net/, 2005.
  • 6FIND Project [ DB/OL ]. http://www, nets-find, net/index. php, 2006.
  • 7Future Intemet Research & Experimentation Project[DB/OL]. http://cordis, europa, eu/fp7/ict/ftre/overview_ en. html # why_ fire, 2009-01-25.
  • 84ward Project [ DB/OL ]. http://www. 4ward-project. eu/, 2008.
  • 9AKARI Project [DB/OL]. http://ak_ari-project, nict. go. jp/, 2008.
  • 10Network Description Language [DB/OL ]. http://www, sci-ence. uva. nl/research/sne/ndl, 2005.

共引文献24

同被引文献95

  • 1唐剑东,熊信银,吴耀武,蒋秀洁.基于人工鱼群算法的电力系统无功优化[J].继电器,2004,32(19):9-12. 被引量:49
  • 2刘书雷,刘云翔,张帆,唐桂芬,景宁.一种服务聚合中QoS全局最优服务动态选择算法[J].软件学报,2007,18(3):646-656. 被引量:146
  • 3宋志宇,李俊杰,汪红宇.混沌人工鱼群算法在重力坝材料参数反演中的应用[J].岩土力学,2007,28(10):2193-2196. 被引量:25
  • 4曹飞凤,袁伟,楼章华.富阳地区水资源自然支持力分析评价[J].自然资源学报,2007,22(5):800-807. 被引量:5
  • 5YU H,ANAND V,QIAO C,et al.Enhancing virtual infrastructure to survive facility node failures[C]// Proceedings of the 2011 Optical Fiber Communication Conference and Exposition.Piscataway:IEEE,2011:1-3.
  • 6GUO T,WANG N,MOESSNER K,et al.Shared backup network provision for virtual network embedding[C]// Proceedings of the 2011 IEEE International Conference on Communications.Piscataway:IEEE,2011:1-5.
  • 7IANNACCONE G,CHUAH C,MORTIER R,et al.Analysis of link failures in an IP backbone[C]// Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement.New York:ACM,2002:237-242.
  • 8MARKOPOULOU A,IANNACCONE G,BHATTACHARYYA S,et al.Characterization of failures in an IP backbone[C]// Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies.Piscataway:IEEE,2004,4:2307-2317.
  • 9Chowdhury N M M K,Boutaba R. A survey of network virtualization[J].{H}Computer Networks,2010,(05):862-876.
  • 10Fischer A,Botero J F,Beck M T. Virtual network embedding:a survey[J].IEEE Communications Surveys and Tutorials,2013,(04):1888-1906.

引证文献9

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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