Skip to main content
SpringerLink
Log in

Adaptive market-oriented combinatorial double auction resource allocation model in cloud computing

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

A Correction to this article was published on 21 July 2021

This article has been updated

Abstract

Cloud computing is a business model where having users and providers are competing to sell and buy services. Due to diverse software applications and dynamic cloud market, customers’ requirements are ever changing. Dynamic auction-based resource allocation models, namely: combinatorial double auction resource allocation (CDARA) model attracted the researchers’ attention. In existing work services are allocated to users based on less price, which may lead to service-level agreement (SLA) violation and increase user’s dissatisfaction in the cloud marketplace. Decision on single attribute price may create genuine and ungenuine providers issue, as the providers will try to provide low-quality services. To solve these issues, we proposed adaptive market-oriented combinatorial double auction resource allocation (AMO-CDARA) model that allocates services to users based on multiple parameters such as less price, QoS, and providers ranking. In the proposed model, bids are received by auctioneer from multiple providers and users. Auctioneer calculates users and providers bid densities and allocates services to the most efficient users from most efficient providers according to their required request. After successful running of tasks, the auctioneer asks for feedback of the used services from users and calculates the final ranking of providers for future auctions. The simulation results show that the proposed model guaranteed SLA violation up to 99% due to twice punishment penalty and ranking of providers. The guaranteed QoS users/brokers will provide extra payment for that, and the extra payment will be from 1 to 10% of the total price, according to the final price. Furthermore, we solved the bidder drop problem up to 10% by increasing service price by adding QoS price.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Change history

References

  1. Mell, P. and Grance, T., 2011. The NIST definition of cloud computing.

  2. Batista BG, Estrella JC, Ferreira CHG, Leite Filho DM, Nakamura LHV, Reiff-Marganiec S, Santana MJ, Santana RHC (2015) Performance evaluation of resource management in cloud computing environments. PloS one 10(11):0141914

    Article  Google Scholar 

  3. Aceto G, Botta A, De Donato W, Pescapè A (2013) Cloud monitoring: a survey. Comput Netw 57(9):2093–2115

    Article  Google Scholar 

  4. Samimi, P. and Patel, A., 2011 Review of pricing models for grid & cloud computing. In 2011 IEEE Symposium on Computers & Informatics (pp. 634–639). IEEE

  5. Santhiya H, Karthikeyan P (2013) Survey on auction-based scheduling in grid and cloud environment. Int J Comput Appl 62(8):6–9

    Google Scholar 

  6. Izakian H, Ladani BT, Zamanifar K, Abraham A and Snasel V (2009) A continuous double auction method for resource allocation in computational grids. In 2009 IEEE Symposium on Computational Intelligence in Scheduling (pp. 29–35). IEEE

  7. Tan Z and Gurd JR (2007) Market-based grid resource allocation using a stable continuous double auction. In 2007 8th IEEE/ACM International Conference on Grid Computing (pp. 283–290). IEEE

  8. Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495–508

    Article  Google Scholar 

  9. Sandholm T (2002) Algorithm for optimal winner determination in combinatorial auctions. Artif Intell 135(1–2):1–54

    Article  MathSciNet  Google Scholar 

  10. Zhang J, Xie N, Zhang X, Yue K, Li W, Kumar D (2018) Machine learning based resource allocation of cloud computing in auction. Comput Mater Continua 56(1):123–135

    Google Scholar 

  11. Noor A, Umer A, Umar AI, Ahmad Z, Khan M (2018) Usability evaluation of brain-computer interaction (BCI), based game for normal users. Int J Comput Sci Netw Secur 18(6):168–175

    Google Scholar 

  12. Ahmad Z, Nazir B, Umer A (2021) A fault-tolerant workflow management system with Quality-of-Service-aware scheduling for scientific workflows in cloud computing. Int J Commun Syst 34(1):4649

    Google Scholar 

  13. Adnan M, Iqbal J, Waheed A, Amin NU, Zareei M, Goudarzi S, Umer A (2021) On the design of efficient hierarchic architecture for software defined vehicular networks. Sensors 21(4):1400

    Article  Google Scholar 

  14. Samimi P, Teimouri Y, Mukhtar M (2016) A combinatorial double auction resource allocation model in cloud computing. Inf Sci 357:201–216

    Article  Google Scholar 

  15. Li H, Liu J and Tang G (2011) A pricing algorithm for cloud computing resources. In 2011 International Conference on Network Computing and Information Security (Vol. 1, pp. 69–73). IEEE

  16. Sharma B, Thulasiram RK, Thulasiraman P, Garg SK and Buyya R (2012) Pricing cloud compute commodities: A novel financial economic model. In 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012) (pp. 451–457). IEEE

  17. Wang W, Zhang P, Lan T and Aggarwal V (2012) Datacenter net profit optimization with individual job deadlines. In Proc. Conference on Inform. Sciences and Systems.

  18. Mihailescu M and Teo YM (2010) Dynamic resource pricing on federated clouds. In 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (pp. 513–517). IEEE

  19. Toosi AN, Calheiros RN, Buyya R (2014) Interconnected cloud computing environments: challenges, taxonomy, and survey. ACM Comput Surv (CSUR) 47(1):1–47

    Article  Google Scholar 

  20. Wei W, Fan X, Song H, Fan X, Yang J (2016) Imperfect information dynamic stackelberg game-based resource allocation using hidden Markov for cloud computing. IEEE Trans Serv Comput 11(1):78–89

    Article  Google Scholar 

  21. Di Modica G, Tomarchio O (2015) Matching the business perspectives of providers and customers in future cloud markets. Clust Comput 18(1):457–475

    Article  Google Scholar 

  22. Singh S, Chana I (2015) Q-aware: quality of service-based cloud resource provisioning. Comput Electr Eng 47:138–160

    Article  Google Scholar 

  23. Zhang X, Li B, Zhu J (2015) A combinatorial auction-based collaborative cloud services platform. Tsinghua Sci Technol 20(1):50–61

    Article  MathSciNet  Google Scholar 

  24. Ghobaei-Arani M, Rahmanian AA, Aslanpour MS, Dashti SE (2018) CSA-WSC: cuckoo search algorithm for web service composition in cloud environments. Soft Comput 22(24):8353–8378

    Article  Google Scholar 

  25. Dibaj SR, Miri A, Mostafavi S (2020) A cloud priority-based dynamic online double auction mechanism (PB-DODAM). J Cloud Comput 9(1):1–26

    Google Scholar 

  26. Baranwal G, Vidyarthi DP (2015) A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J Syst Softw 108:60–76

    Article  Google Scholar 

  27. Li, Q., Huang, C., Bao, H., Fu, B. and Jia, X., 2019, July. A game-based combinatorial double auction model for cloud resource allocation. In 2019 28th International Conference on Computer Communication and Networks (ICCCN) (pp. 1–8). IEEE

  28. Singhal R and Singhal A (2019) A combinatorial fair economical double auction resource allocation model. In International Conference on Advances in Computing and Data Sciences (pp. 272–281). Springer, Singapore.

  29. Ghobaei-Arani M, Souri A, Baker T, Hussien A (2019) ControCity: an autonomous approach for controlling elasticity using buffer Management in cloud computing environment. IEEE Access 7:106912–106924

    Article  Google Scholar 

  30. Ghobaei-Arani M, Jabbehdari S, Pourmina MA (2016) An autonomic approach for resource provisioning of cloud services. Clust Comput 19(3):1017–1036

    Article  Google Scholar 

  31. Singhal R and Singhal A (2019) A combinatorial economical double auction resource allocation model (CEDARA). In 2019 International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon) (pp. 497–502). IEEE

  32. Lu Y, Zheng X, Li L, Xu LD (2020) Pricing the cloud: a QoS-based auction approach. Enterprise Inform Syst 14(3):334–351

    Article  Google Scholar 

  33. Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Futur Gener Comput Syst 29(4):1012–1023

    Article  Google Scholar 

  34. Davy A, Botvich D and Jennings B, (2007) On the use of accounting data for QoS-aware IP network planning. In International Teletraffic Congress (pp. 348–360). Springer, Berlin, Heidelberg.

  35. Calheiros RN, Ranjan R, De Rose CA and Buyya R (2009) Cloudsim: A novel framework for modeling and simulation of cloud computing infrastructures and services. arXiv preprint ar@Xiv:0903.2525.

  36. Song H, Zhu J and Jiang Y (2020) On truthful auction mechanism for cloud resources allocation and consumption shifting with different time slots. Concurrency and Computation: Practice and Experience, 6122. https://doi.org/10.1002/cpe.6122

  37. Murillo J, López B, Muñoz V, Busquets D (2012) Fairness in recurrent auctions with competing markets and supply fluctuations. Comput Intell 28(1):24–50

    Article  MathSciNet  Google Scholar 

  38. Sun W, Liu J, Yue Y, Zhang H (2018) Double auction-based resource allocation for mobile edge computing in industrial internet of things. IEEE Trans Industr Inf 14(10):4692–4701

    Article  Google Scholar 

  39. Baranwal G, Vidyarthi DP (2016) A truthful and fair multi-attribute combinatorial reverse auction for resource procurement in cloud computing. IEEE Trans Serv Comput 12(6):851–864

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Technology, Hazara University, Mansehra, 21300, Pakistan

    Asif Umer & Zulfiqar Ahmad

  2. Department of IT and Computer Science, Pak-Austria Fachhochschule: Institute of Applied Sciences and Technology, Haripur, Khyber Pukhtunkhwa, Pakistan

    Babar Nazir

Authors
  1. Asif Umer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Babar Nazir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zulfiqar Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Babar Nazir.

Additional information

Publisher's Note

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

The original online version of this article was revised:

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (DOCX 27 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Umer, A., Nazir, B. & Ahmad, Z. Adaptive market-oriented combinatorial double auction resource allocation model in cloud computing. J Supercomput 78, 1244–1286 (2022). https://doi.org/10.1007/s11227-021-03918-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03918-x

Keywords

Search

Navigation