| Citation: | Guofan ZHAO, Lun TANG, Yanjuan HU, Peipei ZHAO, Qianbin CHEN. A Reliability-aware 5G Network Slice Reconfiguration and Embedding Algorithm[J]. Journal of Electronics & Information Technology, 2020, 42(6): 1478-1485. doi: 10.11999/JEIT190500
|
Considering the problems of low resource utilization and poor reliability of traditional network slice embedding, a Reliability-aware Network Slice (NS) Reconfiguration and Embedding (RNSRE) strategy is proposed. Firstly, a utility function of reliable embedding oriented reliability and available resources is established. Then, considering the resource requirements and the location constraints of Virtual Network Function (VNF), a method is proposed to quantify the reliability requirement of VNF. Based on the above works, the reliable network slice embedding problem is formulated as an integer linear programming which maximizes the profits of reliable VNF deployment while minimizing the consumption of link bandwidth resource. Finally, according to different types of network slices, a network slice reliable embedding algorithm based on neighborhood search and a network slice reconfiguration embedding algorithm based on key VNF backup are proposed. Simulation results show that the proposed algorithms improve the resources utilization and reduce the embedding cost while meeting the reliability of VNF.
|
ZHANG Haijun, LIU Na, CHU Xiaoli, et al. Network slicing based 5G and future mobile networks: Mobility, resource management, and challenges[J]. IEEE Communications Magazine, 2017, 55(8): 138–145. doi: 10.1109/MCOM.2017.1600940
|
|
ORDONEZ-LUCENA J, AMEIGEIRAS P, LOPEZ D, et al. Network slicing for 5G with SDN/NFV: Concepts, architectures, and challenges[J]. IEEE Communications Magazine, 2017, 55(5): 80–87. doi: 10.1109/MCOM.2017.1600935
|
|
FOUKAS X, PATOUNAS G, ELMOKASHFI A, et al. Network slicing in 5G: Survey and challenges[J]. IEEE Communications Magazine, 2017, 55(5): 94–100. doi: 10.1109/MCOM.2017.1600951
|
|
LI Xi, CASELLAS R, LANDI G, et al. 5G-crosshaul network slicing: Enabling multi-tenancy in mobile transport networks[J]. IEEE Communications Magazine, 2017, 55(8): 128–137. doi: 10.1109/MCOM.2017.1600921
|
|
VASSILARAS S, GKATZIKIS L, LIAKOPOULOS N, et al. The algorithmic aspects of network slicing[J]. IEEE Communications Magazine, 2017, 55(8): 112–119. doi: 10.1109/MCOM.2017.1600939
|
|
ZHANG Nan, LIU Yafeng, FARMANBAR H, et al. Network slicing for service-oriented networks under resource constraints[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(11): 2512–2521. doi: 10.1109/JSAC.2017.2760147
|
|
GUAN Wanqing, WEN Xiangming, WANG Luhan, et al. A service-oriented deployment policy of end-to-end network slicing based on complex network theory[J]. IEEE Access, 2018, 6: 19691–19701. doi: 10.1109/ACCESS.2018.2822398
|
|
刘光远, 苏森. 面向底层单节点失效的轻量级可靠虚拟网络映射算法[J]. 电子与信息学报, 2013, 35(11): 2644–2649. doi: 10.3724/SP.J.1146.2013.00254
LIU Guangyuan and SU Sen. Less stringent reliable virtual network mapping algorithm for substrate single node failure[J]. Journal of Electronics &Information Technology, 2013, 35(11): 2644–2649. doi: 10.3724/SP.J.1146.2013.00254
|
|
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.749807
|
|
KONG Jian, KIM I, WANG Xi, et al. Guaranteed-availability network function virtualization with network protection and VNF replication[C]. 2017 IEEE Global Communications Conference, Singapore, 2017: 1–6. doi: 10.1109/GLOCOM.2017.8254730.
|
|
CHEN Yiheng, AYOUBI S, and ASSI C. CORNER: COst-efficient and reliability-aware virtual NEtwork redesign and embedding[C]. The 3rd IEEE International Conference on Cloud Networking, Luxembourg, 2014: 356–361. doi: 10.1109/CloudNet.2014.6969021.
|
|
SUN Jian, ZHU Guangyang, SUN Gang, et al. A reliability-aware approach for resource efficient virtual network function deployment[J]. IEEE Access, 2018, 6: 18238–18250. doi: 10.1109/ACCESS.2018.2815614
|
|
BIJWE S, MACHIDA F, ISHIDA S, et al. End-to-end reliability assurance of service chain embedding for network function virtualization[C]. 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Berlin, Germany, 2017: 1–4. doi: 10.1109/NFV-SDN.2017.8169853.
|
|
QU L, 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 and Service Management, 2017, 14(3): 554–568. doi: 10.1109/TNSM.2017.2723090
|
|
CATELANI M, CIANI L, PATRIZI G, et al. Reliability allocation procedures in complex redundant systems[J]. IEEE Systems Journal, 2018, 12(2): 1182–1192. doi: 10.1109/JSYST.2017.2651161
|
|
FAN Jingyuan, YE Zilong, GUAN Chaowen, et al. GREP: Guaranteeing reliability with enhanced protection in NFV[C]. 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization, London, UK, 2015: 13–18.
|
|
MIZIULA P and NAVARRO J. Birnbaum importance measure for reliability systems with dependent components[J]. IEEE Transactions on Reliability, 2019, 68(2): 439–450. doi: 10.1109/TR.2019.2895400
|
Figures(5) / Tables(3)
DownLoad:
