基于自适应协同进化粒子群算法的虚拟网节能映射研究

胡颖; 庄雷; 兰巨龙; 马丁

doi:10.11999/JEIT151434

基于自适应协同进化粒子群算法的虚拟网节能映射研究

doi: 10.11999/JEIT151434

1.
(郑州大学信息工程学院郑州 450000) ②(解放军信息工程大学国家数字交换系统工程技术研究中心郑州 450002) ③(河南工业大学信息科学与工程学院郑州 450000)

基金项目:

国家973计划(2012CB315901)，国家自然科学基金(61379079)，河南省科技厅攻关项目(122102210042)

计量
- 文章访问数: 1315
- HTML全文浏览量: 125
- PDF下载量: 368
- 被引次数: 0
出版历程
- 收稿日期: 2015-12-17
- 修回日期: 2016-07-01
- 刊出日期: 2016-10-19

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 &

Funds:

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)

摘要

摘要: 该文针对虚拟网节能映射问题提出自适应的协同进化粒子群算法。首先，为虚拟网节能映射问题设置了聚合度，该聚合度被用于自适应地选择粒子的搜索方式，即随机搜索、种内搜索或种外搜索。其次，根据粒子群的进化结果，自适应地确定是否终止对子群的搜索。最后，在常用的测试环境下进行了仿真实验，对映射的能耗效果对比了结果，实验结果表明了所提算法的高效性。
- 虚拟网节能映射 /
- 协同进化 /
- 自适应算法 /
- 粒子群算法
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.
- Energy aware virtual network embedding /
- Co-evolution /
- Adaptive algorithm /
- Particle swarm optimization algorithm

HTML全文

参考文献(26)

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.

林闯, 田源, 姚敏. 绿色网络和绿色评价: 节能机制、模型和评价[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.

叶可江, 吴朝晖, 姜晓红, 等. 虚拟化云计算平台的能耗管理[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.

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.

陈晓华, 李春芝, 陈良育, 等. 主动休眠节点链路的高效节能虚拟网络映射[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.

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.

施引文献

资源附件(0)

访问统计