无线自回传网络中基于Lyapunov的虚拟资源分配算法

doi:10.13190/j.jbupt.2017-165

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (1): 43-50.doi: 10.13190/j.jbupt.2017-165

无线自回传网络中基于Lyapunov的虚拟资源分配算法

唐伦, 杨希希, 施颖洁, 陈前斌

重庆邮电大学信息与通信工程学院, 重庆 400065

收稿日期:2017-08-18 出版日期:2018-02-28 发布日期:2018-01-04
作者简介:唐伦(1973-),男,教授;杨希希(1992-),女,硕士生,E-mail:469519917@qq.com.
基金资助:
国家自然科学基金项目（61571073）

Lyapunov-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls

TANG Lun, YANG Xi-xi, SHI Ying-jie, CHEN Qian-bin

School of Information and Communication Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2017-08-18 Online:2018-02-28 Published:2018-01-04

摘要/Abstract

摘要： 为提高网络部署的灵活性，保障多样化虚拟网络的需求，针对无线自回传网络场景提出一种基于Lyapunov的虚拟资源分配策略.联合考虑系统稳定性、虚拟网络最小速率需求和小蜂窝回传容量限制，对无线接入资源和回传带宽进行联合分配，建立虚拟网络效用最大化模型；其次，运用Lyapunov优化理论设计了一种基于当前信道状态和队列状态的实时调度算法；最后，通过拉格朗日对偶算法和基于相似度随机变异的粒子群算法进行迭代求解.仿真结果表明，该方案可在保证系统队列稳定性的同时提高无线虚拟网络的平均总收益.

关键词: 无线虚拟网络, 自回传, 实时调度, Lyapunov, 队列稳定性

Abstract: To improve the flexibility of network deployment and satisfy the diversity of virtual network demand, a virtual resource allocation strategy utilizing Lyapunov for wireless self-backhaul network was proposed. Firstly, a joint radio access resources and backhaul algorithm is deployed to maximize the virtual network utility under certain practical preconditions, i. e. the network queue stability, the minimum average data rate for each virtual network and the capacity constraint of the backhaul link. Secondly, a real-time scheduling algorithm based on the current channel state and queue state is designed by Lyapunov optimization, Lagrange duality algorithm and particle swarm algorithm based on similarity random variation. Simulation shows that the proposed method can effectively improve the total average revenue of virtual network while guaranteeing the queue stability.

Key words: wireless virtualized network, self-backhaul, real-time scheduling, Lyapunov, queue stability

中图分类号:

TN929.53

唐伦, 杨希希, 施颖洁, 陈前斌. 无线自回传网络中基于Lyapunov的虚拟资源分配算法[J]. 北京邮电大学学报, 2018, 41(1): 43-50.

TANG Lun, YANG Xi-xi, SHI Ying-jie, CHEN Qian-bin. Lyapunov-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 43-50.

参考文献

[1] Agyapong P K, Iwamura M, Staehle D, et al. Design considerations for a 5G network architecture[J]. IEEE Communications Magazine, 2014, 52(11):65-75.
[2] 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.
[3] Rahman M M, Despins C, and Affers 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.
[4] Liang C, YU F R. Wireless network virtualization:a survey, some research issues and challenges[J]. IEEE Communications Surveys & Tutorials, 2014, 17(1):358-380.
[5] Richart M, Baliosian J, Serrat J, et al. Resource slicing in virtual wireless networks:a survey[J]. IEEE Transactions on Network & Service Management, 2016, 13(3):462-476.
[6] Kamel M I, Long B L, and Girard A. LTE wireless network virtualization:dynamic slicing via flexible scheduling[C]//IEEE Vehicular Technology Conference(VTC). Vancouver:IEEE, 2014:1-5.
[7] Parsaeefard S, Jumba V, Derakhshani M, et al. Joint resource provisioning and admission control in wireless virtualized networks[C]//IEEE Wireless Communications and Networking Conference(WCNC). New Orleans:IEEE, 2015:2020-2025.
[8] Zhu K, Hpssain E. Virtualization of 5G cellular networks as a hierarchical combinatorial auction[J]. IEEE Transactions on Mobile Computing, 2016, 15(10):2640-2654.
[9] Gao L, Li P, Pan Z, et al. Virtualization framework and VCG based resource block allocation scheme for LTE virtualization[C]//IEEE Vehicular Technology Conference(VTC). Nanjing:IEEE, 2016:1-6.
[10] Wang N, Hossain E, Bhargava V K. Backhauling 5G small cells:a radio resource management perspective[J]. IEEE Wireless Communications, 2015, 22(5):41-49.
[11] Li B, Zhu D, Liang P. Small cell in-band wireless backhaul in massive MIMO systems:a cooperation of next-generation techniques[J]. IEEE Transactions on Wireless Communications, 2015, 14(12):7057-7069.
[12] 唐伦, 梁荣, 陈婉, 等. 密集网络下基于self-backhaul感知的用户接入负载均衡算法研究[J]. 北京邮电大学学报, 2017, 40(4):60-67. Tang Lun, Liang Rong, Chen Wan, et al. User association load balancing algorithm based on self-backhaul aware in dense networks[J]. Journal of Beijing University of Posts and Telecommunication, 2017, 40(4):60-67.
[13] Xu Z, Min S, Yan S, et al. Energy efficiency and delay tradeoff for time-varying and interference-free wireless networks[J]. IEEE Transactions on Wireless Communications, 2014, 13(11):5921-5931.
[14] Liu Y, Lu L, Li G, et al. Joint user association and spectrum allocation for small cell networks with wireless backhauls[J]. IEEE Wireless Communications Letters, 2016, 5(5):496-499.
[15] Leanh T, Tran N H, Ngo D T, et al. Resource allocation for virtualized wireless networks with backhaul constraints[J]. IEEE Communications Letters, 2017, 21(1):148-151.

无线自回传网络中基于Lyapunov的虚拟资源分配算法

Lyapunov-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	陈海林, 雷维嘉. 非线性电池模型下能量收集通信系统功率控制[J]. 北京邮电大学学报, 2021, 44(5): 74-80.
[2]	刘迪迪, 马丽纳, 孙浩天, 胡聪. 智能电网时变电价下基站的动态能量管理[J]. 北京邮电大学学报, 2019, 42(5): 54-61.
[3]	唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌. 基于时延感知的5G网络切片节点和链路映射算法[J]. 北京邮电大学学报, 2018, 41(6): 71-77.
[4]	刘迪迪, 马丽纳, Frank Jiang. 混合供电发射机的能量调度和自适应功率算法[J]. 北京邮电大学学报, 2017, 40(6): 103-108.