分布式环境中基于协商的虚拟网映射算法

doi:10.3969/j.issn.1000-436x.2014.12.008

Abstract

Abstract:

The network virtualization is able to offer various customized end-to-end services networks on a shared sub-strate network.However,the existing virtual network embedding algorithms present many problems in reliability and ap-plicability due to their dependence on a centralized manager node.Hence,a virtual network embedding algorithm in dis-tributed environment is proposed,which implements embedding process by the negotiation of several nodes.Moreover,this algorithm makes improvement in reducing communication cost and length of virtual links.Simulation experiments demonstrate that the proposed algorithm can achieve better performance on efficiency of resources utilization and com-munication cost.

Key words: virtual network, distributed embedding algorithm, embedding protocol, communication cost

Yi-ming JIANG,Ju-long LAN,Dong-nian CHENG,Fang-ming WU. Virtual network embedding algorithm based on negotiation in distributed environment[J]. Journal on Communications, 2014, 35(12): 62-69.

Figures/Tables 7

References 15

[1]	CHOWDHURY M , BOUTABA R . A survey of network virtualiza-tion[J]. Computer Networks, 2010,54(5):862-876.
[2]	JORGE C , JAVIER J . Network virtualization–a view from the bot-tom[A]. Proceedings of the 1st ACM Workshop on Virtualized Infra-structure Systems and Architectures[C]. Barcelona,Spain, 2009.73-80.
[3]	程祥，张忠宝，苏森等. 虚拟网络映射问题研究综述[J]. 通信学报， 2011,32(10):143-151. CHENG X , ZHANG Z , SU S ,et al. Survey of virtual network embed-ding problem[J]. Journal on Communications, 2011,32(10):143-151.
[4]	BIAO S , MOHAMMAD H , EUI-NAM H . Delivering IPTV service over a virtual network:a study on virtual network topology[J]. Journal of Communications and Networks, 2012,14(3):319-335.
[5]	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.
[6]	CHOWDHURY M , RAHMAN MR , BOUTABA R . ViNEyard:virtual network embedding algorithms with coordinated node and link map-ping[J]. IEEE Transactions on Networking, 2012,20(1):206-219.
[7]	ZHANG M , YANG Q , WU C ,et al. Hierarchical virtual network mapping algorithm for large-scale network virtualisation[J]. IET communications, 2012,6(13):1969-1978.
[8]	FAJJARI I , AITSAADI N , PUJOLLE G ,et al. VNE-AC:Virtual net-work embedding algorithm based on ant colony metaheuristic[A]. Proc IEEE ICC 2011[C].Kyoto,Japan, 2011.1-6.
[9]	ZHANG Z , CHENG X , SU S ,et al. A unified enhanced particle swarm optimization-based virtual network embedding algorithm[J]. International Journal of Communication Systems, 2012,doi:10.1002/dac.1399.
[10]	YU H F , QIAO C M , ANAND V ,et al. Survivable virtual infrastruc-ture mapping in a federated computing and networking system under single regional failures[A]. Proc IEEE GLOBECOM 2010[C].Miami,USA, 2010.1-6.
[11]	CAI Z , LIU F , XIAO N ,et al. Virtual network embedding for evolving networks[A]. Proc IEEE GLOBECOM 2010[C].Miami,USA, 2010.1-5.
[12]	FAJJARI I , AITSAADI N , PUJOLLE G ,et al. VNR algorithm:a greedy approach for virtual networks reconfigurations[A]. Proc IEEE GLOBECOM 2011[C].Houston,USA, 2011.1-5.
[13]	HOUIDI I , LOUATI W , ZEGHLACHE D . A distributed virtual net-work mapping algorithm[A]. Proc IEEE ICC[C].Beijing,China, 2008.5634-5640.
[14]	EPPATEIN D . Finding the k shortest paths[A]. IEEE Symposium on Foundations of Computer Science[C].SantaFe,NM, 1994.154-165.
[15]	ZEGURA E , CALVERT K , BHATTACHARJEE S . How to model an internetwork[A]. Proc IEEE INFOCOM[C].San Francisco,USA, 1996.594-602.

Metrics

Recommended 0

No Suggested Reading articles found!

Virtual network embedding algorithm based on negotiation in distributed environment

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Leixiao LI, Jinze DU, Hao LIN, Haoyu GAO, Yanyan YANG, Jing GAO. Research progress of blockchain network covert channel [J]. Journal on Communications, 2022, 43(9): 209-223.
[2]	Zexi XU, Lei ZHUANG, Kunli ZHANG, Mingyu GUI. Online placement algorithm of service function chain based on knowledge graph [J]. Journal on Communications, 2022, 43(8): 41-51.
[3]	Julong LAN, Di ZHU, Dan LI. Intelligent prediction method of virtual network function resource capacity for polymorphic network service slicing [J]. Journal on Communications, 2022, 43(6): 143-155.
[4]	Tian PAN, Xingchen LIN, Jiao ZHANG, Tao HUANG, Yunjie LIU. In-band network telemetry system based on high-performance packet processing architecture VPP [J]. Journal on Communications, 2021, 42(3): 75-90.
[5]	Zhuo CHEN,Gang FENG,Yijing LIU,Yang ZHOU. Virtual network function deployment strategy based on improved genetic simulated annealing algorithm in MEC [J]. Journal on Communications, 2020, 41(4): 70-80.
[6]	Shaohu DING,Jichao XIE,Peng ZHANG,Liming PU,Yunjie GU. Dynamic migration method of key virtual network function based on risk awareness [J]. Journal on Communications, 2020, 41(4): 102-113.
[7]	Kaizhi HUANG,Qirun PAN,Quan YUAN,Wei YOU,Hongbo TANG. Method of network slicing deployment based on performance-aware [J]. Journal on Communications, 2019, 40(8): 114-122.
[8]	Tong DUAN,Julong LAN,Yuxiang HU,Hongwei FAN. Orchestration mechanism for VNF hardware acceleration resources in SDN/NFV architecture [J]. Journal on Communications, 2018, 39(6): 98-108.
[9]	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.
[10]	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.
[11]	Ying HU,Lei ZHUANG,Hong-chang CHEN,Ding MA. Time and energy aware virtual network embedding using Bayesian theory analysis [J]. Journal on Communications, 2016, 37(6): 106-118.
[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.