基于节点可靠性感知和共享路径保护的虚拟网映射算法研究

刘光远; 安秀芳; 苏森

doi:10.11959/j.issn.1000-436x.2016155

您当前的位置：

首页 >

文章列表页 >

基于节点可靠性感知和共享路径保护的虚拟网映射算法研究

学术论文 | 更新时间：2024-10-11

- 基于节点可靠性感知和共享路径保护的虚拟网映射算法研究
- Virtual network mapping algorithm with node reliability awareness and shared-path protection
- 通信学报 2016年37卷第8期页码：51-57
- 作者机构：
  
  1. 石家庄铁道大学信息科学与技术学院，河北石家庄 050043
  2. 北京邮电大学网络与交换技术国家重点实验室，北京100876
- 作者简介：
  
  [ "刘光远（1981-），男，河北石家庄人，博士，石家庄铁道大学讲师，主要研究方向为下一代互联网与云计算技术。" ]
  [ "安秀芳（1993-），女，河北沧州人，主要研究方向为云计算技术。" ]
  [ "苏森（1971-），男，山东菏泽人，北京邮电大学教授、博士生导师，主要研究方向为服务计算、云计算、大数据处理。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61170274);国家自然科学基金资助项目;The National Natural Science Foundation of China(61373160);河北省高等学校科学技术研究基金资助项目;Colleges and Universities in Hebei Province Science and Technology Research Fund(QN2016270);大学生创新创业基金资助项目;Undergraduate Training Programs for Innovation and Entrepreneurship(201510107098)
- DOI：10.11959/j.issn.1000-436x.2016155
  中图分类号： TP393.1
- 网络出版日期：2016-08，
  
  纸质出版日期：2016-08-25
- 稿件说明：
移动端阅览
刘光远, 安秀芳, 苏森. 基于节点可靠性感知和共享路径保护的虚拟网映射算法研究[J]. 通信学报, 2016,37(8):51-57.

Guang-yuan LIU, NXiu-fang A, Sen SU. Virtual network mapping algorithm with node reliability awareness and shared-path protection[J]. Journal on communications, 2016, 37(8): 51-57.
刘光远, 安秀芳, 苏森. 基于节点可靠性感知和共享路径保护的虚拟网映射算法研究[J]. 通信学报, 2016,37(8):51-57. DOI： 10.11959/j.issn.1000-436x.2016155.

Guang-yuan LIU, NXiu-fang A, Sen SU. Virtual network mapping algorithm with node reliability awareness and shared-path protection[J]. Journal on communications, 2016, 37(8): 51-57. DOI： 10.11959/j.issn.1000-436x.2016155.

摘要

网络虚拟化技术为目前的网络架构提供了一种有效的扩展手段。近年来，底层网络基础设施失效事件频发，因此如何提高虚拟网络的可靠性成为目前该领域一个研究热点。对在保证虚拟网络可靠性的同时如何最小化底层网络映射开销问题进行研究，设计了一个新的启发式算法对其进行求解。实验表明，相比其他算法，所提算法网络带宽资源开销更低。

Abstract

Network virtualization has been proposed as a promising way for expanding the network architecture.However

how to provide reliable VN against substrate infrastructure failures has become an increasingly important issue.Meanwhile the substrate network resource cost should be minimized under VN reliability guarantees to maximize the revenue for the in-frastructure providers (InP).A novel heuristic VN mapping algorithm was presented.Simulation results show that proposed algorithm can gain near optimal network bandwidth usage compared to the previous algorithms.

关键词

Keywords

references

MEEKER M . Internet Trends 2016 [EB/OL ] . http://www.kpcb.com/internet-trends http://www.kpcb.com/internet-trends , 2016 - 06 - 01 .

CHOWDHURY N M M K , BOUTABA R . A multi-dimensional trust-aware cloud service selection mechanism based on evidential reasoning ap-proach [J ] . International Journal of Automation and Computing , 2009 , 47 ( 7 ): 20 - 26 .

SU S , ZHANG Z , LIU A X , et al . Energy-aware virtual network em-bedding [J ] . IEEE/ACM Transactions on Networking , 2014 , 22 ( 5 ): 1607 - 1620 .

肖蔼玲，王颖，孟洛明，等 . 基于知识描述和遗传算法的跨域虚拟网络映射 [J ] . 软件学报， 2014 ， 25 ( 10 ): 2189 - 2205 .

XIAO A L , WANG Y , MENG L M , et al . Knowledge description and genetic algorithm based multi-domain virtual network embedding [J ] . Journal of Software , 2014 , 25 ( 10 ): 2189 - 2205 .

YU M , YI Y , REXFORD J , et al . Rethinking virtual network embedding:substrate support for path splitting and migration [J ] . ACM Sig-comm Computer Communication Review , 2008 , 38 ( 2 ): 17 - 29 .

CHOWDHURY M , RAHMAN M R , BOUTABA R . ViNEYard:virtual network embedding algorithms with coordinated node and link mapping [J ] . IEEE Transactions on Networking , 2012 , 20 ( 1 ): 17 - 29 .

LISCHKA J , KARL H . A virtual network mapping algorithm based on subgraph isomorphism detection [C ] // The 1st ACM Workshop on Vir-tualized Infrastructure Systems and Architectures . c 2009 : 81 - 88 .

RAHMAN M , AIB I , BOUTABA R . SVNE:survivable virtual network embedding algorithms for network virtualization [J ] . IEEE Transactions on Network and Service Management , 2014 , 10 ( 2 ): 105 - 118 .

CHEN Y , LI J , WO T , et al . Resilient virtual network service provision in network virtualization environments [C ] // IEEE ICPADS . c 2010 : 51 - 58 .

YEOW W L , WESTPHAL C , KOZAT U . Designing and embedding reliable virtual infrastructures [J ] . ACM Sigcomm Computer Commu-nication Review , 2011 , 41 ( 2 ): 57 - 64 .

CHENG 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 .

CHENG X , SU S , ZHANG Z , et al . Virtual network embedding through topology awareness and optimization [J ] . Elsevier Computer Networks , 2012 , 56 ( 6 ): 1797 - 1813 .

SU S , CHENG X , ZHANG Z , et al . Virtual network embedding with survivable routing [J ] . Journal of Internet Technology , 2014 , 14 ( 5 ): 741 - 750 .

刘光远，双锴，苏森 . 区分服务 QoP 的可生存虚拟网络映射算法研究 [J ] . 通信学报， 2013 ， 34 ( 12 ): 79 - 84 .

LIU G Y , SHUANG K , SU S . Survivable virtual network mapping with differentiated services QoP [J ] . JJournal on Communications , 2013 , 34 ( 12 ): 79 - 84 .

ZEGURA E W , CALVERT K L , BHATTACHARJEE S . How to model an Internet work [C ] // IEEE Infocom . c 1996 : 594 - 602 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向SDN的虚拟网络映射算法研究

带有区分保护的虚拟化FiWi网络可靠传输机制

带有混合能量供电的TWDM-PON与C-RAN联合架构资源分配机制

基于SDN的网络试验床综述

SDN试验床网络虚拟化切片机制综述