Skip to main content

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

  • Conference paper
  • First Online:
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 773))

Abstract

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 is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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 2014

    Google Scholar 

  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)

    Article  Google 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 2017

    Google 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 

  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)

    Article  Google Scholar 

  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)

    Article  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 2015

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google 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 2016

    Google 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 2017

    Google 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 2017

    Google 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 2016

    Google Scholar 

  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)

    Article  Google 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 2016

    Google 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 2016

    Google Scholar 

Download references

Acknowledgements

This paper is supported by the National Key Project under Grant NO. 2017 ZX03001009.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hong Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, H., Wang, Y., Sun, R., Su, R., Liu, B. (2019). Joint User Association and Power Allocation for Minimizing Multi-bitrate Video Transmission Delay in Mobile-Edge Computing Networks. In: Barolli, L., Xhafa, F., Javaid, N., Enokido, T. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing. IMIS 2018. Advances in Intelligent Systems and Computing, vol 773. Springer, Cham. https://doi.org/10.1007/978-3-319-93554-6_45

Download citation

Publish with us

Policies and ethics