Skip to main content
SpringerLink
Log in

Mobility-Aware Resource Allocation Based on Matching Theory in MEC

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2021)

Included in the following conference series:

  • 905 Accesses

Abstract

Mobile Edge Computing (MEC) is a technology that provides communication, computing, and storage resources at the edge of a mobile network to improve the Quality of service (Qos) for mobile users. However, the conflict between the mobility of the user and the limited coverage of the edge server may interrupt the ongoing service and cause a decrease in the quality of the service. In this context, we jointly formulate service migration and resource allocation in MEC by considering user mobility, service migration, communication and computing resources in the edge server to minimize the total service delay. Then we propose a matching algorithm that takes into account the selection preferences of users and Edge servers, and effectively solves the integer nonlinear programming problem we formulated. Finally, the simulation results prove the effectiveness of the proposed algorithm.

The financial support of the National Natural Science Foundation of China (61871452), and the Fundamental Research Funds for the Central Universities under Grant JB210106.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)

    Article  Google Scholar 

  2. Qin, M., et al.: Service-oriented energy-latency tradeoff for IoT task partial offloading in MEC-enhanced multi-RAT networks. IEEE Internet Things J. 8(3), 1896–1907 (2021)

    Article  Google Scholar 

  3. Gu, Y., Chang, Z., Pan, M., Song, L., Han, Z.: Joint radio and computational resource allocation in IoT fog computing. IEEE Trans. Veh. Technol. 67(8), 7475–7484 (2018)

    Article  Google Scholar 

  4. Wang, S., Urgaonkar, R., He, T., Zafer, M., Chan, K., Leung, K.K.: Mobility-induced service migration in mobile micro-clouds. In: 2014 IEEE Military Communications Conference, pp. 835–840 (2014)

    Google Scholar 

  5. Wang, S., Urgaonkar, R., Zafer, M., He, T., Chan, K., Leung, K.K.: Dynamic service migration in mobile edge computing based on Markov decision process. IEEE/ACM Trans. Netw. 27(3), 1272–1288 (2019)

    Article  Google Scholar 

  6. Saleem, U., Liu, Y., Jangsher, S., Li, Y., Jiang, T.: Mobility-aware joint task scheduling and resource allocation for cooperative mobile edge computing. IEEE Trans. Wirel. Commun. 20(1), 360–374 (2021)

    Article  Google Scholar 

  7. Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. 6(3), 4854–4866 (2019)

    Article  Google Scholar 

  8. Yuan, Q., Li, J., Zhou, H., Lin, T., Luo, G., Shen, X.: A joint service migration and mobility optimization approach for vehicular edge computing. IEEE Trans. Veh. Technol. 69(8), 9041–9052 (2020)

    Article  Google Scholar 

  9. Ma, Y., Liang, W., Li, J., Jia, X., Guo, S.: Mobility-aware and delay-sensitive service provisioning in mobile edge-cloud networks. IEEE Trans. Mob. Comput. 1 (2020)

    Google Scholar 

  10. Gu, B., Zhou, Z.: Task offloading in vehicular mobile edge computing: a matching-theoretic framework. IEEE Veh. Technol. Mag. 14(3), 100–106 (2019)

    Article  Google Scholar 

  11. Feng, Z., Zhu, Y.: A survey on trajectory data mining: techniques and applications. IEEE Access 4, 2056–2067 (2016)

    Article  Google Scholar 

  12. Peng, Q., et al.: Mobility-aware and migration-enabled online edge user allocation in mobile edge computing. In: 2019 IEEE International Conference on Web Services (ICWS), pp. 91–98 (2019)

    Google Scholar 

  13. Liu, Z., Wang, X., Wang, D., Lan, Y., Hou, J.: Mobility-aware task offloading and migration schemes in SCNs with mobile edge computing. In: 2019 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6 (2019)

    Google Scholar 

  14. Taleb, T., Ksentini, A., Frangoudis, P.A.: Follow-me cloud: when cloud services follow mobile users. IEEE Trans. Cloud Comput. 7(2), 369–382 (2019)

    Article  Google Scholar 

  15. Wang, S., Xu, J., Zhang, N., Liu, Y.: A survey on service migration in mobile edge computing. IEEE Access 6, 23511–23528 (2018)

    Article  Google Scholar 

  16. Zhang, Y., Qin, X., Song, X.: Mobility-aware cooperative task offloading and resource allocation in vehicular edge computing. In: 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 1–6 (2020)

    Google Scholar 

  17. El-Atta, A.H.A., Moussa, M.I.: Student project allocation with preference lists over (student, project) pairs. In: 2009 Second International Conference on Computer and Electrical Engineering, vol. 1, pp. 375–379 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Labs of ISN, Xidian University, Xi’an, 710071, China

    Bin Niu, Wei Liu & Yinghong Ma

  2. College of Information and Communication, National University of Defense Technology, Xi’an, 710106, China

    Yue Han

Authors
  1. Bin Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yinghong Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yue Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Niu .

Editor information

Editors and Affiliations

  1. University of Electronic Science and Technology of China, Chengdu, China

    Dingde Jiang

  2. Embry-Riddle Aeronautical University, Daytona Beach, FL, USA

    Houbing Song

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Niu, B., Liu, W., Ma, Y., Han, Y. (2022). Mobility-Aware Resource Allocation Based on Matching Theory in MEC. In: Jiang, D., Song, H. (eds) Simulation Tools and Techniques. SIMUtools 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-030-97124-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-97124-3_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-97123-6

  • Online ISBN: 978-3-030-97124-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation