Online Mapping Algorithm Based on Reliability for 5G Network Slicing

Lun TANG; Guofan ZHAO; Heng YANG; Peipei ZHAO; Qianbin CHEN

doi:10.11999/JEIT171119

Volume 40 Issue 8

Aug. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(8): 1956-1962

Lun TANG, Guofan ZHAO, Heng YANG, Peipei ZHAO, Qianbin CHEN. Online Mapping Algorithm Based on Reliability for 5G Network Slicing[J]. Journal of Electronics & Information Technology, 2018, 40(8): 1956-1962. doi: 10.11999/JEIT171119

Citation:

Lun TANG, Guofan ZHAO, Heng YANG, Peipei ZHAO, Qianbin CHEN. Online Mapping Algorithm Based on Reliability for 5G Network Slicing[J]. Journal of Electronics & Information Technology, 2018, 40(8): 1956-1962. doi: 10.11999/JEIT171119

Citation:

PDF( 1563 KB)

Online Mapping Algorithm Based on Reliability for 5G Network Slicing

doi: 10.11999/JEIT171119

Key Laboratory of Mobile Communication Technology, Chongqing University of Post and Telecommunications, Chongqing 400065, China

Funds: The National Natural Science Foundation of China (61571073), The Chongqing Science and Technology Commission Key Industry Common Technology Innovation Special Project (cstc2015zdcy-ztzx40008)

Received Date: 2017-11-28
Rev Recd Date: 2018-05-09

Available Online: 2018-06-07

Publish Date: 2018-08-01

Abstract

Abstract

To meet the diversified demand of 5G Network Slicing (NS), while ensuring the reliability of slice, to achieve the optimal allocation of network resources, considering the dynamic mapping and lightweight reliable mapping problem of network slicing, this paper proposes a joint allocation scheme of computing resources, link resources and the spectrum resources of Radio Remote Unit (RRU). Firstly, a multi-objective resource allocation model oriented to reliability constraints is established, and the Lyapunov optimization model is introduced to ensure the queue stability and optimize the resource allocation. Then, the virtual node mapping algorithm based on queue stability and virtual link mapping algorithm based on reliability are proposed. Finally, the time is discretized into a series of continuous time windows, and the online network slice mapping algorithm is implemented by using the time window dynamic processing of the incoming network slice request. Simulation results show that the proposed algorithm improves resource utilization and guarantees network reliability.
- Network Slicing (NS),
- Resource allocation,
- Reliability,
- Lyapunov optimization

FullText(HTML)

References(16)

References

CAO Hantong, ZHU Yongxu, ZHENG Gan, et al. A novel optimal mapping algorithm with less computational complexity for virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2018, 15 (1): 356－371. DOI: 10.1109/TNSM.2017.2778106.

ZHOU Zibo, CHANG Xiaolin, YANG Yang, et al. Resource-aware virtual network parallel embedding based on genetic algorithm[C]. 2016 17th International Conference on Parallel and Distributed Computing, Applications and Technologies, Guangzhou, 2016: 81–86.

ZHENG Hongkun, LI Jingjing, GONG Yuejiao, et al. Link mapping-oriented ant colony system for virtual network embedding[C]. 2017 IEEE Congress on Evolutionary Computation, San Sebastian, 2017: 1223–1230.

TRIVISCONNO R, VAISHNAVI I, and GUERZONI R. Virtual links mapping in future SDN-enabled networks[C]. IEEE SDN for Future Networks and Services, Trento, 2013: 1–5.

CHOWDHURY M, RAHMAN M R, and BOUTABA R. ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206－219.

GUERZONI R, DESPOTOVIC Z, and TRIVISONNO R. Modeling reliability requirements in coordinated node and link mapping[C]. IEEE 33rd International Symposium on Reliable Distributed Systems, Nara, 2014: 321–330.

LONG Q, ASSI C, SHABAN K, et al. A Reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network & Service Management, 2017, 14(3): 554－568. DOI: 10.1109/TNSM.2017.2723090.

SHAHRIAR N, AHMED R, CHOWDHURY S, et al. Generalized recovery from node failure in virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2017, 14(2): 261－274. DOI: 10.1109/TNSM.2017.2693404.

HA V N and LONG B L. End-to-end network slicing in virtualized OFDMA-based cloud radio access networks[J]. IEEE Access, 2017, 5: 18675－18691.DOI: 10.1109/ACCESS.2017.2754461.

唐伦, 张亚, 梁荣, 等.基于网络切片的网络效用最大化虚拟资源分配算法[J]. 电子与信息学报, 2017, 39(8): 1812－1818. DOI: 10.11999/JEIT161322.

TANG Lun, ZHANG Ya, LIANG Rong, et al. Virtual resource allocation algorithm for network utility maximization based on network slicing[J]. Journal of Electronics & Information Technology, 2017, 39(8): 1812－1818. DOI: 10.11999/JEIT161322.

LI Kenli, TANG Xiaoyong, VEERAVALLI B, et al. Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems[J]. IEEE Transactions on Computers, 2014, 64(1): 191－204. DOI: 10.1109/TC.2013.205

CHEN Yu and ZHANG Hongwei. Optimal request clustering for link reliability guarantee in wireless networked control[C]. IEEE Wireless Communications and Networking Conference, San Francisco, 2017: 1–6.

LIU Jiajia, JIANG Zhongyuan, KATO N, et al. Reliability evaluation for NFV deployment of future mobile broadband networks[J]. IEEE Wireless Communications, 2016, 23(3): 90－96. DOI: 10.1109/MWC.2016.7498079.

CASCAVAL P and FLORIA S A. SDP algorithm for network reliability evaluation[C]. IEEE International Conference on Innovations in Intelligent Systems and Applications, Gdynia, 2017: 119–125.

KANG Jinkyu, SIMEONE O, and KANG J. On the trade-off between computational load and reliability for network function virtualization[J]. IEEE Communications Letters, 2017, 21(8): 1767－1770. DOI: 10.1109/LCOMM.2017.2698040.

SHUMINOSKI T and JANEVSKI T. Lyapunov optimization framework for 5g mobile nodes with multi-homing[J]. IEEE Communications Letters, 2016, 20(5): 1026－1029. DOI: 10.1109/LCOMM.2016.2540622.

Relative Articles

Supplements(0)

Cited By

Proportional views