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

doi:10.13190/j.jbupt.2017-165

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (1): 43-50.doi: 10.13190/j.jbupt.2017-165

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TN929.53

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.

References

[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-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	CHEN Hai-lin, LEI Wei-jia. Power Control Algorithm under Nonlinear Battery Model in Communication Systems with Energy Harvesting [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 74-80.
[2]	WANG Meng-zhe, TENG Ying-lei, SONG Mei, HAN Dan-tao, ZHANG Yong. Mean-Field Game Based Edge Caching and Deleting Allocation in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 29-39.
[3]	LIU Di-di, MA Li-na, SUN Hao-tian, HU Cong. Research on Dynamic Energy Management for the Base Station Supplied by Smart Grid with Time-Varying Price [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 54-61.
[4]	TENG Ying-lei, LIU Wei, OUYANG Wei-ping, LI Kun, SONG Mei. Queue-Aware Joint Optimization of Offloading and Transmission in Wireless Mobile Edge Computing Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 14-20.
[5]	TANG Lun, YANG Heng, ZHAO Guo-fan, WANG Yao-wei, CHEN Qian-bin. Delay-Aware 5G Network Slicing Node and Link Embedding Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 71-77.
[6]	LIU Di-di, MA Li-na, Frank Jiang. Energy Scheduling and Adaptive Transmission Power Algorithm for a Transmitter with Hybrid Energy Sources [J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(6): 103-108.
[7]	TANG Lun, LIANG Rong, CHEN Wan, ZHANG Yuan-bao. User Association Load Balancing Algorithm Based on Self-Backhaul Aware in Dense Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 60-67.
[8]	HOU Rong-hui, GUO Su-xia. Latency-Constrained Content Dissemination Scheme in Vehicular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 85-90.