面向多节点故障的生存性虚拟网络映射方法

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

Abstract

Abstract:

Considering the survivability of virtual networks in a network virtualization environment，a virtual network embedding approach was proposed to survive multiple node failures.It de backups proportionally in the substrate network and constructed a candidate set for each substrate node beforehand.To increase the long term business profit，it chosen the failover targets in the candidate set and dynamically allocates backups to recover the affected virtual networks after substrate node failures.The validity of this method is assessed by simulation experiments in terms of applicability，stability and performance under a multiple node failures model.

Key words: network virtualization, survivable virtual network embedding, multiple node failures, failure recovery

Ai-ling XIAO,Ying WANG,Luo-ming MENG,Xue-song QIU,Wen-jing LI. Virtual network embedding approach to survive multiple node failures[J]. Journal on Communications, 2015, 36(4): 81-88.

Figures/Tables 5

References 21

[1]	ANDERSON T ， PETERSON L ， SHENKER S . Overcoming the Internet impasse through virtualization[J]. Computer， 2005，38(4): 34-41.
[2]	FEAMSTER N ， GAO L ， REXFORD J . How to lease the Internet in your spare time[J]. ACM SIGCOMM Computer Communication Review， 2007，37(1): 61-64.
[3]	YU M ， YI Y ， REXFORD J . Rethinking virtual network embedding:substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review， 2008，38(2): 17-29.
[4]	CHOWDHURY N ， RAHMAN M ， BOUTABA R . Vineyard:virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/ACM Transactions on Networking，2012，20(1):206–219. IEEE/ACM Transactions on Networking， 2012，20(1): 206-219.
[5]	LISCHKA J ， KARL H . A virtual network mapping algorithm based on subgraph isomorphism detection[A]. Proceedings of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures[C]. 2009. 81-88.
[6]	CHENG X ， SU S ， ZHANG Z . Virtual network embedding through topology-aware node ranking[J]. SIGCOMM Computer Communication Review， 2011，41(2): 38-47.
[7]	MARKOPOULOU A ， IANNACCONE G ， BHATTACHARYYA S . Characterization of failures in an IP backbone[A]. Proceedings of INFOCOM 2004，the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies[C]. 2004. 2307-2317.
[8]	GILL P ， JAIN N ， NAGAPPAN N . Understanding network failures in data centers:measurement，analysis，and implications[J]. Proc ACM SIGCOMM CCR， 2011，41(4): 350-361.
[9]	LIU Y ， TIPPER D ， SIRIPONGWUTIKORN P . Approximating optimal spare capacity allocation by successive survivable routing[J]. IEEE/ACM Transactions on Networking， 2005，13(1): 198-211.
[10]	RAMAMURTHY S ， SAHASRABUDDHE L，MUKHERJEE.B . Survivable WDM mesh networks[J]. Journal of Lightwave Technology， 2003，21(4): 870-883.
[11]	GUO T，WANG.N ， MOESSNER K . Shared backup network provision for virtual network embedding[A]. Proceedings of IEEE ICC 2011[C]. 2011. 1-5.
[12]	RAHMAN M ， AIB I ， BOUTABA R . Survivable virtual network embedding[A]. Proceedings of 9th IFIP TC 6 International Conference on Networking 2010[C]. 2010. 40-52.
[13]	YU H ， ANAND V ， QIAO C . Cost efficient design of survivable virtual infrastructure to recover from facility node failures[A]. Proc IEEE ICC 2011[C]. 2011. 1-6.
[14]	QIAO C ， GUO B ， HUANG S . A novel two-step approach to surviving facility failures[A]. Proceedings of in 2011 OFC/NFOEC[C]. 2011. 1-3.
[15]	HU Q ， WANG Y ， CAO X . Location-constrained survivable network virtualization[A]. Proceedings of 35th IEEE SARNOFF[C]. 2012. 1-5.
[16]	YEOW W ， WESTPHAL C ， KOZAT U . Designing and embedding reliable virtual infrastructures[A]. Proceedings of 2nd ACM SIGCOMM Workshop on VISA[C]. 2010. 33-40.
[17]	Functional Safety of Electrical/Electronic/Programmable ElectronicSafety-Related Systems[S]. IEC 61508[C]. 2005.
[18]	CROSS V ， SUDKAMP T . Similarity and Compatibility in Fuzzy Set Theory:Assessment and Application[M]. New York: Physica-VerlagPress， 2002.
[19]	Medeling topology of large Internetworks[EB/OL]. .
[20]	GNU linear programming kit[EB/OL]. .
[21]	BARABASIAND A L ， ALBERT R . Emergence of scaling in random networks[J]. Science， 1999，286(5439): 509-520.

Metrics

Recommended 0

No Suggested Reading articles found!

方法	VN映射方法	VN重映射方法
Pen-SVNE	采用文献4]中同步虚拟节点与链路映射的VN映射方法	采用本文基于目标函数1的VN重映射方法
Con-SVNE		采用本文基于目标函数2的VN重映射方法
LB-SVNE		采用本文基于目标函数3的VN重映射方法
Blind-SVNE	采用文献4]的VN映射方法	采用文献[4]的VN映射方法重新映射整个VN
k-Rdt-SVNE	采用文献13]中基于构造可靠虚拟网络的VN映射方法	将失效虚拟节点和链路直接迁移到预留备份资源上，若备份失效，则采用Blind-SVNE的VN重映射方法

Virtual network embedding approach to survive multiple node failures

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[2]	Zengyin YANG,Hewu LI,Qian WU,Jianping WU,Jun LIU. Emulation platform for inter-domain protocols validation of integrated space-terrestrial network [J]. Journal on Communications, 2019, 40(5): 1-12.
[3]	Ruyan WANG,Yishuang GAO,Xiao CHEN. Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network [J]. Journal on Communications, 2019, 40(3): 36-47.
[4]	Ruyan WANG,Ningning XU. Resource allocation mechanism in the TWDM-PON and C-RAN joint architecture with hybrid energy supply [J]. Journal on Communications, 2018, 39(9): 94-109.
[5]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.
[6]	Jian WANG,Guo-sheng ZHAO,Zhi-xin LI. Research on mapping algorithm of virtual network oriented to SDN [J]. Journal on Communications, 2017, 38(10): 26-35.
[7]	Bin CAO,Shi-chao XIA,Fang HE,Yun LI. Research of embedding algorithm for wireless network virtualization [J]. Journal on Communications, 2017, 38(1): 35-43.
[8]	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.
[9]	Jiang LIU,Tao HUANG,Chen ZHANG,Ge ZHANG. Research on network virtualization slicing mechanism in SDN-based testbeds [J]. Journal on Communications, 2016, 37(4): 159-171.
[10]	Bin CAO,Wen-qiang LANG,Zhuo CHEN,Yun LI. Power allocation in wireless network virtualization based on resource sharing [J]. Journal on Communications, 2016, 37(2): 64-72.
[11]	Qiang ZHU,Hui-qiang WANG,Chun-guang MA,Guang-sheng FENG,Hong-wu LV. Reliable heuristic mapping method for survivable virtual network [J]. Journal on Communications, 2015, 36(7): 109-119.
[12]	Wen-cheng XIONG,Ying WANG,Xue-song QIU,Wen-jing LI. Link-first based quick coordinated virtual network embedding algorithm [J]. Journal on Communications, 2015, 36(3): 95-103.
[13]	. Trust-aware secure virtual network embedding algorithm [J]. Journal on Communications, 2015, 36(11): 180-189.
[14]	. Service customized networking [J]. Journal on Communications, 2014, 35(12): 1-9.
[15]	Yu YANG,Shan-zhi CHEN,Xin LI. Dynamics of substrate resource selection in network virtualization environment——an evolutionary game approach [J]. Journal on Communications, 2012, 33(Z2): 25-34.