Multiple Feedback Control Model and Algorithm for Energy Efficient Virtual Network Embedding
Author:
Affiliation:

Clc Number:

Fund Project:

Natural Science Foundation of Zhejiang Province, China (LY17F020007); National Natural Science Foundation of China (61501184, 61370173, 61503136); Science and Technology Planning Project of Huzhou City (2014GZB02)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Network virtualization will be an enabler for intelligent energy-aware network deployment. Since virtual network requests arrive dynamically and stay in the network for an arbitrary period of time before departing, substrate resources are allocated and recycled dynamically, which influence the set range and the number of the active resources. Current network mapping not only determines the setrange and the number of the active resources, but also influences the subsequent virtual network mapping. To address the problems, this paper uses the feedback control theory to investigate the relationship among virtual network embeddings, and the impact of current mapping on active resources of substrate network. A novel multi-feedback control model and an algorithm are proposed for energy-efficient virtual network embedding. In this model, a main feedback control is placed to manage the number of hibernating links of substrate network, eliminating the deviations of the number of the active hibernating links and the passive hibernating links. This method helps eliminate the interferences on the minimum set of active substrate resources. In addition, a local feedback control for mapping virtual nodes and links is designed to reduce the number of active hibernating substrate links. As a result, the minimum set of substrate resource for one virtual network can be searched. Using this model, a smaller set of substrate nodes and links can be found for virtual network requests, which increase the number of passive hibernating nodes and links and decreases the energy consumption of substrate network. Simulation results demonstrate the proposed algorithm to be effective. The proposed model and the corresponding method can cut down the number of hibernating nodes and links of substrate network, and significantly reduce the energy consumption of substrate network in non-saturated state. Moreover, they can improve acceptance and revenue of virtual network in saturated environment with cyclical fluctuations in traffic.

    Reference
    Related
    Cited by
Get Citation

陈晓华,李春芝,陈良育,曾振柄,蒋云良.高效节能虚拟网络映射多反馈控制模型及算法.软件学报,2017,28(7):1790-1814

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 30,2014
  • Revised:March 07,2016
  • Adopted:
  • Online: April 20,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063