A dynamic and resource sharing virtual network mapping algorithm
Network virtualization can effectively establish dedicated virtual networks to implement various network functions. However, the existing research works have some shortcomings, for example, although computing resource properties of individual nodes are considered, node storage properties and the net...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
KeAi Communications Co., Ltd.
2023-10-01
|
Series: | Digital Communications and Networks |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S235286482200133X |
_version_ | 1797640243739885568 |
---|---|
author | Xiancui Xiao Xiangwei Zheng Ji Bian Cun Ji Xinchun Cui |
author_facet | Xiancui Xiao Xiangwei Zheng Ji Bian Cun Ji Xinchun Cui |
author_sort | Xiancui Xiao |
collection | DOAJ |
description | Network virtualization can effectively establish dedicated virtual networks to implement various network functions. However, the existing research works have some shortcomings, for example, although computing resource properties of individual nodes are considered, node storage properties and the network topology properties are usually ignored in Virtual Network (VN) modelling, which leads to the inaccurate measurement of node availability and priority. In addition, most static virtual network mapping methods allocate fixed resources to users during the entire life cycle, and the users’ actual resource requirements vary with the workload, which results in resource allocation redundancy. Based on the above analysis, in this paper, we propose a dynamic resource sharing virtual network mapping algorithm named NMA-PRS-VNE, first, we construct a new, more realistic network framework in which the properties of nodes include computing resources, storage resources and topology properties. In the node mapping process, three properties of the node are used to measure its mapping ability. Second, we consider the resources of adjacent nodes and links instead of the traditional method of measuring the availability and priority of nodes by considering only the resource properties, so as to more accurately select the physical mapping nodes that meet the constraints and conditions and improve the success rate of subsequent link mapping. Finally, we divide the resource requirements of Virtual Network Requests (VNRs) into basic sub-requirements and variable sub-variable requirements to complete dynamic resource allocation. The former represents monopolizing resource requirements by the VNRs, while the latter represents shared resources by many VNRs with the probability of occupying resources, where we keep a balance between resource sharing and collision among users by calculating the collision probability. Simulation results show that the proposed NMA-PRS-VNE can increase the average acceptance rate and network revenue by 15% and 38%, and reduce the network cost and link pressure by 25% and 17%. |
first_indexed | 2024-03-11T13:29:07Z |
format | Article |
id | doaj.art-096c4b44af204a2c9ee713f1ce1d21cc |
institution | Directory Open Access Journal |
issn | 2352-8648 |
language | English |
last_indexed | 2024-03-11T13:29:07Z |
publishDate | 2023-10-01 |
publisher | KeAi Communications Co., Ltd. |
record_format | Article |
series | Digital Communications and Networks |
spelling | doaj.art-096c4b44af204a2c9ee713f1ce1d21cc2023-11-03T04:15:10ZengKeAi Communications Co., Ltd.Digital Communications and Networks2352-86482023-10-019511011112A dynamic and resource sharing virtual network mapping algorithmXiancui Xiao0Xiangwei Zheng1Ji Bian2Cun Ji3Xinchun Cui4School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China; School of Information Engineering, Shandong Management University, Jinan, 250358, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China; Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan, 250014, China; Corresponding author. School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China.School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China; Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan, 250014, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China; Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan, 250014, ChinaSchool of Computer Science and Technology, Qufu Normal University, Rizhao, 276800, ChinaNetwork virtualization can effectively establish dedicated virtual networks to implement various network functions. However, the existing research works have some shortcomings, for example, although computing resource properties of individual nodes are considered, node storage properties and the network topology properties are usually ignored in Virtual Network (VN) modelling, which leads to the inaccurate measurement of node availability and priority. In addition, most static virtual network mapping methods allocate fixed resources to users during the entire life cycle, and the users’ actual resource requirements vary with the workload, which results in resource allocation redundancy. Based on the above analysis, in this paper, we propose a dynamic resource sharing virtual network mapping algorithm named NMA-PRS-VNE, first, we construct a new, more realistic network framework in which the properties of nodes include computing resources, storage resources and topology properties. In the node mapping process, three properties of the node are used to measure its mapping ability. Second, we consider the resources of adjacent nodes and links instead of the traditional method of measuring the availability and priority of nodes by considering only the resource properties, so as to more accurately select the physical mapping nodes that meet the constraints and conditions and improve the success rate of subsequent link mapping. Finally, we divide the resource requirements of Virtual Network Requests (VNRs) into basic sub-requirements and variable sub-variable requirements to complete dynamic resource allocation. The former represents monopolizing resource requirements by the VNRs, while the latter represents shared resources by many VNRs with the probability of occupying resources, where we keep a balance between resource sharing and collision among users by calculating the collision probability. Simulation results show that the proposed NMA-PRS-VNE can increase the average acceptance rate and network revenue by 15% and 38%, and reduce the network cost and link pressure by 25% and 17%.http://www.sciencedirect.com/science/article/pii/S235286482200133XNetwork virtualizationVNRsNetwork frameworksDynamic resource allocationResource sharing |
spellingShingle | Xiancui Xiao Xiangwei Zheng Ji Bian Cun Ji Xinchun Cui A dynamic and resource sharing virtual network mapping algorithm Digital Communications and Networks Network virtualization VNRs Network frameworks Dynamic resource allocation Resource sharing |
title | A dynamic and resource sharing virtual network mapping algorithm |
title_full | A dynamic and resource sharing virtual network mapping algorithm |
title_fullStr | A dynamic and resource sharing virtual network mapping algorithm |
title_full_unstemmed | A dynamic and resource sharing virtual network mapping algorithm |
title_short | A dynamic and resource sharing virtual network mapping algorithm |
title_sort | dynamic and resource sharing virtual network mapping algorithm |
topic | Network virtualization VNRs Network frameworks Dynamic resource allocation Resource sharing |
url | http://www.sciencedirect.com/science/article/pii/S235286482200133X |
work_keys_str_mv | AT xiancuixiao adynamicandresourcesharingvirtualnetworkmappingalgorithm AT xiangweizheng adynamicandresourcesharingvirtualnetworkmappingalgorithm AT jibian adynamicandresourcesharingvirtualnetworkmappingalgorithm AT cunji adynamicandresourcesharingvirtualnetworkmappingalgorithm AT xinchuncui adynamicandresourcesharingvirtualnetworkmappingalgorithm AT xiancuixiao dynamicandresourcesharingvirtualnetworkmappingalgorithm AT xiangweizheng dynamicandresourcesharingvirtualnetworkmappingalgorithm AT jibian dynamicandresourcesharingvirtualnetworkmappingalgorithm AT cunji dynamicandresourcesharingvirtualnetworkmappingalgorithm AT xinchuncui dynamicandresourcesharingvirtualnetworkmappingalgorithm |