基于自適應(yīng)協(xié)同進(jìn)化粒子群算法的虛擬網(wǎng)節(jié)能映射研究
doi: 10.11999/JEIT151434
-
1.
(鄭州大學(xué)信息工程學(xué)院 鄭州 450000) ②(解放軍信息工程大學(xué)國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心 鄭州 450002) ③(河南工業(yè)大學(xué)信息科學(xué)與工程學(xué)院 鄭州 450000)
國(guó)家973計(jì)劃(2012CB315901),國(guó)家自然科學(xué)基金(61379079),河南省科技廳攻關(guān)項(xiàng)目(122102210042)
Energy Aware Virtual Network Embedding Using Particle Swarm Optimization Algorithm Based on Adaptive
-
1.
(School of Information Engineering, Zhengzhou University, Zhengzhou 450000, China)
-
2.
(National Digital Switching System Engineering &
The National 973 Program of China (2012CB315901), The National Natural Science Foundation of China (61379079), The Science and Technology Key Project of Henan Province (122102210042)
-
摘要: 該文針對(duì)虛擬網(wǎng)節(jié)能映射問(wèn)題提出自適應(yīng)的協(xié)同進(jìn)化粒子群算法。首先,為虛擬網(wǎng)節(jié)能映射問(wèn)題設(shè)置了聚合度,該聚合度被用于自適應(yīng)地選擇粒子的搜索方式,即隨機(jī)搜索、種內(nèi)搜索或種外搜索。其次,根據(jù)粒子群的進(jìn)化結(jié)果,自適應(yīng)地確定是否終止對(duì)子群的搜索。最后,在常用的測(cè)試環(huán)境下進(jìn)行了仿真實(shí)驗(yàn),對(duì)映射的能耗效果對(duì)比了結(jié)果,實(shí)驗(yàn)結(jié)果表明了所提算法的高效性。
-
關(guān)鍵詞:
- 虛擬網(wǎng)節(jié)能映射 /
- 協(xié)同進(jìn)化 /
- 自適應(yīng)算法 /
- 粒子群算法
Abstract: A novel adaptive co-evolutionary particle swarm optimization algorithm is presented for energy aware virtual network embedding problem. The polymerization degree is designed, which is used to adaptively select searching method, namely variation search, internal search or external search. Second, the algorithm adaptively determine whether to terminate the searching process of particle swarm according to the evolution result. Moreover, extensive simulation under common test environment compares results in energy consumption performing goal, and the results indicate the efficiency of the proposed algorithm. -
ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the internet impasse through virtualization[J]. Computer, 2005, 38(4): 34-41. doi: 10.1109/MC.2005.136. CORREA E S, FLETSCHER L A, and BOTERO J F. Virtual data center embedding: a survey [J]. IEEE Latin America Transactions, 2015, 13(5): 1661-1670. doi: 10.1109/ TLA.2015.7112029. CHOCHLIDAKIS G and FRIDERIKOS V. Robust virtual network embedding for mobile networks[C]. 2015 IEEE 26th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, Hong Kong, China, 2015: 1867-1871. doi: 10.1109/PIMRC.2015.7343603. FISHER W, SUCHARA M, and REXFORD J. Greening backbone networks: Reducing energy consumption by shutting off cables in bundled links[C]. ACM SIGCOMM Workshop on Green Networking, India, 2010: 29-34. doi: 10.1145/1851290. 1851297. BARROSO L and HOLZLE U. The case for energy- proportional computing[J]. Computer, 2007, 40(12): 33-37. doi: 10.1109/MC.2007.443. BOHRER P, ELNOZAHY E N, KELLER T, et al. The Case for Power Management in Web Servers[M]. New York, NY, USA, Kluwer Academic/Plenum Publishers, 2002: 261-289. 林闖, 田源, 姚敏. 綠色網(wǎng)絡(luò)和綠色評(píng)價(jià): 節(jié)能機(jī)制、模型和評(píng)價(jià)[J]. 計(jì)算機(jī)學(xué)報(bào), 2011, 34(4): 593-612. doi: 10.3724/ SP.J.1016.2011.00593. LIN Chuang, TIAN Yuan, and YAO Min. Green network and green evaluation: mechanism, modeling and evaluation[J]. Chinese Journal of Computers, 2011, 34(4): 593-612. doi: 10. 3724/SP.J.1016.2011.00593. 葉可江, 吳朝暉, 姜曉紅, 等. 虛擬化云計(jì)算平臺(tái)的能耗管理[J]. 計(jì)算機(jī)學(xué)報(bào), 2012, 35(6): 1262-1285. doi: 10.3724/SP.J. 1016.2012.01262. YE Kejiang, WU Zhaohui, JIANG Xiaohong, et al. Power management of virtualized cloud computing platform[J]. Chinese Journal of Computers, 2012, 35(6): 1262-1285. doi: 10.3724/SP.J.1016.2012.01262. MELO M, SARGENTO S, KILLAT U, et al. Optimal virtual network embedding: Energy aware formulation[J]. Computer Networks, 2015, 91: 184-195. doi: 10.1016/j.comnet.2015. 08.011. TRIKI N, KARA N, BARACHI M E, et al. A green energy-aware hybrid virtual network embedding approach[J]. Computer Networks, 2015, 91: 712-737. dio: 10.1016/j. comnet.2015.08.016. GUAN X J, CHOI B Y, and SONG S. Energy efficient virtual network embedding for green data centers using data center topology and future migration[J]. Computer Communications, 2015, 69(9): 50-59. doi: 10.1016/j.comcom.2015.05.003. CHEN Xiaohua, LI Chunzhi, and JIANG Yunliang. Optimization model and algorithm for energy efficient virtual node embedding[J]. IEEE Communications Letters, 2015, 19(8): 1327-1330. doi: 10.1109/LCOMM.2015.2442575. NONDE L, El-GORASHI T E H, and ELMIRGHANI J M H. Energy efficient virtual network embedding for cloud networks[J]. Journal of Lightwave Technology, 2015, 33(9): 1828-1849. doi: 10.1109/JLT.2014.2380777. HOUIDI I, LOUATI W, and ZEGHLACHE D. Exact multi-objective virtual network embedding in cloud environments[J]. Computer Journal, 2015, 58(3): 403-415. doi: 10.1093/comjnl/bxu154. ZHANG Zhongbao, CHENG Xiang, SU Sen, et al. A unified enhanced particle swarm optimization-based virtual network embedding algorithm[J]. International Journal of Communication Systems, 2013, 26(8): 1054-1073. doi: 10. 1002/dac.1399. 陳曉華, 李春芝, 陳良育, 等. 主動(dòng)休眠節(jié)點(diǎn)鏈路的高效節(jié)能虛擬網(wǎng)絡(luò)映射[J]. 軟件學(xué)報(bào), 2014, 25(7): 1416-1431. CHEN Xiaohua, LI Chunzhi, CHEN Liangyu, et al. Energy efficient virtual network embedding based on actively hibernating substrate nodes and links[J]. Journal of Software, 2014, 25(7): 1416-1431. EPPATEIN D. Finding the k shortest paths[J]. SIAM Journal on Computing, 1998, 28(2): 652-673. doi: 10.1137/ S0097539795290477. ZEGURA E W, CALVERT K L, and BHATTACHARJEE S. How to model an Internetwork[C]. Proceedings of IEEE INFOCOM,96. Conference on Computer Communications, San Francisco, CA, USA, 1996: 594-602. doi: 10.1109/ INFCOM.1996.493353. CHOWDHURY N M M K, RAHMAN M R, and BOUTABA R. Virtual network embedding with coordinated node and link mapping[C]. 2009 IEEE INFOCOM 28th International Conference on Computer Communications, Rio de Janeiro, Brazil, 2009: 783-791. doi: 10.1109/INFCOM.2009.5061987. SU Sen, ZHANG Zhongbao, CHENG Xiang, et al. Energy- aware virtual network embedding through consolidation[C]. IEEE Conference on Computer Communications, Orlando, FL, USA, 2012: 127-132. doi: 10.1109/INFOCOMM. 2012. 6193473. SIVARAMAN V, VISHWANATH A, ZHAO Z, et al. Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router[C]. IEEE INFOCOM 2011 - IEEE Conference on Computer Communications Workshops, Shanghai, China, 2011: 331-336. doi: 10.1109/INFCOMW. 2011.5928833 UNNIKRISHNAN D, VADLAMANI R, LIAO Y, et al. Scalable network virtualization using FPGAs[C]. 18th ACM International Symposium on Field-Programmable Gate Arrays, Monterey, CA, USA, 2010: 219-228. BARROSO L A, CLIDARAS J, and HOLZLE U. The Datacenter as A Computer: An Introduction to the Design of Warehouse-scale Machines[M]. San Rafael, CA, USA, Morgan Claypool Publishers, 2013: 1-154. -
計(jì)量
- 文章訪問(wèn)數(shù): 1335
- HTML全文瀏覽量: 131
- PDF下載量: 368
- 被引次數(shù): 0