期刊文献+

一种面向多拓扑类型请求的虚拟网络映射算法 被引量:3

Virtual Network Embedding for Multi-Topology Virual Network Request
原文传递
导出
摘要 虚拟网络映射问题是网络虚拟化研究中的核心问题之一,其主要目标是将虚拟网络请求高效地映射到底层物理网络上.针对面向多拓扑类型请求的虚拟网络映射问题进行研究,提出了节点连通性模型和通用底层物理网络节点评价模型用以判断节点映射的优先次序,在此基础上设计了一种复合型虚拟网络映射算法,在映射过程中通过识别虚拟网络请求的拓扑特征调用相应的映射子算法完成网络映射.仿真结果表明,该复合型映射算法获得了较高的虚拟网络请求接受率和网络收益开销比,整体上提高了虚拟网络映射性能. As a core issue of network virtualization,virtual network embedding / mapping problem focus on allocate the virtual network requests onto the shared substrate network. Focusing on the virtual network embedding problem with multi-topology virtual network request,a node connectivity model and general substrate node measurement was proposed to rank the nodes in network. On the basic of node ranking,a new complex algorithm with topology recognition has been proposed,including several sub-algorithm for specific topology feature. The simulation results show that the complex algorithm improve the performance of embedding by increasing both the acceptance ratio of requests and revenue / cost ratio.
出处 《北京邮电大学学报》 EI CAS CSCD 北大核心 2015年第3期88-93,共6页 Journal of Beijing University of Posts and Telecommunications
基金 国家重点基础研究发展计划(973计划)项目(2012CB315801) 国家自然科学基金项目(61302089) 中央高校基本科研基金项目(2013RC0113)
关键词 网络虚拟化 虚拟网络映射 拓扑识别 拓扑特征 network virtualization virtual network embedding topology recognition topology feature
  • 相关文献

参考文献9

  • 1Ricci R,Alfeld C,Lepreau J.A solver for the networktestbed mapping problem[J].ACM SIGCOMM ComputerCommunication Review,2003,33(2):65-81. 被引量:1
  • 2Zhu Yong,Ammar M H.Algorithms for assigning sub-strate network resources to virtual network components[C]//Proc.IEEE INFOCOM.Barcelona,Spain:IEEE,2006:1-12. 被引量:1
  • 3Fan Jingliang,Ammar M H.Dynamic topology configura-tion in service overlay networks:a study of reconfigurationpolicies[C]//Proc.IEEE INFOCOM.Barcelona,Spain:IEEE,2006:1-12. 被引量:1
  • 4Yu Minlan,Yi Yung,Rexford J,et al.Rethinking virtu-al network embedding:substrate support for path splittingand migration[J].ACM SIGCOMM Computer Communi-cation Review,2008,38(2):17-29. 被引量:1
  • 5Cheng Xiang,Su Sen,Zhang Zhongbao,et al.Virtualnetwork embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):38-47. 被引量:1
  • 6Cheng Xiang,Su Sen,Zhang Zhongbao,et al.Virtualnetwork embedding through topology awareness and opti-mization[J].Computer Networks,2012,56(6):1797-1813. 被引量:1
  • 7Wang Zihou,Han Yanni,Lin Tao,et al.Virtual networkembedding by exploiting topological information[C]//Proc IEEE GLOBECOM.Anaheim,CA:IEEE,2012:2603-2608. 被引量:1
  • 8刘光远,苏森.面向底层单节点失效的轻量级可靠虚拟网络映射算法[J].电子与信息学报,2013,35(11):2644-2649. 被引量:10
  • 9王颖,熊文成,李文璟.基于最大独立链路集的随机虚拟网络映射算法[J].北京邮电大学学报,2014,37(S1):8-11. 被引量:3

二级参考文献16

  • 1Feamster N, Gao L, and Rexford J. How to lease the Internet inyour spare time[J]. ACM SIGCOMM Computer Communication Review, 2007, 37( 1): 61-64. 被引量:1
  • 2Yu M, Yi Y, Rexford J, et al . Rethinking virtual network embedding: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29. 被引量:1
  • 3Chowdhury N, Rahman M, and Boutaba R. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219. 被引量:1
  • 4Lischka J and Karl H. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, ACM, 2009: 81-88. 被引量:1
  • 5Cheng X, Su S, Zhang Z, et al . Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 39-47. 被引量:1
  • 6Rahman M, Aib I, and Boutaba R. Survivable virtual network embedding[C]. Proceedings of the 9th International Networking Conference, Chennai, India, 2010: 40-52. 被引量:1
  • 7Chen Y, Li J, Wo T, et al. Resilient virtual network service Provision in Network Virtualization environments[C]. Proceedings of IEEE ICPADS, Shanghai, Dec. 8-10, 2010: 51-58. 被引量:1
  • 8Yeow W L, Westphal C, and Kozat U. Designing and embedding reliable virtual infrastructures[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 51-64. 被引量:1
  • 9West D B. Introduction to Graph Theory[M]. Fourth Edition, New Jersey, Prentice hall, 2006: 123-125. 被引量:1
  • 10Karp R M. On the computational complexity of combinatorial problems[J]. Networks, 2004, 5(175): 45-68. 被引量:1

共引文献11

同被引文献26

引证文献3

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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