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

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-07-02 出版日期:2014-06-01
通讯作者: 王博
作者简介:王博(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-07-02 Published:2014-06-01
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]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[2]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[3]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[4]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[5]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.
[8]	赵晓焱, 韩威, 张俊娜, 袁培燕. 基于异步深度强化学习的车联网协作卸载策略[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1501-1510.
[9]	朱亮慕京哲左洪强谷晶中朱付保. 基于联邦图神经网络的位置隐私保护推荐方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	赵晓焱, 匡燕, 王梦含, 袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 995-1001.
[11]	秦鑫彤, 宋政育, 侯天为, 王飞越, 孙昕, 黎伟. 基于自适应p持续的移动自组网信道接入和资源分配算法[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 863-868.
[12]	李向军, 王俊洪, 王诗璐, 陈金霞, 孙纪涛, 王建辉. 基于多模型并行融合网络的恶意流量检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(S2): 122-129.
[13]	冯凯, 李建德, 姬张建. k元（n-1）方体子网络可靠性的近似评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3875-3881.
[14]	黄永锦, 覃毅芳, 周旭, 张心晴. 基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3882-3889.
[15]	赵晓焱匡燕王梦含袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

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

Energy-aware virtual network embedding algorithm based on topology aggregation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics