基于链路优先的快速协同虚拟网络映射算法

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

Abstract

Abstract:

In order to reduce costs of link embedding and increase revenue, a coordinated embedding algorithm based on link-first is proposed. The algorithm embeds link and node alternately, and embeds the virtual link that with greater band-width requirement first to the physical path that with fewer link hops by using the greedy method, and ultimately aims at re-ducing average costs of virtual network embedding and improving acceptance rate of virtual network. Simulation results show that, compared with the existing algorithms, this embedding algorithm saves link cost significantly, improves accep-tance rate of virtual network and revenue of the physical network, and can effectively shorten the running time.

Key words: network virtualization, virtual network embedding algorithm, link first, resource assessment, acceptance rate, low cost

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.

Figures/Tables 13

References 13

[1]	ANDERSON T , PETERSON L , SHENKER S , et al. 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]	CHOWDHURY N M , BOUTABA R . A survey of network virtualization[J]. Computer Networks, 2010,54(5):862-876.
[4]	YU M , YI Y , REXFORD J , et al. Rethinking virtual network embed-ding: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2):17-29.
[5]	CHOWDHURY N M M K , RAHMAN M R , BOUTABA R , et al. Virtual network embedding with coordinated node and link mapping[A]. IN-FOCOM 2009[C].IEEE, 2009.783-791.
[6]	FISCHER A , BOTERO J , BECK M , et al. Virtual network embedding:a survey[J]. Browse Journals ＆ Magazines, 2013,15(4):1888-1906.
[7]	CHOWDHURY M , RAHMAN M R , BOUTABA R . ViNEYard:Virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE ACM Transactions on Networking (TON), 2012,20(1):206-219.
[8]	BUTT N F , CHOWDHURY M , BOUTABA R . Topology-awareness and reoptimization mechanism for virtual network embedding[M]. Springer: Berlin Heidelberg, 2010.
[9]	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):38-47.
[10]	ZHANG S , QIU X . A novel virtual network mapping algorithm for cost minimizing[J]. Cyber Journals: Journal of Selected Areas in Telecommunications (JSAT), 2011.
[11]	BAVIER A , FEAMSTER N , HUANG M , et al. In VINI veritas:real-istic and controlled network experimentation[A]. ACM SIGCOMM Computer Communication Review[C].ACM, 2006,36(4):3-14.
[12]	ZEGURA E W , CALVERT K L , BHATTACHARJEE S . How to model an internetwork[A]. Fifteenth Annual Joint Conference of the IEEE Computer Societies Networking the Next Generation[C]. 1996,2:594-602.
[13]	AHUJA R K , MAGNANTI T L , ORLIN J B . Network flows: theory, algorithms, and applications[M]. Library of Gangers Cataloging-in publication Data[C]. 1993.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
G^S	物理网络
N^S,L^S	物理节点集合，物理链路集合
	物理节点的属性，表示节点n^S的可用计算能力
	物理链路的属性，表示链路l^S 的可用带宽
G^V	虚拟网络
N^V,L^V	虚拟节点集合，虚拟链路集合
	虚拟节点的需求，表示节点n^V 的计算能力需求
	虚拟链路的需求，表示虚拟链路l^V 的带宽需求
N_u,L_u	未映射的虚拟节点集合和未映射的虚拟链路集合
N_m,L_m	已映射的虚拟节点集合和已映射的虚拟链路集合

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	. Trust-aware secure virtual network embedding algorithm [J]. Journal on Communications, 2015, 36(11): 180-189.
[13]	. Service customized networking [J]. Journal on Communications, 2014, 35(12): 1-9.
[14]	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.
[15]	Juan LUO,Chuan-chuan LIU,Ren-fa LI. Wireless virtual network embedding algorithm based on link reliability [J]. Journal on Communications, 2012, 33(Z1): 88-95.

Link-first based quick coordinated virtual network embedding algorithm

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 13

References 13

Related Articles 15

Metrics

Recommended 0