Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes
Efficient provisioning of 5G network slices is a major challenge for 5G network slicing technology. Previous slice provisioning methods have only considered network resource attributes and ignored network topology attributes. These methods may result in a decrease in the slice acceptance ratio and t...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-10-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/9/20/4361 |
_version_ | 1818033129986719744 |
---|---|
author | Xin Li Chengcheng Guo Jun Xu Lav Gupta Raj Jain |
author_facet | Xin Li Chengcheng Guo Jun Xu Lav Gupta Raj Jain |
author_sort | Xin Li |
collection | DOAJ |
description | Efficient provisioning of 5G network slices is a major challenge for 5G network slicing technology. Previous slice provisioning methods have only considered network resource attributes and ignored network topology attributes. These methods may result in a decrease in the slice acceptance ratio and the slice provisioning revenue. To address these issues, we propose a two-stage heuristic slice provisioning algorithm, called RT-CSP, for the 5G core network by jointly considering network resource attributes and topology attributes in this paper. The first stage of our method is called the slice node provisioning stage, in which we propose an approach to scoring and ranking nodes using network resource attributes (i.e., CPU capacity and bandwidth) and topology attributes (i.e., degree centrality and closeness centrality). Slice nodes are then provisioned according to the node ranking results. In the second stage, called the slice link provisioning stage, the <i>k</i>-shortest path algorithm is implemented to provision slice links. To further improve the performance of RT-CSP, we propose RT-CSP+, which uses our designed strategy, called <i>minMaxBWUtilHops</i>, to select the best physical path to host the slice link. The strategy minimizes the product of the maximum link bandwidth utilization of the candidate physical path and the number of hops in it to avoid creating bottlenecks in the physical path and reduce the bandwidth cost. Using extensive simulations, we compared our results with those of the state-of-the-art algorithms. The experimental results show that our algorithms increase slice acceptance ratio and improve the provisioning revenue-to-cost ratio. |
first_indexed | 2024-12-10T06:18:22Z |
format | Article |
id | doaj.art-a1d968850c5140ce88f46b8b44057f55 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-12-10T06:18:22Z |
publishDate | 2019-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-a1d968850c5140ce88f46b8b44057f552022-12-22T01:59:24ZengMDPI AGApplied Sciences2076-34172019-10-01920436110.3390/app9204361app9204361Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology AttributesXin Li0Chengcheng Guo1Jun Xu2Lav Gupta3Raj Jain4School of Electronic Information, Wuhan University, Wuhan 430072, ChinaSchool of Electronic Information, Wuhan University, Wuhan 430072, ChinaSchool of Electronic Information, Wuhan University, Wuhan 430072, ChinaDepartment of Mathematics and Computer Science, University of Missouri-St. Louis, St. Louis, MO 63130, USADepartment of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO 63130, USAEfficient provisioning of 5G network slices is a major challenge for 5G network slicing technology. Previous slice provisioning methods have only considered network resource attributes and ignored network topology attributes. These methods may result in a decrease in the slice acceptance ratio and the slice provisioning revenue. To address these issues, we propose a two-stage heuristic slice provisioning algorithm, called RT-CSP, for the 5G core network by jointly considering network resource attributes and topology attributes in this paper. The first stage of our method is called the slice node provisioning stage, in which we propose an approach to scoring and ranking nodes using network resource attributes (i.e., CPU capacity and bandwidth) and topology attributes (i.e., degree centrality and closeness centrality). Slice nodes are then provisioned according to the node ranking results. In the second stage, called the slice link provisioning stage, the <i>k</i>-shortest path algorithm is implemented to provision slice links. To further improve the performance of RT-CSP, we propose RT-CSP+, which uses our designed strategy, called <i>minMaxBWUtilHops</i>, to select the best physical path to host the slice link. The strategy minimizes the product of the maximum link bandwidth utilization of the candidate physical path and the number of hops in it to avoid creating bottlenecks in the physical path and reduce the bandwidth cost. Using extensive simulations, we compared our results with those of the state-of-the-art algorithms. The experimental results show that our algorithms increase slice acceptance ratio and improve the provisioning revenue-to-cost ratio.https://www.mdpi.com/2076-3417/9/20/43615g core network slicenetwork slicingresource attributesslice provisioningtopology attributes |
spellingShingle | Xin Li Chengcheng Guo Jun Xu Lav Gupta Raj Jain Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes Applied Sciences 5g core network slice network slicing resource attributes slice provisioning topology attributes |
title | Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes |
title_full | Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes |
title_fullStr | Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes |
title_full_unstemmed | Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes |
title_short | Towards Efficiently Provisioning 5G Core Network Slice Based on Resource and Topology Attributes |
title_sort | towards efficiently provisioning 5g core network slice based on resource and topology attributes |
topic | 5g core network slice network slicing resource attributes slice provisioning topology attributes |
url | https://www.mdpi.com/2076-3417/9/20/4361 |
work_keys_str_mv | AT xinli towardsefficientlyprovisioning5gcorenetworkslicebasedonresourceandtopologyattributes AT chengchengguo towardsefficientlyprovisioning5gcorenetworkslicebasedonresourceandtopologyattributes AT junxu towardsefficientlyprovisioning5gcorenetworkslicebasedonresourceandtopologyattributes AT lavgupta towardsefficientlyprovisioning5gcorenetworkslicebasedonresourceandtopologyattributes AT rajjain towardsefficientlyprovisioning5gcorenetworkslicebasedonresourceandtopologyattributes |