Heuristic energy-saving virtual network embedding algorithm based on Katz centrality
Current networks are designed for peak loads leading to low utilization of power resources. In order to solve this problem, a heuristic energy-saving virtual network embedding algorithm based on the Katz centrality (Katz-VNE) is proposed. For solving an energy-saving virtual network embedding proble...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Polish Academy of Sciences
2020-09-01
|
Series: | Archives of Electrical Engineering |
Subjects: | |
Online Access: | http://journals.pan.pl/dlibra/publication/133920/edition/117017/content |
id |
doaj-dd45c4dea1c34ccc89742adfa1869004 |
---|---|
record_format |
Article |
spelling |
doaj-dd45c4dea1c34ccc89742adfa18690042020-11-25T03:33:56ZengPolish Academy of SciencesArchives of Electrical Engineering2300-25062020-09-0169359560810.24425/aee.2020.133920Heuristic energy-saving virtual network embedding algorithm based on Katz centrality Qiang Zhu0https://orcid.org/0000-0002-3026-8847Qing-Jun Wang1Mu-Jun Zang2Zhen-Dong Wang3Chang Xiao4School of Information and Electrical Engineering, Ludong University, ChinaSchool of Information and Electrical Engineering, Ludong University, ChinaJiangxi University of Science and Technology, ChinaJiangxi University of Science and Technology, ChinaSchool of Economics, Ocean University of China Tsingtao, ChinaCurrent networks are designed for peak loads leading to low utilization of power resources. In order to solve this problem, a heuristic energy-saving virtual network embedding algorithm based on the Katz centrality (Katz-VNE) is proposed. For solving an energy-saving virtual network embedding problem, we introduce the Katz centrality to represent the node influence. In order to minimize the energy consumption of the substrate network, the energy-saving virtual network embedding problem is formulated as an integer linear program, and the Katz-VNE is used to solve this problem. The Katz-VNE tries to embed the virtual nodes onto the substrate nodes with high Katz centrality, which is effective, and uses the shortest paths offering the best factor of bandwidths to avoid the hot nodes. The simulation results demonstrate that the long-term average energy consumption of the substrate network is reduced significantly, and the long-term revenue/cost ratio, the acceptance rate of virtual network requests, and the hibernation rate of substrate nodes as well as links are improved significantly. http://journals.pan.pl/dlibra/publication/133920/edition/117017/contentenergy-saving virtual networkinteger linear programmingkatz centralitynetwork virtualization embeddingvirtualization |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qiang Zhu Qing-Jun Wang Mu-Jun Zang Zhen-Dong Wang Chang Xiao |
spellingShingle |
Qiang Zhu Qing-Jun Wang Mu-Jun Zang Zhen-Dong Wang Chang Xiao Heuristic energy-saving virtual network embedding algorithm based on Katz centrality Archives of Electrical Engineering energy-saving virtual network integer linear programming katz centrality network virtualization embedding virtualization |
author_facet |
Qiang Zhu Qing-Jun Wang Mu-Jun Zang Zhen-Dong Wang Chang Xiao |
author_sort |
Qiang Zhu |
title |
Heuristic energy-saving virtual network embedding algorithm based on Katz centrality |
title_short |
Heuristic energy-saving virtual network embedding algorithm based on Katz centrality |
title_full |
Heuristic energy-saving virtual network embedding algorithm based on Katz centrality |
title_fullStr |
Heuristic energy-saving virtual network embedding algorithm based on Katz centrality |
title_full_unstemmed |
Heuristic energy-saving virtual network embedding algorithm based on Katz centrality |
title_sort |
heuristic energy-saving virtual network embedding algorithm based on katz centrality |
publisher |
Polish Academy of Sciences |
series |
Archives of Electrical Engineering |
issn |
2300-2506 |
publishDate |
2020-09-01 |
description |
Current networks are designed for peak loads leading to low utilization of power resources. In order to solve this problem, a heuristic energy-saving virtual network embedding algorithm based on the Katz centrality (Katz-VNE) is proposed. For solving an energy-saving virtual network embedding problem, we introduce the Katz centrality to represent the node influence. In order to minimize the energy consumption of the substrate network, the energy-saving virtual network embedding problem is formulated as an integer linear program, and the Katz-VNE is used to solve this problem. The Katz-VNE tries to embed the virtual nodes onto the substrate nodes with high Katz centrality, which is effective, and uses the shortest paths offering the best factor of bandwidths to avoid the hot nodes. The simulation results demonstrate that the long-term average energy consumption of the substrate network is reduced significantly, and the long-term revenue/cost ratio, the acceptance rate of virtual network requests, and the hibernation rate of substrate nodes as well as links are improved significantly. |
topic |
energy-saving virtual network integer linear programming katz centrality network virtualization embedding virtualization |
url |
http://journals.pan.pl/dlibra/publication/133920/edition/117017/content |
work_keys_str_mv |
AT qiangzhu heuristicenergysavingvirtualnetworkembeddingalgorithmbasedonkatzcentrality AT qingjunwang heuristicenergysavingvirtualnetworkembeddingalgorithmbasedonkatzcentrality AT mujunzang heuristicenergysavingvirtualnetworkembeddingalgorithmbasedonkatzcentrality AT zhendongwang heuristicenergysavingvirtualnetworkembeddingalgorithmbasedonkatzcentrality AT changxiao heuristicenergysavingvirtualnetworkembeddingalgorithmbasedonkatzcentrality |
_version_ |
1724560794027294720 |