期刊文献+

面向节点异构的能耗感知虚拟网络映射算法 被引量:7

Energy-aware Virtual Network Embedding Algorithm for Heterogeneous Nodes
下载PDF
导出
摘要 在底层网络节点异构的环境中,能耗优化的虚拟网络映射问题并不是最小化工作节点和链路数。该文针对此问题,构建底层网络节点和链路的负载能耗模型,并以能耗最优为目标,建立虚拟网络映射问题的数学模型,提出一种能耗感知虚拟网络映射算法。该算法在节点映射阶段以最小化能耗和协调链路映射为原则,将虚拟节点映射至综合资源能力最大的底层节点上,并采用改进的能耗感知k最短路径法进行链路映射。仿真结果表明,该算法显著减少虚拟网络映射的能耗,且底层网络节点异构性越大,能耗优势更为明显。 The energy optimized virtual network embedding problem in the substrate network with heterogeneous nodes is not to minimize the number of working nodes and links. The load-based energy consumption models of the node and link in the substrate network are built, a mathematical model of the virtual network embedding problem is modeled in order to reduce energy consumption, and an energy-aware virtual network embedding heuristic algorithm is proposed. Based on the principles of energy optimization and coordination with link mapping, the virtual node is mapped onto the substrate node with the highest comprehensive resource capacity in the node mapping phase, and the link mapping phase is based on the energy-aware k shortest path algorithm. Simulation results show that the proposed algorithm reduces the energy consumption significantly, and the heterogeneity of substrate network nodes is greater, reducing the energy consumption is more obvious.
出处 《电子与信息学报》 EI CSCD 北大核心 2015年第8期2021-2027,共7页 Journal of Electronics & Information Technology
基金 国家自然科学基金(51075395) 国家863计划项目(2013AA040604)资助课题
关键词 网络虚拟化 虚拟网络映射 能耗模型 资源能力 Network virtualization Virtual network embedding Energy consumption model Resource capacity
  • 相关文献

参考文献20

  • 1Fisher 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. 被引量:150
  • 3Chowdhury N M and Boutaba R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5): 862-876.
  • 4Turner J S and Taylor D E. Diversifying the Internet[C]. Proceedings of the IEEE Global Communications Conference Saint Louis, USA, 2005, 2: 1-6.
  • 5Fischer A, Botero J F, Till B M, et al.. Virtual network embedding: a survey[J]. IEEE Communications Surveys & Tutorials, 2013, 15(4): 1888-1906.
  • 6Hsu 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.
  • 7余建军,吴春明.支持接入控制的虚拟网映射近似算法[J].电子与信息学报,2014,36(5):1235-1241. 被引量:5
  • 8Chabarek 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.
  • 9Botero J F, Hesselbach X, Duelli M, et al.. Energy efficient virtual network embedding[J]. IEEE Communications Letters 2012, 16(5): 756-759.
  • 10Botero J F and Hesselbach X. Greener networking in a network virtualization environment[J]. Computer Networks, 2013, 57(9): 2021-2039.

二级参考文献17

  • 1Chowdhury N M M K and Boutaba R.A survey of network virtualization[J].Computer Networks,2010,54(5):862-876.
  • 2Andersen D.Theoretical approaches to node assignment [OL].http://www.cs.cmu.edu/-dga/papers/andersen-assign.ps,2013.2.
  • 3Ricci R,Alfeld C,and Lepreau J.A solver for the network testbed mapping problem[J].ACM SIGCOMM Computer Communications Review,2003,33(2):65-81.
  • 4Szeto W,Iraqi Y,and Boutaba R.A multi-commodity flow based approach to virtual network resource allocation[C].Proceedings of the IEEE Global Telecommunications Conference,San Francisco,2003:3004-3008.
  • 5Zhu Y and Ammar M.Algorithms for assigning substrate network resources to virtual network components[C].IEEE International Conference on Computer Communications(INFOCOM),Spain,2006:1-12.
  • 6Yu M,Yi Y,Rexford J,et al.Rethinking virtual network embedding:substrate support for path splitting and migration[J].A CM SIGCOMM on Computer Communication Review,2008,38(2):17-29.
  • 7Chowdhury N M M K,Rahman M R,and Boutaba R.ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/A CM Transactions on Networking,2012,20(1):206-219.
  • 8Cheng X,Su S,and Zhang Z B.Virtual network embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47.
  • 9Qing S D,Liao J X,Wang J Y,et al.Hybrid virtual network embedding with k-core decomposition and time-oriented priority[C].IEEE International Conference on Communications(ICC),Canada,2012:2695-2699.
  • 10Jens L and Holger K.A virtual network mapping algorithm based on subgraph isomorphism detection[C].Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures,Spain,2009:81-88.

共引文献153

同被引文献58

引证文献7

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部