Skip to main content
SpringerLink
Log in

FPSA-SMS: first price sealed auction-based service migration strategy in mobile edge computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

At present, the issue of service migration has been extensively researched. This is because service migration has great potential in maintaining service continuity and user’s quality of service (QoS) in fifth generation mobile networks. It has played a huge role in helping achieve these requirements. However, with the further expansion of the edge network scale, the most direct manifestation is the increase in edge nodes with computing and storage capabilities, and the resulting problem is the complexity of the decision-making process when selecting edge nodes for service migration. To solve this problem, a service migration strategy based on First Price Sealed Auction (FPSA-SMS) is proposed. It optimizes the overall benefit of the system while completing the service migration. First, a system model of combing services delay, cost and revenue measurement is formalized. Then, we transformed the system model into an auction problem in game theory, and obtain the optimal node by calculating the Bayesian Nash equilibrium solution. Finally, we conducted comparative experiments with other two algorithms and verified the effectiveness of the algorithm. The results show that our proposed FPSA-SMS migration strategy has a good performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

Not applicable.

References

  1. Verlaine B (2017) Toward an agile it service management framework. Serv Sci 9(4):263–274

    Article  Google Scholar 

  2. Hunnebeck L, ITIL R (2011) Service design. The Stationary Office (TSO), London

  3. Mora M, Gomez JM, Reyes-Delgado PY, Adelakun O (2022) An integrative agile ITSM framework of tenets and practices—its design and exploratory utilization. J Organ Comput Electron Commer 32(2):99–129. https://doi.org/10.1080/10919392.2022.2068905

    Article  Google Scholar 

  4. Wang L, Von Laszewski G, Younge A, He X, Kunze M, Tao J, Fu C (2010) Cloud computing: a perspective study. N Gener Comput 28(2):137–146

    Article  MATH  Google Scholar 

  5. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I et al (2010) A view of cloud computing. Commun ACM 53(4):50–58

    Article  Google Scholar 

  6. Marston S, Li Z, Bandyopadhyay S, Zhang J, Ghalsasi A (2011) Cloud computing-the business perspective. Decis Support Syst 51(1):176–189

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Shi W, Cao J, Zhang Q, Li Y, Xu L (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646

    Article  Google Scholar 

  9. Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computing—a key technology towards 5g. ETSI white paper 11(11):1–16

    Google Scholar 

  10. Dastjerdi AV, Buyya R (2016) Fog computing: helping the internet of things realize its potential. Computer 49(8):112–116

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Mishra M, Das A, Kulkarni P, Sahoo A (2012) Dynamic resource management using virtual machine migrations. IEEE Commun Magn 50(9):34–40

    Article  Google Scholar 

  14. Clark C, Fraser K, Hand S, Hansen JG, Jul E, Limpach C, Pratt I, Warfield A (2005) Live migration of virtual machines. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, vol 2, pp 273–286

  15. Huang Q, Gao F, Wang R, Qi Z (2011) Power consumption of virtual machine live migration in clouds. In: 2011 3rd International Conference on Communications and Mobile Computing. IEEE, pp 122–125

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

    Article  Google Scholar 

  17. Ha K, Abe Y, Chen Z, Hu W, Amos B, Pillai P, Satyanarayanan M (2015) Adaptive vm handoff across cloudlets. Technical Report CMU-CS-15-113

  18. Taleb T, Ksentini A (2013) An analytical model for follow me cloud. In: 2013 IEEE Global Communications Conference (GLOBECOM). IEEE, pp 1291–1296

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

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

  21. Wang S, Urgaonkar R, Zafer M, He T, Chan K, Leung KK (2015) Dynamic service migration in mobile edge-clouds. In: 2015 IFIP Networking Conference (IFIP Networking). IEEE, pp 1–9

  22. Gao Z, Jiao Q, Xiao K, Wang Q, Mo Z, Yang Y (2019) Deep reinforcement learning based service migration strategy for edge computing. In: 2019 IEEE International Conference on Service-Oriented System Engineering (SOSE). IEEE, pp 116–1165

  23. Peng Y, Liu L, Zhou Y, Shi J, Li J (2019) Deep reinforcement learning-based dynamic service migration in vehicular networks. In: 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, pp 1–6

  24. Park SW, Boukerche A, Guan S (2020) A novel deep reinforcement learning based service migration model for mobile edge computing. In: 2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT). IEEE, pp 1–8

  25. Velasquez K, Abreu DP, Assis MR, Senna C, Aranha DF, Bittencourt LF, Laranjeiro N, Curado M, Vieira M, Monteiro E et al (2018) Fog orchestration for the internet of everything: state-of-the-art and research challenges. J Internet Serv Appl 9(1):1–23

    Article  Google Scholar 

  26. Niyato D, Luong NC, Wang P, Han Z (2020) Auction theory for computer networks. Cambridge University Press

  27. Vickrey W (1961) Counterspeculation, auctions, and competitive sealed tenders. J Financ 16(1):8–37

    Article  MathSciNet  Google Scholar 

  28. Bigler J (2019) Rolling out first price auctions to Google Ad Manager partners. https://www.blog.google/products/admanager/rolling-out-first-price-auctions-google-ad-manager-partners/

  29. Jun J, Peddabachagari P, Sichitiu M (2003) Theoretical maximum throughput of IEEE 802.11 and its applications. In: 2nd IEEE International Symposium on Network Computing and Applications. NCA. IEEE, pp 249– 256

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, China University of Petroleum (East China), West Changjiang Road, Qingdao, 266580, Shandong, China

    Jiuyun Xu & Xingru Zhao

Authors
  1. Jiuyun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingru Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiuyun Xu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflicts of interest to this work. We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, J., Zhao, X. FPSA-SMS: first price sealed auction-based service migration strategy in mobile edge computing. J Supercomput 79, 5920–5938 (2023). https://doi.org/10.1007/s11227-022-04879-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04879-5

Keywords

Search

Navigation