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

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

Abstract

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.

Key words: network virtualization, virtual network mapping, heuristic

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.

Figures/Tables 7

References 15

[1]	MEEKER M . Internet Trends 2016[EB/OL]. , 2016-06-01.
[2]	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.
[3]	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.
[4]	肖蔼玲，王颖，孟洛明，等. 基于知识描述和遗传算法的跨域虚拟网络映射[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.
[5]	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.
[6]	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.
[7]	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. c2009:81-88.
[8]	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.
[9]	CHEN Y , LI J , WO T , et al. Resilient virtual network service provision in network virtualization environments[C]// IEEE ICPADS. c2010:51-58.
[10]	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.
[11]	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.
[12]	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.
[13]	SU S , CHENG X , ZHANG Z , et al. Virtual network embedding with survivable routing[J]. Journal of Internet Technology, 2014,14(5):741-750.
[14]	刘光远，双锴，苏森 . 区分服务 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.
[15]	ZEGURA E W , CALVERT K L , BHATTACHARJEE S . How to model an Internet work[C]// IEEE Infocom. c1996:594-602.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	算法描述
RVNM	本文所提出的启发式算法
PARDALIS	文献[9]提出的基于共享链路保护的可靠虚拟网络映射算法
HYBRID	文献[8]提出的确定性链路保护的可靠虚拟网络映射算法

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Shuaijun LIU,Yuemei HU,Chunshi FAN,Teng LING,Lixiang LIU. Dynamic beam shut-off algorithm for LEO satellite constellation [J]. Journal on Communications, 2020, 41(4): 190-196.
[2]	Jing CHEN,Ziyi QI. Research on social network influence maximization algorithm based on time sequential relationship [J]. Journal on Communications, 2020, 41(10): 211-221.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	Xin-yu LIU,Jian WENG,Yue ZHANG,Bing-wen FENG,Jia-si WENG. Android malware detection based on APK signature information feedback [J]. Journal on Communications, 2017, 38(5): 190-198.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	. Trust-aware secure virtual network embedding algorithm [J]. Journal on Communications, 2015, 36(11): 180-189.