Skip to main content
SpringerLink
Log in

Towards Mobility-Aware Dynamic Service Migration in Mobile Edge Computing

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2020)

Abstract

Mobile edge computing is beneficial to reduce service response time by pushing cloud functionalities to the network edge. However, it is necessary to consider whether to conduct service migration to ensure the quality of service as users migrate to new locations. It is challenging to make migration decisions optimally due to the mobility of the users. To address this issue, we propose a mobility-aware dynamic service migration scheme for mobile edge computing. In order to predict a mobile user’s movement behavior in terms of boundary crossing probability, we use a new approach for modeling user mobility and formulate the service migration problem as a Markov Decision Process (MDP). This policy can effectively weigh the relationship between delay and migration costs. Our methods capture general cost models and provide a mathematical framework to design optimal service migration policies. Experimental evaluations based on real-world mobility traces of Beijing taxis show superior performance of the proposed solution.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Villari, M., Fazio, M., Dustdar, S., Rana, O., Ranjan, R.: Osmotic computing: a new paradigm for edge/cloud integration. IEEE Cloud Comput. 3(6), 76–83 (2016)

    Article  Google Scholar 

  2. Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet Things J. 5(1), 450–465 (2018)

    Article  Google Scholar 

  3. Ceselli, A., Premoli, M., Secci, S.: Mobile edge cloud network design optimization. IEEE/ACM Trans. Netw. 25(3), 1818–1831 (2017)

    Article  Google Scholar 

  4. Satyanarayanan, M.: The emergence of edge computing. Computer 50(1), 30–39 (2017)

    Article  Google Scholar 

  5. 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. IEEE (2019)

    Google Scholar 

  6. 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 

  7. Taleb, T., Ksentini, A.: An analytical model for follow me cloud. In: Proceedings of IEEE GLOBECOM 2013, December 2013

    Google Scholar 

  8. Ksentini, A., Taleb, T., Chen, M.: A Markov decision process-based service migration procedure for follow me cloud. In: 2014 IEEE International Conference on Communications (ICC), pp. 1350–1354. IEEE (2014)

    Google Scholar 

  9. Wang, S., Urgaonkar, R., He, T., Zafer, M., Chan, K., Leung, K.K.: Mobility-induced service migration in mobile micro-clouds. In: Proceedings of IEEE MILCOM 2014, October 2014

    Google Scholar 

  10. Ouyang, T., Zhou, Z., Chen, X., et al.: Follow me at the edge: mobility-aware dynamic service placement for mobile edge computing. IEEE J. Sel. Areas Commun. 36(10), 2333–2345 (2018)

    Article  Google Scholar 

  11. Chowdhury, M., Rahman, M.R., Boutaba, R.: ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Netw. 20(1), 206–219 (2011)

    Article  Google Scholar 

  12. Minarolli, D., Mazrekaj, A., Freisleben, B.: Tackling uncertainty in long-term predictions for host overload and underload detection in cloud computing. J. Cloud Comput. 6(1), 1–18 (2017). https://doi.org/10.1186/s13677-017-0074-3

    Article  Google Scholar 

  13. Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., Wang, W.: A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5, 6757–6779 (2017)

    Article  Google Scholar 

  14. Kschischang, F.R., Frey, B.J., Loeliger, H.-A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theory 47(2), 498–519 (2001)

    Article  MathSciNet  Google Scholar 

  15. Wu, Q., Chen, X., Zhou, Z., Chen, L.: Mobile social data learning for user-centric location prediction with application in mobile edge service migration. IEEE Internet Things J. 6(5), 7737–7747 (2019)

    Article  Google Scholar 

  16. Xenakis, D., Passas, N., Merakos, L., Verikoukis, C.: Mobility management for femtocells in LTE-advanced: key aspects and survey of handover decision algorithms. IEEE Commun. Surv. Tutorials 16(1), 64–91 (2013)

    Article  Google Scholar 

  17. Liu, T., Bahl, P., Chlamtac, I.: Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE J. Sel. Areas Commun. 16(6), 922–936 (1998)

    Article  Google Scholar 

  18. Ceselli, A., Premoli, M., Secci, S.: Mobile edge cloud net- work design optimization. IEEE/ACM Trans. Netw. 25(3), 1818–1831 (2017)

    Google Scholar 

  19. Nelson, M., Lim, B.-H., Hutchins, G., et al.: Fast transparent migration for virtual machines. In: USENIX Annual Technical Conference, General Track, pp. 391–394 (2005)

    Google Scholar 

  20. Zhou, A., Wang, S., Ma, X., Yau, S.S.: Towards service composition aware virtual machine migration approach in the cloud. IEEE Trans. Serv. Comput. 13, 735–744 (2019)

    Article  Google Scholar 

  21. Sung, J.-W., Han, S.-J., Kim, J.-W.: Virtual machine provisioning for computation offloading service in edge cloud. In: 2019 IEEE 12th International Conference on Cloud Computing (CLOUD), pp. 490–492. IEEE (2019)

    Google Scholar 

  22. Plachy, J., Becvar, Z., Strinati, E.C.: Dynamic resource allocation exploiting mobility prediction in mobile edge computing. In: IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1–6. IEEE (2016)

    Google Scholar 

  23. 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 

  24. Machen, A., Wang, S., Leung, K.K., Ko, B.J., Salonidis, T.: Live service migration in mobile edge clouds. IEEE Wirel. Commun. 25(1), 140–147 (2017)

    Article  Google Scholar 

  25. Yuan, J., Zheng, Y., Xie, X., Sun, G.: Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 316–324 (2011)

    Google Scholar 

Download references

Acknowledgment

This work was supported by National Natural Science Foundation of China (No. 61972414), Beijing Nova Program of Science and Technology (No. Z201100006820 082), Beijing Natural Science Foundation (No. 4202066), and Fundamental Research Funds for Central Universities (Nos. 2462018YJRC040 and 2462020YJRC001).

Author information

Authors and Affiliations

  1. Beijing Key Laboratory Petroleum Data Mining, China University of Petroleum-Beijing, Beijing, 102249, China

    Fangzheng Liu, Bofeng Lv, Jiwei Huang & Sikandar Ali

Authors
  1. Fangzheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bofeng Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiwei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sikandar Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiwei Huang .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

  3. London South Bank University, London, UK

    Muddesar Iqbal

  4. Hangzhou Dianzi University, Hangzhou, China

    Yuyu Yin

  5. Zhejiang University, Hangzhou, China

    Jianwei Yin

  6. Fudan University, Shanghai, China

    Ning Gu

Rights and permissions

Reprints and permissions

Copyright information

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

Liu, F., Lv, B., Huang, J., Ali, S. (2021). Towards Mobility-Aware Dynamic Service Migration in Mobile Edge Computing. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 349. Springer, Cham. https://doi.org/10.1007/978-3-030-67537-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67537-0_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67536-3

  • Online ISBN: 978-3-030-67537-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation