计算机应用 ›› 2016, Vol. 36 ›› Issue (4): 894-898.DOI: 10.11772/j.issn.1001-9081.2016.04.0894

• 网络与通信 • 上一篇    下一篇

基于资源整合的节能虚拟网络重配置算法

吕新亮, 郑向伟   

  1. 山东师范大学 信息科学与工程学院, 济南 250000
  • 收稿日期:2015-09-29 修回日期:2015-12-01 出版日期:2016-04-10 发布日期:2016-04-08
  • 通讯作者: 吕新亮
  • 作者简介:吕新亮(1992-),男,山东淄博人,硕士研究生,CCF会员,主要研究方向:云计算、网络虚拟化; 郑向伟(1971-),男,山东泰安人,教授,博士,CCF会员,主要研究方向:计算智能、云计算。
  • 基金资助:
    国家自然科学基金资助项目(61373149)。

Energy-aware virtual network reconfiguration algorithm based on resource consolidation

LYU Xinliang, ZHENG Xiangwei   

  1. College of Information Science and Engineering, Shandong Normal University, Jinan Shandong 250000, China
  • Received:2015-09-29 Revised:2015-12-01 Online:2016-04-10 Published:2016-04-08
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61373149).

摘要: 针对虚拟网络映射中能耗过高、接收率偏低和负载不够均衡等问题,提出一种基于虚拟资源整合的综合性重配置算法——HEAR算法。该重配置算法分为两个阶段:节点重配置阶段优先将映射虚拟节点最少的物理节点上的虚拟节点及其相连虚拟链路迁移,挂起或关闭空负载的物理节点来达到节能的目的;此外对这些迁移节点的目标物理节点进行筛选,避免选择过度拥塞的物理节点达到提高接收率和均衡负载的目的。链路重配置阶段采用能耗感知的方法选择可用于迁移的物理链路集合,再用Dijkstra算法选择最短物理路径并将相关路径迁移过去。实验结果表明,HEAR算法比启发式重配置算法平均能耗下降约20%,接收率提高约10%。

关键词: 节能, 资源整合, 网络虚拟化

Abstract: Concerning the high energy consumption, low acceptance rate and unbalanced load in virtual network embedding, a comprehensive energy-aware virtual network reconfiguration algorithm based on resource consolidation, namely HEAR algorithm, was proposed, which consists of two stages including node reconfiguration and link reconfiguration. In node reconfiguration stage, the virtual nodes on the physical node with least mapping virtual nodes and their relevant virtual links were moved to other physical nodes except congested nodes to improve acceptance rate and load balance, as well as suspending or closing the physical nodes with empty load to save energy. In link reconfiguration stage, the energy-aware method was adopted to select substrate link candidate set for migration, and Dijkstra algorithm was used to select the shortest available physical path to redeploy the virtual links on it. The simulation results show that, compared with energy-aware relocation heuristic algorithm, HEAR algorithm can reduce energy consumption by about 20%, and increase acceptance rate by about 10%, which means it can save energy consumption, improve the acceptance rate.

Key words: energy-aware, resource consolidation, network virtualization

中图分类号: