Virtual Resource Allocation Algorithm for Network Utility Maximization Based on Network Slicing
Funds:
The National 863 Program of China (2014AA01A701), The National Natural Science Foundation of China (61571073)
-
摘要: 為了實現(xiàn)網絡資源的動態(tài)分配,提高網絡資源利用率,滿足用戶業(yè)務多樣性帶來的切片網絡差異需求,該文提出一種基于網絡效用最大化的虛擬資源分配算法。該算法采用商業(yè)化模式將頻譜資源作為收益載體,并對不同切片網絡進行差異化定價。同時將計算資源和回程鏈路作為開銷,還考慮了切片網絡對計算資源和頻譜資源的差異性需求,最后以最大化網絡收益建立效用模型。并通過拉格朗日對偶分解設計了分布式迭代算法對效用模型進行求解。仿真結果表明,該算法提高了服務用戶比例,并使得網絡資源獲得最大收益。Abstract: To realize the dynamic allocation of network resources, improve the network resources utilization and meet the demand of the diverse networks, this paper proposes a virtual resource allocation algorithm based on network utility maximization. The spectrum resource is used as the revenue and the differentiated price is commercialized according to slicing networks. It also takes the computing resources and the backhaul as the cost, and also takes into account the different demands of the slicing network on the computing resources and spectrum resources. Finally, the utility model is established to maximize the network revenue. A distributed iterative algorithm is designed to solve the utility model by Lagrangian dual decomposition. The simulation results show that the algorithm improves the percentage of service users and maximizes the network revenue.
-
Key words:
- Network slicing /
- Virtualization /
- Resource allocation /
- Network utility
-
HAMMAD A, NEJABATI R, and SIMEONIDOU D. Cross- layer optimization of network resource virtualization in IP over O-OFDM networks[J]. Journal of Optical Communications and Networking, 2016, 8(10): 765-776. doi: 10.1364/JOCN.8.000765. ROST P, BERBERANA I, MAEDER A, et al. Benefits and challenges of virtualization in 5G radio access networks[J]. IEEE Communications Magazine, 2015, 53(12): 75-82. doi: 10.1109/MCOM.2015.7355588. RAHMAN M M, DESPINS C, and AFFES S. Design optimization of wireless access virtualization based on cost QoS trade-off utility maximization[J]. IEEE Transactions on Wireless Communications, 2016, 15(9): 6146-6162. doi: 10.1109/TWC.2016.2580505. YANG M, LI Y, JIN D, et al. Opportunistic spectrum sharing based resource allocation for wireless virtualization[C]. IEEE Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), Taichung, 2013: 51-58. doi: 10.1109/IMIS.2013.18. LIU X, LI M, SONG M, et al. Wireless virtual network embedding based on spectrum sharing allocation[C]. IEEE 11th International Conference on Computer Science Education (ICCSE), Nagoya, 2016: 670-675. doi: 10.1109/ ICCSE.2016.7581660. LU X, YANG K, and ZHANG H. An elastic sub-carrier and power allocation algorithm enabling wireless network virtualization[J]. Wireless Personal Communications, 2014, 75(4): 1827-1849. ZOU S, YANG F, TANG Y, et al. The resource mapping algorithm of wireless virtualized networks for saving energy in ultradense small cells[OL]. https://www.hindawi.com/ journals/misy/2015/958431/. LIANG C and YU F R. Virtual resource allocation in information-centric wireless virtual networks[C]. IEEE International Conference on Communications (ICC), London, 2015: 3915-3920. doi: 10.1109/ICC.2015.7248935. CHEN L, YU F R, JI H, et al. Distributed virtual resource allocation in small-cell networks with full-duplex self-backhauls and virtualization[J]. IEEE Transactions on Vehicular Technology, 2016, 65(7): 5410-5423. doi: 10.1109/ TVT.2015.2469149. NG D W K, LO E S, and SCHOBER R. Energy-efficient resource allocation in multi-cell OFDMA systems with limited backhaul capacity[J]. IEEE Transactions on Wireless Communications, 2012, 11(10): 3618-3631. doi: 10.1109/ TWC.2012.083112.111951. 師雪霖, 徐恪. 云虛擬機資源分配的效用最大化模型[J]. 計算機學報, 2013, 36(2): 252-262. SHI Xuelin and XU Ke. Utility maximization model of virtual machine scheduling in cloud environment[J]. Chinese Journal of Computers, 2013, 36(2): 252-262. FOOLADIVANDA D and ROSENBERG C. Joint resource allocation and user association for heterogeneous wireless cellular networks[J]. IEEE Transactions on Wireless Communications, 2013, 12(1): 248-257. doi: 10.1109/TWC. 2012.121112.120018. BOYD S and VANDENBERGHE L. Convex Optimization [M]. Cambridge: Cambridge University Press, 2004: 35-475. KAMEL M I, LE L B, and GIRARD A. LTE multi-cell dynamic resource allocation for wireless network virtualization[C]. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, 2015: 966-971. doi: 10.1109/WCNC.2015.7127600. GUO T and ARNOTT R. Active LTE RAN sharing with partial resource reservation[C]. IEEE 78th Vehicular Technology Conference (VTC Fall), Las Vegas, 2013: 1-5. doi: 10.1109/VTCFall.2013.6692075. 3GPP TR 36.873 V12.2.0. Study on 3D channel model for LTE[S]. 2015. -
計量
- 文章訪問數(shù): 1509
- HTML全文瀏覽量: 217
- PDF下載量: 534
- 被引次數(shù): 0