Joint User Association and Power Allocation for Minimizing Multi-bitrate Video Transmission Delay in Mobile-Edge Computing Networks

  • Hong WangEmail author
  • Ying Wang
  • Ruijin Sun
  • Runcong Su
  • Baoling Liu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 773)


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. 1.
    Networking, C.V.: Ciscoglobal cloud index: forecast and methodology, 2015–2020. white paper (2017)Google Scholar
  2. 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
  3. 3.
    Zhou, B., Cui, Y., Tao, M.: Stochastic content-centric multicast scheduling for cache-enabled heterogeneous cellular networks. IEEE Trans. Wirel. Commun. 15(9), 6284–6297 (2016)CrossRefGoogle Scholar
  4. 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. 5.
    Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Int. Things J. PP(99), 1 (2017)Google Scholar
  6. 6.
    Xu, X., Liu, J., Tao, X.: Mobile edge computing enhanced adaptive bitrate video delivery with joint cache and radio resource allocation. IEEE Access 5, 16406–16415 (2017)CrossRefGoogle Scholar
  7. 7.
    Bastug, E., Bennis, M., Debbah, M.: Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun. Mag. 52(8), 82–89 (2014)CrossRefGoogle Scholar
  8. 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
  9. 9.
    Liao, J., Wong, K.K., Khandaker, M.R.A., Zheng, Z.: Optimizing cache placement for heterogeneous small cell networks. IEEE Commun. Lett. 21(1), 120–123 (2017)CrossRefGoogle Scholar
  10. 10.
    Tao, M., Chen, E., Zhou, H., Yu, W.: Content-centric sparse multicast beamforming for cache-enabled cloud ran. IEEE Trans. Wirel. Commun. 15(9), 6118–6131 (2016)CrossRefGoogle Scholar
  11. 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. 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. 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. 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
  15. 15.
    Chen, D.C., Quek, T.Q.S., Kountouris, M.: Backhauling in heterogeneous cellular networks: modeling and tradeoffs. IEEE Trans. Wirel. Commun. 14(6), 3194–3206 (2015)CrossRefGoogle Scholar
  16. 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. 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

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Hong Wang
    • 1
    Email author
  • Ying Wang
    • 1
  • Ruijin Sun
    • 1
  • Runcong Su
    • 1
  • Baoling Liu
    • 1
  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingPeople’s Republic of China

Personalised recommendations