Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A game-based approach for cloudlet resource pricing for cloudlet federation

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

Abstract

Sharing resources among cloudlets can significantly reduce deployment and management costs and improve the quality of edge services in the CloudLet Federation (CLF). To balance the interests of Cloudlet Infrastructure Providers (CIPs) and enhance the overall profits of the federation, this paper presents a fair pricing strategy for cloudlet resources using a game model. The game model designs the initial quotes from both sides of the game, considering the idle resource rate of CIPs and the overall profit of the CLF. Additionally, the price adjustment strategy considers the psychology of the demand side and the convergence rate of the game process. The paper proves the existence of the Nash equilibrium solution of the game model by selecting the number of game rounds as a critical factor. Furthermore, an algorithm, Game Pricing Approach based on Selection Times, is proposed to solve the model. Simulation results show that the proposed method can improve the total profit by more than 20\(\%\) and resource utilization by over 50\(\%\) compared to the existing methods.

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

Access this article

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

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

Similar content being viewed by others

Data availability

Some or all data, models, or codes generated or used during the study are available from the corresponding author by request.

References

  1. He KM, Zhang XY, Ren, SQ, Sun J (2016) Deep Residual Learning for Image Recognition. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 770–778

  2. Tian Y, Yan YC, Zhai GT, Guo GD, Gao ZY (2022) Ean: event adaptive network for enhanced action recognition. Int J Comput Vision 130:2453–2471. https://doi.org/10.1007/s11263-022-01661-1

    Article  Google Scholar 

  3. Tian Y, Lu G, Min XK, Che ZH, Zhai GT, Guo GD, Gao ZY (2021) Self-conditioned probabilistic learning of video rescaling. In: 2021 IEEE/CVF International Conference on Computer Vision (ICCV), 4470–4479

  4. Tian Y, Yan YC, Zhai GT, Chen L, Gao ZY (2023) Clsa: a contrastive learning framework with selective aggregation for video rescaling. IEEE Trans Image Process 32:1300–1314. https://doi.org/10.1109/TIP.2023.3242774

    Article  Google Scholar 

  5. Tian Y, Che ZH, Bao WB, Zhai GT, Gao ZY (2020) Self-supervised motion representation via scattering local motion cues. Computer Vision-ECCV 2020: 16th European Conference, Glasgow, UK, August 23-28, 2020, Proceedings, Part XIV 16. Springer International Publishing, 71–89

  6. Tian Y, Min XK, Zhai GT, Gao ZY (2019) Video-based early ASD detection via temporal pyramid networks. In: 2019 IEEE International Conference on Multimedia and Expo (ICME), 272–277

  7. Xiong ZH, Feng SH, Niyato, D, Wang P, Han Z (2018) Optimal pricing-based edge computing resource management in mobile blockchain. In: 2018 IEEE International Conference on Communications (ICC), 1–6

  8. Liu MY, Liu Y (2018) Price-based distributed offloading for mobile-edge computing with computation capacity constraints. IEEE Wirel Commun Lett 7:420–423. https://doi.org/10.1109/LWC.2017.2780128

    Article  Google Scholar 

  9. Su CX, Ye F, Zha YY, Liu TT, Zhang YF, Han Z (2021) Matching with contracts-based resource trading and price negotiation in multi-access edge computing. IEEE Wirel Commun Lett 10:892–896. https://doi.org/10.1109/LWC.2021.3049169

    Article  Google Scholar 

  10. Han D, Chen W, Fang YG (2019) A dynamic pricing strategy for vehicle assisted mobile edge computing systems. Wirel Commun Lett 8(2):420–423. https://doi.org/10.1109/LWC.2018.2874635

    Article  Google Scholar 

  11. Deng H, Huang LS, Xu HL, Liu XY, Wang PZ, Fang XJ (2020) Revenue maximization for dynamic expansion of geo-distributed cloud data centers. IEEE Trans Cloud Comput 8:899–913. https://doi.org/10.1109/TCC.2018.2808351

    Article  Google Scholar 

  12. Wang QY, Guo ST, Liu JD, Pan CS, Yang L (2022) Profit maximization incentive mechanism for resource providers in mobile edge computing. IEEE Trans Serv Comput 15:138–149. https://doi.org/10.1109/TSC.2019.2924002

    Article  Google Scholar 

  13. Yadav SK, Kumar R (2021) A scalable and utility driven profit maximized auction of resources model for cloudlet based mobile edge computing. Wirel Pers Commun 119:527–565. https://doi.org/10.1007/s11277-021-08223-7

    Article  Google Scholar 

  14. Li SY, Huang JW, Cheng B (2021) Resource pricing and demand allocation for revenue maximization in iaas clouds: a market-oriented approach. IEEE Trans Netw Serv Manage 18:3460–3475. https://doi.org/10.1109/TNSM.2021.3085519

    Article  Google Scholar 

  15. Chen YF, Li ZY, Yang B, Nai K, Li KQ (2020) A stackelberg game approach to multiple resources allocation and pricing in mobile edge computing. Futur Gener Comput Syst 108:273–287. https://doi.org/10.1016/j.future.2020.02.045

    Article  Google Scholar 

  16. Roostaei R, Dabiri Z, Movahedi Z (2021) A game-theoretic joint optimal pricing and resource allocation for mobile edge computing in noma-based 5g networks and beyond. Comput Netw 198:108352. https://doi.org/10.1016/j.comnet.2021.108352

    Article  Google Scholar 

  17. Tang CG, Wu HM (2021) Optimal computational resource pricing in vehicular edge computing: a stackelberg game approach. J Syst Architect 121:102331. https://doi.org/10.1016/j.sysarc.2021.102331

    Article  Google Scholar 

  18. Hadji M, Zeghlache D (2017) Mathematical programming approach for revenue maximization in cloud federations. IEEE Trans Cloud Comput 5:90–111. https://doi.org/10.1109/TCC.2015.2402674

    Article  Google Scholar 

  19. Cao XF, Tang GM, Guo DK, Yan L, Zhang WM (2020) Edge federation: towards an integrated service provisioning model. IEEE/ACM Trans Netw 28:1116–1129. https://doi.org/10.1109/TNET.2020.2979361

    Article  Google Scholar 

  20. Baghban H, Rezapour A, Hsu CH, Nuannimnoi S, Huang CY (2022) Edge-ai: Iot request service provisioning in federated edge computing using actor-critic reinforcement learning. IEEE Trans Eng Manag. https://doi.org/10.1109/TEM.2022.3166769

    Article  Google Scholar 

  21. Awada U, Zhang JK (2020) Edge federation: A dependency-aware multi-task dispatching and co-location in federated edge container-instances. In: 2020 IEEE International Conference on Edge Computing (EDGE), 91–98

  22. Luo YS, Qiu S (2019) Optimal Resource Reservation Scheme for Maximizing Profit of Service Providers in Edge Computing Federation. 2019 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech), 876–879

  23. Li WM, Li Q, Chen L, Wu F, Ren J (2022) A storage resource collaboration model among edge nodes in edge federation service. IEEE Trans Veh Technol 71:9212–9224. https://doi.org/10.1109/TVT.2022.3179363

    Article  Google Scholar 

  24. Chen S, Chen BC, Xie JJ, Liu XL, Guo DK, Li KQ (2021) Joint Service Placement for Maximizing the Social Welfare in Edge Federation. In: 2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS), 1–6

  25. Baghban H, Huang CY, Hsu CH (2022) Latency minimization model towards high efficiency edge-iot service provisioning in horizontal edge federation. Multimed Tools Appl 81:26803–26820. https://doi.org/10.1007/s11042-021-11009-5

    Article  Google Scholar 

  26. Baghban H, Huang CY, Hsu CH (2020) Resource provisioning towards opex optimization in horizontal edge federation. Comput Commun 158:39–50. https://doi.org/10.1016/j.comcom.2020.04.009

    Article  Google Scholar 

  27. Huang FY, Ye HZ, Hao W (2022) Cost-aware resource management based on market pricing mechanisms in edge federation environments. J Supercomput. https://doi.org/10.1007/s11227-022-04870-0

    Article  Google Scholar 

  28. Hassan MM, Hossain MS, Sarkar AMJ, Huh EN (2014) Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform. Inf Syst Front 16:523–542. https://doi.org/10.1007/s10796-012-9357-x

    Article  Google Scholar 

  29. Middya AI, Ray BK, Roy S (2022) Auction-based resource allocation mechanism in federated cloud environment: Tara. IEEE Trans Serv Comput 15:470–483. https://doi.org/10.1109/TSC.2019.2952772

    Article  Google Scholar 

  30. Martín-Pérez J, Antevski K, Garcia-Saavedra A, Li X, Bernardos CJ (2021) Dqn dynamic pricing and revenue driven service federation strategy. IEEE Trans Netw Serv Manag 18:3987–4001. https://doi.org/10.1109/TNSM.2021.3117589

    Article  Google Scholar 

  31. Goiri I, Guitart J, Torres J (2012) Economic model of a cloud provider operating in a federated cloud. Inf Syst Front 14:827–843. https://doi.org/10.1007/s10796-011-9325-x

    Article  Google Scholar 

  32. Cong X, Zi LL, Shen XL (2019) Resource allocation strategy based on optimal matching auction in the enterprise network. J Commun 40(8):212–222

    Google Scholar 

  33. Lan ZR, Xia WW, Wu SY, Yan F, Shen LF (2019) Joint wireless and cloud resource allocation based on parallel auction for mobile edge computing. J Southeast Univ 35(2):153–159.  (English Edition)

    MATH  Google Scholar 

  34. Vinothiyalakshmi P, Anitha R (2022) Enhanced multi-attribute combinative double auction (emcda) for resource allocation in cloud computing. Wirel Pers Commun 122:3833–3857. https://doi.org/10.1007/s11277-021-09113-8

    Article  Google Scholar 

  35. Reza Dibaj SM, Miri A, Mostafavi S (2020) A cloud priority-based dynamic online double auction mechanism (pb-dodam). J Cloud Comput 9:64. https://doi.org/10.1186/s13677-020-00213-7

    Article  Google Scholar 

  36. Liu JX, Wang Y, Han X, Xia CQ, Song BY (2020) Research on edge cloud resource pricing mechanism based on stackelberg game. J Front Comput Sci Technol 16:153–162

    Google Scholar 

  37. Guan LY (2022) Tao M (2022) Unloading and pricing algorithm based on stackelberg game in mobile edge computing. Intell Process Appl 12:107–111. https://doi.org/10.16667/j.issn.2095-1302.2022.05.032

    Article  Google Scholar 

  38. Liu ZY, Fu JQ, Zhang Y (2021) Computation offloading and pricing in mobile edge computing based on stackelberg game. Wirel Netw 27:4795–4806. https://doi.org/10.1007/s11276-021-02767-z

    Article  Google Scholar 

  39. Xue JB, Guan XR, Wang L, Lin Y (2020) Resource dynamic pricing strategy based on stackelberg game. J Huazhong Univ Sci Technol 48:121–126. https://doi.org/10.13245/j.hust.200422. (Natural Science Edition)

    Article  Google Scholar 

  40. Tang CG, Wu HM (2021) Optimal computational resource pricing in vehicular edge computing: a stackelberg game approach. J Syst Architect 121:102331. https://doi.org/10.1016/j.sysarc.2021.102331

    Article  Google Scholar 

  41. Roostaei R, Dabiri Z, Movahedi Z (2021) A game-theoretic joint optimal pricing and resource allocation for mobile edge computing in noma-based 5g networks and beyond. Comput Netw 198:108352. https://doi.org/10.1016/j.comnet.2021.108352

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the National Natural Science Foundation of China [Grant Number 62262011], Guangxi Provincial Natural Science Foundation [Grant Number 2020GXNSFAA159038], and the Foundation of Guilin University of Technology [Grant Number GUTQDJJ2002018].

Author information

Author notes

    Authors and Affiliations

    1. Guangxi Key Laboratory of Embedded Technology and Intelligent System, Guilin University of Technology, No 319, Yanshan Street, Yanshan District, Guilin, 541006, Guangxi, China

      Hengzhou Ye, Bochao Feng & Xinxiao Li

    Authors
    1. Hengzhou Ye
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Bochao Feng
      View author publications

      You can also search for this author in PubMed Google Scholar

    3. Xinxiao Li
      View author publications

      You can also search for this author in PubMed Google Scholar

    Contributions

    HY contributed to conceptualization, methodology, validation, writing—review and editing, supervision, project administration, funding acquisition. BF was involved in conceptualization, methodology, validation, formal analysis, investigation, data curation, writing—original draft, writing—review and editing, visualization. XL was involved in validation, investigation, formal analysis, writing—review and editing.

    Corresponding author

    Correspondence to Xinxiao Li.

    Ethics declarations

    Conflict of interest

    The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

    Ethical approval

    This declaration is not applicable.

    Consent to participate

    Yes.

    Consent for publication

    All the authors agreed to publish the manuscript.

    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

    Ye, H., Feng, B. & Li, X. A game-based approach for cloudlet resource pricing for cloudlet federation. J Supercomput 79, 18627–18647 (2023). https://doi.org/10.1007/s11227-023-05374-1

    Download citation

    • Accepted:

    • Published:

    • Issue Date:

    • DOI: https://doi.org/10.1007/s11227-023-05374-1

    Keywords

    Search

    Navigation