期刊文献+

基于链路优先的快速协同虚拟网络映射算法 预览 被引量:3

Link-first based quick coordinated virtual network embedding algorithm
在线阅读 下载PDF
收藏 分享 导出
摘要 在网络虚拟化环境中,为了减少链路映射成本和提高收益,提出了一种链路优先的协同映射算法。该算法交替映射链路和节点,并使用贪心思想优先将带宽资源需求较大的虚拟链路映射到跳数较少的物理路径上,最终达到降低虚拟网络平均消耗和提高虚拟网络接受率的目的。仿真结果表明,与已有算法相比,所提算法节约了链路映射的成本,提高了虚拟网络接受率和物理网络收益,算法运行时间也有效缩短。 In order to reduce costs of link embedding and increase revenue, a coordinated embedding algorithm based on link-first is proposed. The algorithm embeds link and node alternately, and embeds the virtual link that with greater band- width requirement first to the physical path that with fewer link hops by using the greedy method, and ultimately aims at re- ducing average costs of virtual network embedding and improving acceptance rate of virtual network. Simulation results show that, compared with the existing algorithms, this embedding algorithm saves link cost significantly, improves accep- tance rate of virtual network and revenue of the physical network, and can effectively shorten the running time.
作者 熊文成 王颖 邱雪松 李文璟 XIONG Wen-cheng, WANG Ying, QIU Xue-song, LI Wen-jing ( State Key Lab of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China)
出处 《通信学报》 EI CSCD 北大核心 2015年第3期249-257,共9页 Journal on Communications
基金 国家高技术研究发展计划(“863”计划)基金资助项目(2013AA013502) 国家自然科学基金资助项目(61372108) 中央高校基本科研业务费专项基金资助项目(2013RC1103)~~
关键词 网络虚拟化 虚拟网络映射算法 链路优先 资源评估 接受率 低消耗 network virtualization virtual network embedding algorithm link first resource assessment acceptance rate low cost
作者简介 熊文成(1990-),男,湖北潜江人,北京邮电大学硕士生,主要研究方向为网络虚拟化与资源调度。 王颖(1976-),女,辽宁昌图人,北京邮电大学副教授、硕士生导师,主要研究方向为网络管理和通信软件等。 邱雪松(1973-),男,江西上饶人,北京邮电大学教授、博士生导师,主要研究方向为网络管理和通信软件等。 李文璟(1973-),女,山西太谷人,北京邮电大学副教授、硕士生导师,主要研究方向为网络管理和通信软件等。
  • 相关文献

参考文献13

  • 1ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Intemet impasse through virtualization[J]. Computer, 2005, 38(4): 34-41. 被引量:1
  • 2FEAMSTER N, GAO L, REXFORD J. How to lease the lntemet in your spare time[J]. ACM SIGCOMM Computer Communication Re- view, 2007, 37(1): 61-64. 被引量:1
  • 3CHOWDHURY N M, BOUTABA R. A survey of network virtualiza- tion[J]. Computer Networks, 2010, 54(5): 862-876. 被引量:1
  • 4YU M, YI Y, REXFORD J, et aL Rethinking virtual network embed- cling: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29. 被引量:1
  • 5CHOWDHURY N M M K, RAHMAN M R, BOUTABA R. Virtual network embedding with coordinated node and link mapping[A]. IN- FOCOM 2009[C]. IEEE, 2009.783-791. 被引量:1
  • 6FISCHER A, BOTERO J, BECK M, et al. Virtual network embedding: a survey[J]. Browse Journals & Magazines, 2013, 15(4): 1888-1906. 被引量:1
  • 7CHOWDHURY M, RAHMAN M R, BOUTABA R. ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE ACM Transactions on Networking (TON), 2012, 20(1): 206-219. 被引量:1
  • 8BUTT N F, CHOWDHURY M, BOUTABA R. Topology-awareness and reoptimization mechanism for virtual network embedding[M]. Springer: Berlin Heidelberg, 2010. 被引量:1
  • 9CHENG X, SU S, ZHANG Z, et al. Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 38-47. 被引量:1
  • 10ZHANG S, QIU X. A novel virtual network mapping algorithm for cost minimizing[J]. Cyber Journals: Journal of Selected Areas in Telecommunications (JSAT), 2011. 被引量:1

同被引文献19

引证文献3

二级引证文献3

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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