Virtual network mapping algorithm with node reliability awareness and shared-path protection

Guang-yuan LIU; NXiu-fang A; Sen SU

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

您当前的位置：

首页 >

文章列表页 >

Virtual network mapping algorithm with node reliability awareness and shared-path protection

Papers | 更新时间：2024-10-11

- Virtual network mapping algorithm with node reliability awareness and shared-path protection
- Journal on Communications Vol. 37, Issue 8, Pages: 51-57(2016)
- 作者机构：
  
  1. 石家庄铁道大学信息科学与技术学院，河北石家庄 050043
  2. 北京邮电大学网络与交换技术国家重点实验室，北京100876
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016155
  CLC： TP393.1
- Online First：2016-08，
  
  Published：25 August 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

739

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on mapping algorithm of virtual network oriented to SDN

Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network

Resource allocation mechanism in the TWDM-PON and C-RAN joint architecture with hybrid energy supply

Survey on SDN-based network testbeds

Research on network virtualization slicing mechanism in SDN-based testbeds

Related Author

Zhi-xin LI

Guo-sheng ZHAO

Jian WANG

Xiao CHEN

Yishuang GAO

Ruyan WANG

Ningning XU

Related Institution

School of Computer Science and Information Engineering,Harbin Normal University

School of Computer Science and Technology, Harbin University of Science and Technology

Key Laboratory of Optical Communication and Network,Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Telecommunication and Information Engineering,Chongqing University of Posts and Telecommunications

AI问答

⁰