Skip to main content
SpringerLink
Log in

A dynamic Stackelberg game based multi-objective approach for effective resource allocation in cloud computing

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Cloud computing is a subject of high interest because of the volume of business it is attracting. Resource allocation is one of the fundamental problems in cloud computing, especially in multitenant environment. Without good resource allocation management, a cloud platform will not give optimal results for both service provider and subscribers. There are various existing approaches to handle resource allocation, but most of them fail when revenue optimization is required without adversely affecting resource utilization rates. In case of a pool of cloud service providers providing joint pool of resources to multiple subscribers using a hybrid method, optimizing fair prices of resources through stock market based technical analysis and optimizing resource utilization by using Stackelberg output volume we can arrive at a solution. This experiment uses three price rebalancing methods viz., Exponential Moving Average, Pivot Point Analysis and Relative Strength Index which optimizes revenue without adversely affecting resource utilization rates. This serves both service providers and subscribers, service providers benefit with higher revenues and better utilization rate while subscribers benefit by fair prices and better availability of resources.

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

Similar content being viewed by others

References

  1. Sunyaev, A (2020) Cloud computing. In: Internet computing. Springer, Cham, pp 195–236

  2. Ucuz D, Muhammed AS (2020) Comparison of the IoT platform vendors, microsoft azure, amazon web services, and google cloud, from users’ perspectives. In: 2020 8th International Symposium on digital forensics and security (ISDFS). IEEE pp. 1–4. https://doi.org/10.1109/ISDFS49300.2020.9116254

  3. Wu C, Buyya R, Ramamohanarao K (2019) Cloud pricing models: taxonomy, survey, and interdisciplinary challenges. ACM Comput Surv (CSUR) 52(6):1–36

    Article  Google Scholar 

  4. Madni SH, Hussain MS, Latiff A, Coulibaly Y (2017) Recent advancements in resource allocation techniques for cloud computing environment: a systematic review. Clust Comput 20(3):2489–2533

    Article  Google Scholar 

  5. Houssein EH et al (2021) Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends. Swarm and Evolutionary Computation 62:100841

    Article  Google Scholar 

  6. Wu M-W (2019) Modeling and optimizing cloud computing service prices. Diss.

  7. Fard MV et al (2020) Resource allocation mechanisms in cloud computing: a systematic literature review. IET Softw 14(6):638–653

    Article  Google Scholar 

  8. Odun-Ayo I et al (2017) Cloud multi-tenancy: issues and developments. In: Companion Proceedings of the10th International Conference on utility and cloud computing. pp 209–214. https://doi.org/10.1145/3147234.3148095

  9. Jia R et al (2021) A systematic review of scheduling approaches on multi-tenancy cloud platforms. Inf Softw Technol 132:106478

    Article  Google Scholar 

  10. Kakkad V et al (2019) A comparative study of applications of game theory in cyber security and cloud computing. Proc Comput Scie 155:680–685

    Article  Google Scholar 

  11. Chen Y et al (2020) A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing. Future Gener Comput Syst 108:273–287

    Article  Google Scholar 

  12. Jain S (2020) Unit-4 Oligopoly: price and output decisions. Indira Gandhi National Open University, New Delhi

    Google Scholar 

  13. Nti IK, Adekoya AF, Weyori BA (2020) A systematic review of fundamental and technical analysis of stock market predictions. Artif Intell Rev 53(4):3007–3057

    Article  Google Scholar 

  14. Friedman D (2018) The double auction market institution: a survey. In: The double auction market institutions, theories, and evidence. Routledge, pp 3–26

  15. Kaur, R, et al (1979) A comprehensive survey on load and resources management techniques in the homogeneous and heterogeneous cloud environment. J Phys Conf Ser. 1979(1). IOP Publishing, 2021, https://doi.org/10.1088/1742-6596/1979/1/012036

  16. Künsemöller J, Karl H (2011) A game-theoretical approach to the benefits of cloud computing. In: Vanmechelen K, Altmann J, Rana OF (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2011. Lecture Notes in Computer Science, 7150 Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28675-9_11

  17. Luong NC et al (2017) Resource management in cloud networking using economic analysis and pricing models: a survey. IEEE Commun Surv Tutor 19(2):954–1001

    Article  MathSciNet  Google Scholar 

  18. Babaioff M, et al (2017) Era: a framework for economic resource allocation for the cloud. Proceedings of the 26th International Conference on World Wide Web companion (WWW '17 Companion). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, pp 635–642. https://doi.org/10.1145/3041021.3054186 

  19. Madni SHH, Abd Latiff MS, Abdullahi M, Abdulhamid SM, Usman MJ (2017) Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE 12(5):e0176321. https://doi.org/10.1371/journal.pone.0176321

    Article  Google Scholar 

  20. Shukur H et al (2020) Cloud computing virtualization of resources allocation for distributed systems. J Appl Sci Technol Trends 1(3):98–105

    Article  MathSciNet  Google Scholar 

  21. Duan J, Yang Y (2017) A load balancing and multi-tenancy oriented data center virtualization framework. IEEE Trans Parallel Distrib Syst 28(8):2131–2144

    Article  Google Scholar 

  22. Verma M et al (2016) Dynamic resource demand prediction and allocation in multi-tenant service clouds. Concurr Comput Pract Exp 28(17):4429–4442

    Article  Google Scholar 

  23. D’Oro S et al (2017) Auction-based resource allocation in OpenFlow multi-tenant networks. Comput Netw 115:29–41

    Article  Google Scholar 

  24. Wang Y et al (2017) Multi-leader multi-follower Stackelberg game based dynamic resource allocation for mobile cloud computing environment. Wirel Pers Commun 93(2):461–480

    Article  Google Scholar 

  25. Rodriguez MA, Buyya R (2018) Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms. Futur Gener Comput Syst 79:739–750

    Article  Google Scholar 

  26. Li G-S et al (2020) Resource management framework based on the Stackelberg game in vehicular edge computing. Complexity. 2020(8936064):11. https://doi.org/10.1155/2020/8936064

  27. Liu C et al (2018) Bargaining game-based scheduling for performance guarantees in cloud computing. ACM Trans Model Perform Eval Comput Syst (TOMPECS) 3(1):1–25

    Article  Google Scholar 

  28. Zhang H et al (2017) Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching. IEEE Internet of Things J 4(5):1204–1215

    Article  Google Scholar 

  29. Du J, et al (2019) Stackelberg differential game based resource sharing in hierarchical fog-cloud computing. In: 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, 2019:1–6. https://doi.org/10.1109/GLOBECOM38437.2019.9013966

  30. Cardellini V, Di Valerio V, Presti FL (2016) Game-theoretic resource pricing and provisioning strategies in cloud systems. IEEE Trans Serv Comput 13(1):86–98

    Article  Google Scholar 

  31. Ardagna D, Ciavotta M, Passacantando M (2015) Generalized nash equilibria for the service provisioning problem in multi-cloud systems. IEEE Trans Serv Comput 10(3):381–395

    Article  Google Scholar 

  32. Chen X et al (2017) A cost-optimized resource provisioning policy for heterogeneous cloud environments. IEEE Access 5:26681–26689

    Article  Google Scholar 

  33. Cong P et al (2018) Developing user perceived value based pricing models for cloud markets. IEEE Trans Parallel Distrib Syst 29(12):2742–2756

    Article  Google Scholar 

  34. Shah D, Isah H, Zulkernine F (2019) Stock market analysis: a review and taxonomy of prediction techniques. Int J Financ Stud 7(2):26

    Article  Google Scholar 

  35. Bustos O, Pomares-Quimbaya A (2020) Stock market movement forecast: A Systematic review. Expert Syst Appl 156:113464

    Article  Google Scholar 

  36. Wang Y, Liu Li, Chongfeng Wu (2020) Forecasting commodity prices out-of-sample: can technical indicators help? Int J Forecast 36(2):666–683

    Article  Google Scholar 

  37. Al-tarawneh GA (2019) Prediction of stock price using a hybrid technical analysis method. Sci Int Lahore 31:391–396

    Google Scholar 

  38. Lee In (2021) Pricing and profit management models for SaaS providers and IaaS providers. J Theoret Appl Electron Commer Res 16(4):859–873

    Article  Google Scholar 

  39. Ahmed E, Elsadany AA, Puu T (2015) On Bertrand duopoly game with differentiated goods. Appl Math Comput 251:169–179

    MathSciNet  MATH  Google Scholar 

  40. Hirose K, Matsumura T (2017) Comparing welfare and profit in quantity and price competition within Stackelberg mixed duopolies. J Econ 126:75–93. https://doi.org/10.1007/s00712-018-0603-7

  41. Praekhaow P (2010) Determination of trading points using the moving average methods. In: International Conference for a Substation Greater Mekong Sub-Region, GMSTEC. http://www.kmutt.ac.th/gmstec2010/conf/

  42. Wiliński A et al (2013) A study on the effectiveness of investment strategy based on the concept of pivot points levels using Matthews criterion. J Theoret Appl Comput Sci 7(4):42–55

    Google Scholar 

  43. Hari Y, Dewi LP (2018) Forecasting system approach for stock trading with relative strength index and moving average indicator. Diss. Petra Christian University

Download references

Author information

Authors and Affiliations

  1. Marwadi University, Rajkot, India

    Husain Godhrawala & R. Sridaran

Authors
  1. Husain Godhrawala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Sridaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Husain Godhrawala.

Ethics declarations

Conflict of interest

We hereby declare that we have no conflicting financial or non-financial interests that are directly or indirectly related to the work submitted for publication.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Godhrawala, H., Sridaran, R. A dynamic Stackelberg game based multi-objective approach for effective resource allocation in cloud computing. Int. j. inf. tecnol. 15, 803–818 (2023). https://doi.org/10.1007/s41870-022-00926-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-022-00926-9

Keywords

Search

Navigation