|
|
|
| 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) |
|
|
|
|
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.
|
|
Received: 17 December 2015
Published: 26 August 2016
|
|
|
| Fund: 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) |
|
Corresponding Authors:
HU Ying
E-mail: huying_yx@126.com
|
|
|
|
| [1] |
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.
|
| [7] |
林闯, 田源, 姚敏. 绿色网络和绿色评价: 节能机制、模型和评价[J]. 计算机学报, 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.
|
| [8] |
叶可江, 吴朝晖, 姜晓红, 等. 虚拟化云计算平台的能耗管理[J]. 计算机学报, 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.
|
| [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.
|
| [16] |
陈晓华, 李春芝, 陈良育, 等. 主动休眠节点链路的高效节能虚拟网络映射[J]. 软件学报, 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.
|
| [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.
|
|
|
|
