高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

面向节点异构的能耗感知虚拟网络映射算法

龚水清 陈靖 王崴

龚水清, 陈靖, 王崴. 面向节点异构的能耗感知虚拟网络映射算法[J]. 电子与信息学报, 2015, 37(8): 2021-2027. doi: 10.11999/JEIT141527
引用本文: 龚水清, 陈靖, 王崴. 面向节点异构的能耗感知虚拟网络映射算法[J]. 电子与信息学报, 2015, 37(8): 2021-2027. doi: 10.11999/JEIT141527
Gong Shui-qing, Chen Jing, Wang Wei. Energy-aware Virtual Network Embedding Algorithm for Heterogeneous Nodes[J]. Journal of Electronics and Information Technology, 2015, 37(8): 2021-2027. doi: 10.11999/JEIT141527
Citation: Gong Shui-qing, Chen Jing, Wang Wei. Energy-aware Virtual Network Embedding Algorithm for Heterogeneous Nodes[J]. Journal of Electronics and Information Technology, 2015, 37(8): 2021-2027. doi: 10.11999/JEIT141527

面向节点异构的能耗感知虚拟网络映射算法

doi: 10.11999/JEIT141527
基金项目: 

国家自然科学基金(51075395)和国家863计划项目(2013AA040604)

Energy-aware Virtual Network Embedding Algorithm for Heterogeneous Nodes

  • 摘要: 在底层网络节点异构的环境中,能耗优化的虚拟网络映射问题并不是最小化工作节点和链路数。该文针对此问题,构建底层网络节点和链路的负载能耗模型,并以能耗最优为目标,建立虚拟网络映射问题的数学模型,提出一种能耗感知虚拟网络映射算法。该算法在节点映射阶段以最小化能耗和协调链路映射为原则,将虚拟节点映射至综合资源能力最大的底层节点上,并采用改进的能耗感知k最短路径法进行链路映射。仿真结果表明,该算法显著减少虚拟网络映射的能耗,且底层网络节点异构性越大,能耗优势更为明显。
  • [1] Fisher W, Suchara M, and Rexford J. Greening backbone networks: reducing energy consumption by shutting off cables in bundled links[C]. Proceedings of the first ACM SIGCOMM Workshop on Green Networking, New Delhi, India, 2010: 29-34.
    [2] 林闯, 田源, 姚敏. 绿色网络和绿色评价: 节能机制, 模型和评价[J]. 计算机学报, 2011, 34(4): 593-612.
    [3] Lin Chuang, Tian Yuan, and Yao Min. Green network and green evaluation: mechanism, modeling and evaluation[J]. Chinese Journal of Computer, 2011, 34(4): 593-612.
    [4] Chowdhury N M and Boutaba R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5): 862-876.
    [5] Turner J S and Taylor D E. Diversifying the Internet[C]. Proceedings of the IEEE Global Communications Conference, Saint Louis, USA, 2005, 2: 1-6.
    [6] Fischer A, Botero J F, Till B M, et al.. Virtual network embedding: a survey[J]. IEEE Communications Surveys Tutorials, 2013, 15(4): 1888-1906.
    [7] Hsu W H and Shieh Y P. Virtual network mapping algorithm in the cloud infrastructure[J]. Journal of Network and Computer Applications, 2013, 36(6): 1724-1734.
    [8] 余建军, 吴春明. 支持接入控制的虚拟网映射近似算法[J]. 电子与信息学报, 2014, 36(5): 1235-1241.
    [9] Yu Jian-jun and Wu Chun-ming. Virtual network mapping approximation algorithm with admission control[J]. Journal of Electronics Information Technology, 2014, 36(5): 1235-1241.
    [10] Chabarek J, Sommers J, Barford P, et al.. Power awareness in network design and routing[C]. Proceedings of the IEEE International Conference on Computer Communications, Phoenix, USA, 2008: 1130-1138.
    [11] Botero J F, Hesselbach X, Duelli M, et al.. Energy efficient virtual network embedding[J]. IEEE Communications Letters, 2012, 16(5): 756-759.
    [12] Botero J F and Hesselbach X. Greener networking in a network virtualization environment[J]. Computer Networks, 2013, 57(9): 2021-2039.
    [13] Su S, Zhang Z, Cheng X, et al.. Energy-aware virtual network embedding through consolidation[C]. Proceedings of the IEEE International Conference on Computer Communications Workshops, Orlando, USA, 2012: 127-132.
    [14] Su S, Zhang Z, Liu A X, et al.. Energy-aware virtual network embedding[J]. IEEE/ACM Transactions on Networking, 2014, 22(5): 1607-1620.
    [15] Zhang Z, Su S, Niu X, et al.. Minimizing electricity cost in geographical virtual network embedding[C]. Proceedings of the IEEE Global Communications Conference, Anaheim, USA, 2012: 2609-2614.
    [16] Rivoire S, Ranganathan P, and Kozyrakis C. A comparison of high-level full-system power models[J]. HotPower, 2008, 15(8): 3-9.
    [17] Economou D, Rivoire S, Kozyrakis C, et al.. Full-system power analysis and modeling for server environments[C]. Proceedings of Workshop Modeling, Benchmarking, Simulation, Boston, USA, 2006: 70-77.
    [18] Turner J S, Crowley P, DeHart J, et al.. Supercharging planetlab: a high performance, multi-application, overlay network platform[J]. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 85-96.
    [19] Sivaraman V, Vishwanath A, Zhao Z, et al.. Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router[C]. Proceedings of the 30th IEEE International Conference on Computer Communications Workshops, Shanghai, China, 2011: 331-336.
    [20] Eppstein D. Finding the k shortest paths[C]. Proceedings of IEEE Symposium on Foundations of Computer Science, Santa Fe, USA, 1994: 154-165.
    [21] Beck M T, Linnhoff-Popien C, Fischer A, et al.. A simulation framework for Virtual Network Embedding algorithms[C]. Proceedings of the IEEE Telecommunications Network Strategy and Planning Symposium (Networks), Madeira Island, Portugal, 2014: 1-6.
    [22] Lu G H, Guo C X, Li Y L, et al.. Serverswitch: a programmable and high performance platform for data center networks[C]. Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, Berkeley, USA, 2011: 1-14.
  • [1] 唐伦, 曹睿, 廖皓, 王兆堃.  基于深度强化学习的服务功能链可靠部署算法, 电子与信息学报. doi: 10.11999/JEIT190969
    [2] 王汝言, 李宏娟, 吴大鹏.  基于Stackelberg博弈的虚拟化无线传感网络资源分配策略, 电子与信息学报. doi: 10.11999/JEIT180277
    [3] 刘新波, 王布宏, 杨智显, 沈海鸥.  一种碎片感知的安全虚拟网络重构方法, 电子与信息学报. doi: 10.11999/JEIT180474
    [4] 胡致远, 宋晓凤, 黄天聪, 李晓娣, 周瑞芳, 徐鑫, 蒙占宇, 彭强.  四表集抄通信网络虚拟化方案及组网算法研究, 电子与信息学报. doi: 10.11999/JEIT180396
    [5] 王汝言, 徐宁宁, 吴大鹏.  能耗和时延感知的虚拟化云无线接入网络资源分配机制, 电子与信息学报. doi: 10.11999/JEIT180063
    [6] 刘焕淋, 吕磊, 陈勇, 蔚承英, 胡浩.  节点重要性感知的透明虚拟光网络协同映射策略, 电子与信息学报. doi: 10.11999/JEIT171096
    [7] 刘焕淋, 胡浩, 熊翠连, 陈勇, 向敏, 马跃.  基于时频联合碎片感知的资源均衡虚拟光网络映射算法, 电子与信息学报. doi: 10.11999/JEIT171208
    [8] 刘新波, 王布宏, 杨智显, 刘帅琦.  一种基于拓扑势的虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT170981
    [9] 孟洛明, 孙康, 韦磊, 郭少勇, 徐思雅.  一种面向电力无线专网的虚拟资源优化分配机制, 电子与信息学报. doi: 10.11999/JEIT161043
    [10] 赵志远, 孟相如, 苏玉泽, 李振涛.  基于节点邻近感知与路径综合评估的虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT161252
    [11] 刘彩霞, 李凌书, 汤红波, 王晓雷, 卢干强.  基于子图同构的vEPC虚拟网络分层协同映射算法, 电子与信息学报. doi: 10.11999/JEIT160642
    [12] 刘中金, 卓子寒, 何跃鹰, 李勇, 苏厉, 金德鹏, 曾烈光.  一种基于动态配额的虚拟网带宽公平调度算法, 电子与信息学报. doi: 10.11999/JEIT151485
    [13] 跨域虚拟网络映射问题研究, 电子与信息学报. doi: 10.11999/JEIT150656
    [14] 高先明, 张晓哲, 王宝生, 卢泽新, 马世聪.  面向虚拟路由器的基于历史转发开销的资源调度算法, 电子与信息学报. doi: 10.11999/JEIT140491
    [15] 毛宇星, 郭云飞, 王志明, 扈红超.  基于资源区域聚集度的虚拟网映射算法, 电子与信息学报. doi: 10.11999/JEIT150278
    [16] 江逸茗, 兰巨龙, 周慧琴.  网络虚拟化环境下的资源监控策略, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00755
    [17] 董永吉, 郭云飞, 黄万伟, 夏军波.  一种新的高速报文解析结构研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00344
    [18] 刘光远, 苏森.  面向底层单节点失效的轻量级可靠虚拟网络映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00254
    [19] 王志明, 汪斌强, 王保进.  基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00101
    [20] 齐宁, 王保进, 汪斌强, 张栋.  均衡虚拟网构建算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01130
  • 加载中
计量
  • 文章访问数:  714
  • HTML全文浏览量:  54
  • PDF下载量:  743
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-12-02
  • 修回日期:  2015-03-06
  • 刊出日期:  2015-08-19

目录

    /

    返回文章
    返回

    官方微信,欢迎关注