跨域虛擬網(wǎng)絡(luò)映射問題研究
doi: 10.11999/JEIT150656 cstr: 32379.14.JEIT150656
基金項(xiàng)目:
陜西省自然科學(xué)基金(2012JZ8005)
Research on Virtual Network Embedding Across Multiple Domains
Funds:
Shaanxi Provincial Natural Science Foundation (2012JZ8005)
-
摘要: 該文研究網(wǎng)絡(luò)虛擬化環(huán)境下的跨域虛擬網(wǎng)絡(luò)映射問題，提出一種集中式管理、分布式控制的分層分域虛擬網(wǎng)絡(luò)資源管理架構(gòu)。在此基礎(chǔ)上，構(gòu)建了一種有效的虛擬網(wǎng)絡(luò)跨域映射框架，在此框架下將涉及到跨域的虛擬網(wǎng)絡(luò)請(qǐng)求進(jìn)行劃分，并以最小化虛擬網(wǎng)絡(luò)映射開銷為目標(biāo)，基于優(yōu)化的人工蜂群算法進(jìn)行最優(yōu)劃分方案的求解。仿真結(jié)果表明該方法在平均劃分時(shí)間、虛擬網(wǎng)絡(luò)請(qǐng)求接受率和平均額外映射等方面相比傳統(tǒng)方法具有更好的性能。
-
關(guān)鍵詞:
- 網(wǎng)絡(luò)虛擬化 /
- 跨域映射 /
- 優(yōu)化的人工蜂群算法
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. -
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. 黃彬彬, 林榮恒, 彭凱, 等. 基于粒子群優(yōu)化的負(fù)載均衡的虛擬網(wǎng)絡(luò)映射[J]. 電子與信息學(xué)報(bào), 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. 朱強(qiáng), 王慧強(qiáng), 呂宏武, 等. VNE-AFS: 基于人工魚群的網(wǎng)絡(luò)虛擬化映射算法[J]. 通信學(xué)報(bào), 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. 王文釗, 汪斌強(qiáng), 王志明, 等. 基于混合群智能優(yōu)化的虛擬網(wǎng)絡(luò)映射算法[J]. 計(jì)算機(jī)應(yīng)用, 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負(fù)載可控的虛擬網(wǎng)絡(luò)映射算法[J]. 東北大學(xué)學(xué)報(bào)(自然科學(xué)報(bào)), 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. 齊寧, 汪斌強(qiáng), 袁博, 等. 面向ReFlexNet的域間嵌入式承載網(wǎng)構(gòu)建[J]. 電子與信息學(xué)報(bào), 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. 張旻, 吳春明, 王濱, 等. 跨域邏輯承載網(wǎng)映射方法研究[J]. 通信學(xué)報(bào), 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. 肖藹玲, 王穎, 孟洛明, 等. 基于知識(shí)描述和遺傳算法的跨域虛擬網(wǎng)絡(luò)映射[J]. 軟件學(xué)報(bào), 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. 黃玲玲, 劉三陽, 高衛(wèi)峰, 具有人工蜂群搜索策略的差分進(jìn)化算法[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. -
計(jì)量
- 文章訪問數(shù): 1519
- HTML全文瀏覽量: 167
- PDF下載量: 598
- 被引次數(shù): 0
下載:
