Skip to main content
Springer Nature Link
Log in

Dynamic Computation Offloading and Resource Allocation for Multi-access Edge Computing Networks

  • Conference paper
  • First Online:
6GN for Future Wireless Networks (6GN 2022)

Included in the following conference series:

  • 383 Accesses

Abstract

This paper studies the computation offloading and resource allocation of Multi-access Edge Computing Networks (MEC) networks under stochastic task arrivals and imperfect channle state conditions (CSI). We aim to minimize the energy consumptions of all mobile users (MUs) while satisfying the stability of all MUs’ queues by optimizing the transmit power, computational frequency and offloading ratio. The problem is modeled as a a long-term average stochastic optimization problem which cannot be solved trivially. To address this, we firstly apply the Lyapunov framework to transform the long-term average optimization problem into a series of per-slot optimization subproblems, and then an iterative optimization method is proposed to decompose the perslot optimization subproblem into three toy problems. The simulation results demonstrate the convergence and performance of the proposed algorithm.

This work is supported by the National Natural Science Foundation of China under Grant 62171158 and the Research Fund Program of Guangdong Key Laboratory of Aerospace Communication and Networking Technology under Grant 2018B030322004.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abbas, N., Zhang, Y., Taherkordi, A., et al.: Mobile Edge Computing: a Survey. IEEE Internet Things J. 5(1), 450–465 (2018)

    Article  Google Scholar 

  2. Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)

    Google Scholar 

  3. Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: the communication perspective. IEEE Commun. Surv. Tutor 19(4), 2322–2358 (2017)

    Google Scholar 

  4. Dinh, T.Q., Tang, J., La, Q.D., Quek, T.Q.S.: Offloading in mobile edge computing: task allocation and computational frequency scaling. IEEE Trans. Commun. 65(8), 3571–3584 (2017)

    Google Scholar 

  5. Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Networking 24(5), 2795–2808 (2016)

    Google Scholar 

  6. Sardellitti, S., Scutari, G., Barbarossa, S.: Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans. Sig. Inf. Process. Over Netw. 1(2), 89–103 (2015)

    Article  MathSciNet  Google Scholar 

  7. Kwak, J., Kim, Y., Lee, J., et al.: DREAM: dynamic resource and task allocation for energy minimization in mobile cloud systems. IEEE J. Sel. Areas Commun. 33(12), 2510–2523 (2015)

    Article  Google Scholar 

  8. Mao, Y., Zhang, J., Song, S.H., et al.: Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Trans. Wireless Commun. 16(9), 5994–6009 (2017)

    Article  Google Scholar 

  9. Chen, Y., Zhang, N., Zhang, Y., et al.: Dynamic computation offloading in edge computing for internet of things. IEEE Internet Things J. 6(3), 4242–4251 (2019)

    Article  Google Scholar 

  10. Yang, Z., Ding, Z., Fan, P., et al.: On the performance of non-orthogonal multiple access systems with partial channel information. IEEE Trans. Commun. 64(2), 654–667 (2016)

    Article  Google Scholar 

  11. Fang, F., Wang, K., Ding, Z., et al.: Energy-efficient resource allocation for NOMAMEC networks with imperfect CSI. IEEE Trans. Commun. 69(5), 3436–3449 (2021)

    Article  Google Scholar 

  12. Mao, Y., Zhang, J., Song, S.H., Letaief, K.B.: Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Trans. Wireless Commun. 16(9), 5994–6009 (2017)

    Google Scholar 

  13. Guo, K., Gao, R., Xia, W., Quek, T.Q.S.: Online learning based computation offloading in MEC systems with communication and computation dynamics. IEEE Trans. Commun. 69(2), 1147–1162 (2021)

    Google Scholar 

  14. Xie, R., Tang, Q., Liang, C., Yu, F.R., Huang, T.: Dynamic computation offloading in IoT Fog systems with imperfect channel-state information: a POMDP approach. IEEE Internet Things J. 8(1), 345–356 (2021)

    Google Scholar 

  15. Neely, M.: Stochastic network optimization with application to communication and queueing systems. Morgan & Claypool (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Harbin Institute of Technology, Harbin, 150001, Heilongjiang, China

    Meng Wang, Shuo Shi & Xi Wang

  2. Peng Cheng Laboratory, Network Communication Research Centre, Shenzhen, 518052, Guangdong, China

    Shuo Shi

Authors
  1. Meng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuo Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meng Wang .

Editor information

Editors and Affiliations

  1. Harbin University of Science and Technology, Harbin, China

    Ao Li

  2. Harbin Institute of Technology, Shenzhen, China

    Yao Shi

  3. Harbin University of Science and Technology, Harbin, China

    Liang Xi

Rights and permissions

Reprints and permissions

Copyright information

© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, M., Shi, S., Wang, X. (2023). Dynamic Computation Offloading and Resource Allocation for Multi-access Edge Computing Networks. In: Li, A., Shi, Y., Xi, L. (eds) 6GN for Future Wireless Networks. 6GN 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 504. Springer, Cham. https://doi.org/10.1007/978-3-031-36011-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-36011-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-36010-7

  • Online ISBN: 978-3-031-36011-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics