基于网络切片的网络效用最大化虚拟资源分配算法

唐伦; 张亚; 梁荣; 陈前斌

doi:10.11999/JEIT161322

基于网络切片的网络效用最大化虚拟资源分配算法

doi: 10.11999/JEIT161322

基金项目:

国家863计划项目(2014AA01A701)，国家自然科学基金(61571073)

计量
- 文章访问数: 1421
- HTML全文浏览量: 208
- PDF下载量: 532
- 被引次数: 0
出版历程
- 收稿日期: 2016-12-08
- 修回日期: 2017-04-17
- 刊出日期: 2017-08-19

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)

摘要

摘要: 为了实现网络资源的动态分配，提高网络资源利用率，满足用户业务多样性带来的切片网络差异需求，该文提出一种基于网络效用最大化的虚拟资源分配算法。该算法采用商业化模式将频谱资源作为收益载体，并对不同切片网络进行差异化定价。同时将计算资源和回程链路作为开销，还考虑了切片网络对计算资源和频谱资源的差异性需求，最后以最大化网络收益建立效用模型。并通过拉格朗日对偶分解设计了分布式迭代算法对效用模型进行求解。仿真结果表明，该算法提高了服务用户比例，并使得网络资源获得最大收益。
- 网络切片 /
- 虚拟化 /
- 资源分配 /
- 网络效用
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.
- Network slicing /
- Virtualization /
- Resource allocation /
- Network utility

HTML全文

参考文献(17)

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.

施引文献

资源附件(0)

访问统计