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

doi:10.11999/JEIT150656

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

doi: 10.11999/JEIT150656

基金项目:

陕西省自然科学基金(2012JZ8005)

计量
- 文章访问数: 1440
- HTML全文浏览量: 150
- PDF下载量: 598
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-02
- 修回日期: 2015-12-04
- 刊出日期: 2016-03-19

Research on Virtual Network Embedding Across Multiple Domains

Funds:

Shaanxi Provincial Natural Science Foundation (2012JZ8005)

摘要

摘要: 该文研究网络虚拟化环境下的跨域虚拟网络映射问题，提出一种集中式管理、分布式控制的分层分域虚拟网络资源管理架构。在此基础上，构建了一种有效的虚拟网络跨域映射框架，在此框架下将涉及到跨域的虚拟网络请求进行划分，并以最小化虚拟网络映射开销为目标，基于优化的人工蜂群算法进行最优划分方案的求解。仿真结果表明该方法在平均划分时间、虚拟网络请求接受率和平均额外映射等方面相比传统方法具有更好的性能。
- 网络虚拟化 /
- 跨域映射 /
- 优化的人工蜂群算法
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.
- Network virtualization /
- Embedding across multiple domains /
- Optimal Artificial Bee Colony (OABC) algorithm

HTML全文

参考文献(23)

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.

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.

黄彬彬, 林荣恒, 彭凯, 等. 基于粒子群优化的负载均衡的虚拟网络映射[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.

朱强, 王慧强, 吕宏武, 等. 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.

王文钊, 汪斌强, 王志明, 等. 基于混合群智能优化的虚拟网络映射算法[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.

苑迎, 王翠荣, 王聪, 等. 基于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.

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.

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.

齐宁, 汪斌强, 袁博, 等. 面向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.

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.

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.

张旻, 吴春明, 王滨, 等. 跨域逻辑承载网映射方法研究[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.

肖蔼玲, 王颖, 孟洛明, 等. 基于知识描述和遗传算法的跨域虚拟网络映射[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.

KARABOGA D. An idea based on honey bee swarm for numerical optimization[R]. Kayseri: Erciyes University, 2005.

黄玲玲, 刘三阳, 高卫峰, 具有人工蜂群搜索策略的差分进化算法[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.

施引文献

资源附件(0)

访问统计