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

均衡虚拟网构建算法研究 被引量：14

Research on Balanced Construction Algorithm of Virtual Network
下载PDF
导出
摘要 如何在物理资源有限的条件下构建出满足用户需求的虚拟网是一个热点问题。该文针对虚拟网(Virtual Network,VN)的构建方法进行了论述,分析了虚拟网构建的数学模型,给出了构建策略的若干重要原则,为提高构网成功率,分别提出基于链路负载均衡度和节点负载均衡度的虚拟网构建算法,在此基础上提出了考虑均衡的自适应虚拟网构建算法(Balanced Adaptive VN Construction Algorithm,BACA)以及链路失效后的处理方法和迁移策略。最后,通过仿真实验,从虚拟网构建需求接收率和构建后整个网络的链路均衡度以及节点均衡度3个方面验证了BACA的优越性。 How to construct Virtual Networks （VNs） which satisfies user＇s demand efficiently under the situation of limited resources is a hot issue. Mathematics model of VN construction is analyzed. Under some important principles of VN construction, balanced link load VN construction algorithm and balanced node load VN construction algorithm are given. Based on these two algorithms Balanced Adaptive VN Construction Algorithm （BACA） is proposed. The remapping of failure virtual links and VN reconfiguration are discussed when link failure occurs. The efficiency of BACA is evaluated by emulation experiment according to construction requirements acceptance ratio and link and node load balance ratio of the whole substrate network.
作者 齐宁 王保进 汪斌强 张栋
机构地区 国家数字交换系统工程技术研究中心 浙江大学人工智能研究所
出处 《电子与信息学报》 EI CSCD 北大核心 2011年第6期1301-1306,共6页 Journal of Electronics & Information Technology
基金 国家863计划项目(2009AA01A334 2008AA01A323 2008AA01A326)资助课题
关键词 网络虚拟化 虚拟网 构建算法 自适应 负载均衡 Network virtualization Virtual Network （VN） Construction algorithm Adaptive Load balance
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Turner J and Taylor D. Diversifying the internet[C]. Proceedings of the IEEE Conference on Global Telecommunications. St. Louis, USA, 2005: 755-760.
  • 2Mosharaf Kablr Chowdhury N M and Raouf Boutaba. Network virtualization: state of the art and research challenges[J]. IEEE Communication Magazine, 2009, 47(7): 20-26.
  • 3Gupta A, Kleinberg J, Kumar A, Rastogi R, and Yener B. Provisioning a virtual private network: a network design problem for multicommodity flow[C]. Proceedings of ACM Symposium on Theory Of Computing (STOC), Heraklion, Crete, Greece, 2001: 389-398.
  • 4Lu J and Turner J. Efficient mapping of virtual networks onto a shared substrate [R]. Washington University, Technical Report WUCSE-2006-35, 2006.
  • 5Mosharaf N M, Rahman Muntasir Raihan, and Boutaba Raouf. Virtual network embedding with coordinated node and link mapping[C]. Proceedings of the 28th Conference on Computer Communications, Rio de Janeiro, USA, IEEE,2009: 783-791.
  • 6Yu Minlan, Yi Yung, Rexford J, and Chiang M. Rethinking virtual network embedding: substrate support for path splitting and migration[C1. Proceedings of ACM SIGCOMM on Computer Communication, Seattle, WA, USA, 2008: 17-29.
  • 7Jens L and Holger K. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures. Barcelona, Spain, 2009: 81-88.
  • 8Capone A, Elias J, and Martignon F. Routing and resource optimization in service overlay networks [J]. Elsevier Computer Networks, 2009, 53(2): 180-190.
  • 9Zhu Y and Ammar M. Algorithms for assigning substrate network resources to virtual network components[C]. Proceedings of IEEE INFOCOM, Barcelona, Catalunya, Spain, 2006: 1-12.
  • 10王浩学,汪斌强,于婧,姜明.一体化承载网络体系架构研究[J].计算机学报,2009,32(3):371-376. 被引量：21

二级参考文献3

共引文献20

同被引文献134

  • 1怀进鹏,李沁,胡春明.基于虚拟机的虚拟计算环境研究与设计[J].软件学报,2007,18(8):2016-2026. 被引量：78
  • 2Turner J and Taylor D. Diversifying the internet[C]. Proceedings of the IEEE Conference on Global Telecommunications, St. Louis, USA, 2005: 755-760.
  • 3Iannaccone G, Chuah C, Mortier R, et al.. Analysis of link failures in an IP backbone. Proceedings of ACM SIGCOMM Internet Mensurenient Workshop 2002, Marseille, France, 2002: 237-242.
  • 4Markopulou A, Iannaccone G, and Bhattacharyya S. Characterization of failures in an IP backbone. Proceedings of INFOCOM 2004, Hong Kong, China, 2004: 2307-2317.
  • 5Mosharaf N M, Rahman Muntasir Raihan, and Boutaba R. Virtual network embedding with coordinated node and link mapping[C]. Proceedings of the 28th Conference on Computer Communications, Rio de Janeiro, USA, IEEE, 2009: 783-791.
  • 6Yu Minlan, Yi Yung, Rexford J, et al.. Rethinking virtual network embedding: substrate support for path splitting and migration[C]. Proceedings of ACM SIGCOMM on Computer Communication, Seattle, WA, USA, 2008: 17-29.
  • 7Capone A, Elias J, and Martignon F. Routing and resource optimization in service overlay networks[J]. Computer Networks, 2009, 53(2): 180-190.
  • 8Zhu Y and Ammar M. Algorithms for assigning substrate network resources to virtual network components[C]. Proceedings of IEEE INFOCOM, Barcelona, Catalunya, Spain, 2006: 1-12.
  • 9Nabeel B, Chowdhury N M, and Boutaba R. Topology- awareness and reoptimization mechanism for virtual network embedding[C]. Proceedings of the 9th International Networking Conference, Chennai, India, 2010: 27-39.
  • 10Raihan M, Issam A, and Boutaba R. Survivable virtual network embedding[C]. Proceedings of the 9th International Networking Conference, Chennal, India, 2010: 40-52.

引证文献14

二级引证文献66

电子与信息学报
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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