考虑节能的拓扑聚合虚拟网映射算法

doi:10.11772/j.issn.1001-9081.2014.06.1537

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1537-1540.DOI: 10.11772/j.issn.1001-9081.2014.06.1537

考虑节能的拓扑聚合虚拟网映射算法

王博,陈庶樵,王志明,王文钊

国家数字交换系统工程技术研究中心,郑州 450002

收稿日期:2013-11-29 修回日期:2014-01-13 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 王博
作者简介:王博(1989-),男,河南洛阳人,硕士研究生,主要研究方向:下一代互联网、网络虚拟化;陈庶樵(1973-),男,黑龙江肇县人,教授,博士,主要研究方向:宽带信息网络;王志明(1986-),男,辽宁大连人,博士研究生,主要研究方向:下一代互联网、网络虚拟化;王文钊(1989-),男,河北邯郸人,硕士研究生,主要研究方向:下一代互联网、网络虚拟化。
基金资助:
国家973计划项目;国家863计划项目

Energy-aware virtual network embedding algorithm based on topology aggregation

WANG Bo,CHEN Shuqiao,WANG Zhiming,WANG Wengao

National Digital Switching System Engineering and Technology Research Center, Zhengzhou Henan 450002, China

Received:2013-11-29 Revised:2014-01-13 Online:2014-06-01 Published:2014-07-02
Contact: WANG Bo

摘要/Abstract

摘要：

网络虚拟化的关键问题是虚拟网映射,能耗开销的快速增长使得节能成为底层设施供应商关注的目标。针对虚拟网映射中的节能问题,提出一种集中使用网络拓扑的节能虚拟网映射算法。该算法引入接近度中心度概念和节点能力共同表征节点的重要程度,优先使用已工作节点进行资源整合使用,同时通过检验保证底层链路距离不会过长,有利于减少能耗和开销。实验仿真结果表明该算法在接受率达到70%、长期收益开销比达到75%的同时,使收益能耗比提高20%以上,与之前算法相比具有优势。

Abstract:

The key issue of network virtualization is Virtual Network Embedding (VNE), and the rapid growth of energy cost makes infrastructure providers concern energy conservation. An energy conservation VNE algorithm that centrally used network topology for saving energy on VNE problem was presented. The importance of the nodes was characterized by the conception of closeness centrality and the capabilities of the nodes, and the working nodes were preferentially used for resources integration to reduce energy consumption and calculation cost, that ensured the distance of the substrate links won't be too long. The simulation results show that the proposed algorithm improves revenue-energy ratio more than 20% when accept ratio reaches 70% and revenue cost ratio reaches 75%, and has advantages compared with the previous algorithms.

中图分类号:

TP393.0

王博陈庶樵王志明王文钊. 考虑节能的拓扑聚合虚拟网映射算法[J]. 计算机应用, 2014, 34(6): 1537-1540.

WANG Bo CHEN Shuqiao WANG Zhiming WANG Wengao. Energy-aware virtual network embedding algorithm based on topology aggregation[J]. Journal of Computer Applications, 2014, 34(6): 1537-1540.

参考文献

[1]ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Internet impasse through virtualization [J]. Computer, 2005, 38(4): 34-41.
[2]CHOWDHURY N M, BOUTABA R. A survey of network virtualization [J]. Computer Networks, 2010, 54(5): 862-876.
[3]CHOWDHURY N M M K, BOUTABA R. Network virtualization: state of the art and research challenges [J]. IEEE Communications Magazine, 2009, 47(7): 20-26.
[4]HAIDER A, POTTER R, NAKAO A. Challenges in resource allocation in network virtualization[C]// Proceedings of the 20th ITC Specialist Seminar. Hoi An, Vietnam:[s.n.], 2009, 18: 20.
[5]GUPTA M, SINGH S. Greening of the Internet[C]// Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM Press, 2003: 19-26.
[6]ZHU Y, AMMAR M H. Algorithms for assigning substrate network resources to virtual network components[C]// INFOCOM 2006: Proceedings of the 25th IEEE International Conference on Computer Communications. Piscataway: IEEE Press, 2006: 1-12.
[7]YU M, YI Y, REXFORD J, et al. Rethinking virtual network embedding: substrate support for path splitting and migration [J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.
[8]CHENG X, SU S, ZHANG Z, et al. Virtual network embedding through topology-aware node ranking [J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 38-47.
[9]CHOWDHURY M, RAHMAN M R, BOUTABA R. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping [J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219.
[10]BOTERO J F, HESSELBACH X, DUELLI M, et al. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756-759.
[11]FELIPE BOTERO J, HESSELBACH X. Greener networking in a network virtualization environment [J]. Computer Networks, 2013,57(9):2021-2039.
[12]SU S, ZHANG Z, CHENG X, et al. Energy-aware virtual network embedding through consolidation[C]// Proceedings of the 2012 IEEE Conference on Computer Communications Workshops. Piscataway: IEEE Press, 2012: 127-132.
[13]WANG B, CHANG X, LIU J, et al. Reducing power consumption in embedding virtual infrastructures[C]// Proceedings of the 2012 IEEE Globecom Workshops. Piscataway: IEEE Press, 2012: 714-718.
[14]WANG Z, HAN Y, LIN T, et al. Resource allocation algorithms in the reconfigurable network based on network centrality and topology potential [J]. Journal on Communications, 2012, 33(8): 10-20.(王子厚, 韩言妮, 林涛, 等. 可重构网络中基于中心度与拓扑势排序的资源分配算法[J]. 通信学报, 2012, 33(8): 10-20.)

[1]	毕文婷林海涛张立群. 基于多阶段演化信号博弈模型的移动目标防御决策算法[J]. 计算机应用, 0, (): 0-0.
[2]	朱玉娜, 张玉涛, 闫少阁, 范钰丹, 陈韩托. 基于半监督子空间聚类的协议识别方法[J]. 计算机应用, 2021, 41(10): 2900-2904.
[3]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[4]	邓伟健陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 计算机应用, 0, (): 0-0.
[5]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[6]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[7]	王垚, 孙国梓. 基于聚类和实例硬度的入侵检测过采样方法[J]. 计算机应用, 2021, 41(6): 1709-1714.
[8]	杜心雨, 王化群. LTE-A网络中基于动态组的有效的身份认证和密钥协商方案[J]. 计算机应用, 2021, 41(6): 1715-1722.
[9]	张全龙, 王怀彬. 基于膨胀卷积和门控循环单元组合的入侵检测模型[J]. 计算机应用, 2021, 41(5): 1372-1377.
[10]	王艺洁, 凡佳飞, 王陈宇. 云边环境下基于博弈论的两阶段任务迁移策略[J]. 计算机应用, 2021, 41(5): 1392-1398.
[11]	郭帅, 苏旸. 基于数据流的加密流量分类方法[J]. 计算机应用, 2021, 41(5): 1386-1391.
[12]	陈权李莉陈永乐段跃兴. 面向深度学习可解释性的对抗攻击算法[J]. 计算机应用, 0, (): 0-0.
[13]	祝永晋, 尹飞, 豆龙龙, 吴昆, 张志伟, 钱柱中. 基于前向纠错的自适应网络传输机制[J]. 计算机应用, 2021, 41(3): 825-832.
[14]	唐延强, 李成海, 宋亚飞. 基于改进粒子群优化和极限学习机的网络安全态势预测[J]. 计算机应用, 2021, 41(3): 768-773.
[15]	谢兆贤燕晶吴欣悦黄沈权. 基于深层树状网页结构的循环网页机制[J]. 计算机应用, 0, (): 0-0.

考虑节能的拓扑聚合虚拟网映射算法

Energy-aware virtual network embedding algorithm based on topology aggregation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics