Joint User Association and Power Allocation for Minimizing Multi-bitrate Video Transmission Delay in Mobile-Edge Computing Networks
Fast-growing video services place higher demands on network performance especially in terms of latency, but the traditional networks architecture with congested backhaul link can no longer meet the requirement. Recently, mobile edge computing (MEC) has become a promising paradigm to achieve low latency performance and can provide multi-bitrate video streaming at the edge of radio access networks (RAN) with the ability of caching and transcoding. In this paper, we consider the scenario of multi-cell MEC networks, where each BS deployed with one MEC server is connected to the core network through the limited-capacity backhaul link. Our goal is to minimize the system delay which includes backhaul transmission delay and wireless side transmission delay. To this end, we propose a collaborative optimization of user-BS association and power allocation strategy with the given cache status. This is a mixed-integer nonlinear programming (MINLP) problem which is NP-hard. Thus we propose an improved genetic algorithm to solve this problem based on the traditional genetic algorithm. Simulation results demonstrate that our proposed algorithm performs better in terms of convergence and can get better solution as compared with traditional genetic algorithm.
This paper is supported by the National Key Project under Grant NO. 2017 ZX03001009.
- 1.Networking, C.V.: Ciscoglobal cloud index: forecast and methodology, 2015–2020. white paper (2017)Google Scholar
- 2.Peng, X., Shen, J.C., Zhang, J., Letaief, K.B.: Joint data assignment and beamforming for backhaul limited caching networks. In: 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), pp. 1370–1374, September 2014Google Scholar
- 4.Tham, C.K., Chattopadhyay, R.: A load balancing scheme for sensing and analytics on a mobile edge computing network. In: 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–9, June 2017Google Scholar
- 5.Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Int. Things J. PP(99), 1 (2017)Google Scholar
- 8.Abboud, A., Baştuǧ, E., Hamidouche, K., Debbah, M.: Distributed caching in 5G networks: an alternating direction method of multipliers approach. In: 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 171–175, June 2015Google Scholar
- 11.Yu, Y.J., Tsai, W.C., Pang, A.C.: Backhaul traffic minimization under cache-enabled comp transmissions over 5G cellular systems. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–7, December 2016Google Scholar
- 12.Wang, C.C., Lin, Z.N., Yang, S.R., Lin, P.: Mobile edge computing-enabled channel-aware video streaming for 4G LTE. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 564–569, June 2017Google Scholar
- 13.Tran, T.X., Pandey, P., Hajisami, A., Pompili, D.: Collaborative multi-bitrate video caching and processing in mobile-edge computing networks. In: 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS), pp. 165–172, February 2017Google Scholar
- 14.Amentie, M.D., Sheng, M., Song, J., Liu, J.: Minimum delay guaranteed cooperative device-to-device caching in 5G wireless networks. In: 2016 8th International Conference on Wireless Communications Signal Processing (WCSP), pp. 1–5, October 2016Google Scholar
- 16.Islam, M., Razzaque, A., Islam, J.: A genetic algorithm for virtual machine migration in heterogeneous mobile cloud computing. In: 2016 International Conference on Networking Systems and Security (NSysS), pp. 1–6, January 2016Google Scholar
- 17.Lai, T.I., Fang, W.H., Lin, S.C.: Efficient subcarrier pairing and power allocation in multi-relay cognitive networks. In: 2016 2nd International Conference on Intelligent Green Building and Smart Grid (IGBSG), pp. 1–5, June 2016Google Scholar