Research on Virtual Network Embedding Across Multiple Domains

doi:10.11999/JEIT150656

Volume 38 Issue 3

Mar. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(3): 728-734

Research on Virtual Network Embedding Across Multiple Domains[J]. Journal of Electronics & Information Technology, 2016, 38(3): 728-734. doi: 10.11999/JEIT150656

Citation:

Research on Virtual Network Embedding Across Multiple Domains[J]. Journal of Electronics & Information Technology, 2016, 38(3): 728-734. doi: 10.11999/JEIT150656

Research on Virtual Network Embedding Across Multiple Domains[J]. Journal of Electronics & Information Technology, 2016, 38(3): 728-734. doi: 10.11999/JEIT150656

Citation:

Research on Virtual Network Embedding Across Multiple Domains[J]. Journal of Electronics & Information Technology, 2016, 38(3): 728-734. doi: 10.11999/JEIT150656

PDF( 1672 KB)

Research on Virtual Network Embedding Across Multiple Domains

doi: 10.11999/JEIT150656

Funds:

Shaanxi Provincial Natural Science Foundation (2012JZ8005)

Received Date: 2015-06-02
Rev Recd Date: 2015-12-04
Publish Date: 2016-03-19

Abstract

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

FullText(HTML)

References(23)

References

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.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(8)

1.	王珂琦，张耀. 关于跨域虚拟网络的优化狼群映射研究仿真. 计算机仿真. 2021(02): 291-295 .
2.	和孟佯，庄雷，龙卫兵，王国卿. 基于纳什议价的虚拟网多目标映射算法. 电子与信息学报. 2019(04): 980-986 . 本站查看
3.	王晓雷，陈强，刘彩霞. 5G网络切片中基于离散粒子群和Kruskal算法的跨域虚拟网络映射. 计算机应用研究. 2019(04): 1169-1173 .
4.	郑海林，朱峰. 基于5G网络的移动云计算优化措施研究. 信息与电脑(理论版). 2019(09): 156-157+160 .
5.	占俊杰，舒忠. 基于SDON结构的网络管理系统研究. 现代计算机. 2019(34): 8-15 .
6.	江逸茗，马海龙，卜佑军，申涓，贺磊. 面向收益最大化的虚拟网跨域映射策略. 工程科学与技术. 2018(02): 118-125 .
7.	张红旗，黄睿，杨英杰，常德显，张连成. 基于Q-learning的跨域服务链映射机制. 通信学报. 2018(12): 102-112 .
8.	赵志远，孟相如，苏玉泽，李振涛. 基于节点邻近感知与路径综合评估的虚拟网络映射算法. 电子与信息学报. 2017(08): 1979-1985 . 本站查看