Energy Aware Virtual Network Embedding Using Particle Swarm Optimization Algorithm Based on Adaptive
HU Ying① ZHUANG Lei① LAN Julong② MA Ding①③
①(School of Information Engineering, Zhengzhou University, Zhengzhou 450000, China) ②(National Digital Switching System Engineering & Technology Research Center, The PLA Information Engineering University, Zhengzhou 450002, China) ③(College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450000, China)
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.
胡颖,庄雷,兰巨龙,马丁. 基于自适应协同进化粒子群算法的虚拟网节能映射研究[J]. 电子与信息学报, 2016, 38(10): 2660-2666.
HU Ying, ZHUANG Lei, LAN Julong, MA Ding. Energy Aware Virtual Network Embedding Using Particle Swarm Optimization Algorithm Based on Adaptive. JEIT, 2016, 38(10): 2660-2666.
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.
[2]
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.
[3]
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.
[4]
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.
[5]
BARROSO L and HOLZLE U. The case for energy- proportional computing[J]. Computer, 2007, 40(12): 33-37. doi: 10.1109/MC.2007.443.
[6]
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.
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.
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
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.
[17]
EPPATEIN D. Finding the k shortest paths[J]. SIAM Journal on Computing, 1998, 28(2): 652-673. doi: 10.1137/ S0097539795290477.
[18]
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.
[19]
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.
[20]
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.
[21]
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
[22]
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.
[23]
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.