跨域虚拟网络映射问题研究

doi:10.11999/JEIT150656

Abstract
Figure/Table
References (15)
Related Citation (10)

Download: PDF (1672 KB)
Export: BibTeX | EndNote (RIS)

Abstract

Virtual network embedding is researched across multiple domains under network virtualization environment. A hierarchical virtual resource provisioning architecture with centralized management and distributed control is proposed. On this basis, an effective virtual network embedding across multiple domains framework is built, and virtual network request is divided, which aims to minimize the embedding cost. An Optimal Artificial Bee Colony (OABC) algorithm is proposed to address this problem. Simulation results show that the performances of the proposed method are better than some other methods on average divide time, acceptance of virtual network request, and average extra embedding cost.

Key words： Network virtualization Embedding across multiple domains Optimal Artificial Bee Colony (OABC) algorithm

Received: 02 June 2015 Published: 03 February 2016

PACS:

TP393

Fund:

Shaanxi Provincial Natural Science Foundation (2012JZ8005)

Corresponding Authors: JIA Wei E-mail: william-1282008@163.com

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT150656 OR http://jeit.ie.ac.cn/EN/Y2016/V38/I3/728

[1]	WANG A, IYER M, DUTTA R, et al. Network virtualization: Technologies, perspectives, and frontiers[J]. Journal of Lightwave Technology, 2013, 31(4): 523-547. doi: 10.1109/jlt. 2012.2213796.
[2]	ALKMIM G P, BATISTA D M, and DA FONSECA N L S. Mapping virtual networks onto substrate networks[J]. Journal of Internet Services and Applications, 2013. doi: 10.1186/1869-0238-4-3.
[3]	黄彬彬, 林荣恒, 彭凯, 等. 基于粒子群优化的负载均衡的虚拟网络映射[J]. 电子与信息学报, 2013, 35(7): 1753-1759. doi: 10.3724/SP.J.1146.2012.01212.
	HUANG Binbin, LIN Rongheng, PENG Kai, et al. Load-balancing based on particle swarm optimization in virtual network mapping[J]. Journal of Electronics & Information Technology, 2013, 35(7): 1753-1759. doi: 10.3724/SP.J.1146.2012.01212.
[4]	朱强, 王慧强, 吕宏武, 等. VNE-AFS: 基于人工鱼群的网络虚拟化映射算法[J]. 通信学报, 2012, 33(Z1): 170-177. doi: 10.3939/j.issn.1000-436x.2012.z1.022.
	ZHU Qiang, WANG Huiqiang, Lü Hongwu, et al. VNE-AFS: Virtual network embedding based on artificial fish swarm[J]. Journal on Communications, 2012, 33(Z1): 170-177. doi: 10.3939/j.issn.1000-436x.2012.z1.022.
[5]	王文钊, 汪斌强, 王志明, 等. 基于混合群智能优化的虚拟网络映射算法[J]. 计算机应用, 2014, 34(4): 930-934. doi: 10.11772/j.issn.1001-9081.2014.04.0930.
	WANG Wenzhao, WANG Binqiang, WANG Zhiming, et al. Virtual network embedding algorithm based on a hybrid swarm intelligence optimization[J]. Journal of Computer Applications, 2014, 34(4): 930-934. doi: 10.11772/j.issn. 1001-9081.2014.04.0930.
[6]	苑迎, 王翠荣, 王聪, 等. 基于DPSO负载可控的虚拟网络映射算法[J]. 东北大学学报(自然科学报), 2014, 35(1): 10-14. doi: 10. 3969/j.issn.1005.3026.2014.01.003.
	YUAN Ying, WANG Cuirong, WANG Cong, et al. Load controllable virtual network embedding algorithm based on discrete particle swarm optimization[J]. Journal of Northeastern University(Natural Science), 2014, 35(1): 10-14. doi: 10. 3969/ j.issn.1005.3026.2014.01.003.
[7]	HOUIDI I, LOUATI W, BEN-AMEUR W, et al. Virtual network provisioning across multiple substrate networks[J]. Computer Networks, 2011, 55(4): 1011-1023. doi: 10.1016/ j.comnet.2010.12.011.
[8]	DIETRICH D, RIZK A, and APADIMITRIOU P. Multi-domain virtual network embedding with limited information disclosure[C]. Proceedings of The IFTP Networking Conference, Germany, 2013: 1-9.
[9]	齐宁, 汪斌强, 袁博, 等. 面向ReFlexNet的域间嵌入式承载网构建[J]. 电子与信息学报, 2011, 33(9): 2225-2230. doi: 10.3724/SP.J.1146.2011.00026.
	QI Ning, WANG Binqiang, YUAN Bo, et al. Inter-domain embedded carrying network construction in ReFlexNet[J]. Journal of Electronics & Information Technology, 2011, 33(9): 2225-2230. doi: 10.3724/SP.J.1146.2011.00026.
[10]	CHOWDHURY M, SAMUEL F, and BOUTABA R. PolyViNE: policy-based virtual network embedding across multiple domains[C]. Proceedings of 2nd ACM SIGCOMM VISA 2010, New Delhi, India, 2010: 49-56.
[11]	FIDA-E Z, JIN Xiao and RAOUF B. Multi-provider service negotiation and contracting in network virtualization[C] Proceedings of IEEE/IFTP Network Operations and Management Symposium, Osaka, Japan, 2010: 471-478.
[12]	张旻, 吴春明, 王滨, 等. 跨域逻辑承载网映射方法研究[J]. 通信学报, 2012, 33(8): 200-207.
	ZHANG Min, WU Chunming, WANG Bin, et al. Research on mapping method of logical carrying network across multiple domains[J]. Journal on Communications, 2012, 33(8): 200-207.
[13]	肖蔼玲, 王颖, 孟洛明, 等. 基于知识描述和遗传算法的跨域虚拟网络映射[J]. 软件学报, 2014, 25(10): 2189-2205. doi: 10.13328/j.cnki.jos.004680.
	XIAO Ailing, WANG Ying, MENG Luoming, et al. Knowledge description and genetic algorithm based multi-domain virtual network embedding[J]. Journal of Software, 2014, 25(10): 2189-2205. doi: 10.13328/j.cnki. jos.004680.
[14]	KARABOGA D. An idea based on honey bee swarm for numerical optimization[R]. Kayseri: Erciyes University, 2005.
[15]	黄玲玲, 刘三阳, 高卫峰, 具有人工蜂群搜索策略的差分进化算法[J]. 控制与决策, 2012, 27(11): 1644-1648.
	HUANG Lingling, LIU Sanyang, and GAO Weifeng. Differential evolution with the search strategy of artificial bee colony algorithm[J]. Control and Decision, 2012, 27(11): 1644-1648.