Skip to main content
Erschienen in: The Journal of Supercomputing 1/2022

08.06.2021

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

verfasst von: Asif Umer, Babar Nazir, Zulfiqar Ahmad

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Mell, P. and Grance, T., 2011. The NIST definition of cloud computing. Mell, P. and Grance, T., 2011. The NIST definition of cloud computing.
2.
Zurück zum Zitat 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):0141914CrossRef 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):0141914CrossRef
3.
Zurück zum Zitat Aceto G, Botta A, De Donato W, Pescapè A (2013) Cloud monitoring: a survey. Comput Netw 57(9):2093–2115CrossRef Aceto G, Botta A, De Donato W, Pescapè A (2013) Cloud monitoring: a survey. Comput Netw 57(9):2093–2115CrossRef
4.
Zurück zum Zitat 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 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.
Zurück zum Zitat Santhiya H, Karthikeyan P (2013) Survey on auction-based scheduling in grid and cloud environment. Int J Comput Appl 62(8):6–9 Santhiya H, Karthikeyan P (2013) Survey on auction-based scheduling in grid and cloud environment. Int J Comput Appl 62(8):6–9
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495–508CrossRef Zaman S, Grosu D (2013) Combinatorial auction-based allocation of virtual machine instances in clouds. J Parallel Distrib Comput 73(4):495–508CrossRef
9.
Zurück zum Zitat Sandholm T (2002) Algorithm for optimal winner determination in combinatorial auctions. Artif Intell 135(1–2):1–54MathSciNetCrossRef Sandholm T (2002) Algorithm for optimal winner determination in combinatorial auctions. Artif Intell 135(1–2):1–54MathSciNetCrossRef
10.
Zurück zum Zitat 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 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
11.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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):1400CrossRef 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):1400CrossRef
14.
Zurück zum Zitat Samimi P, Teimouri Y, Mukhtar M (2016) A combinatorial double auction resource allocation model in cloud computing. Inf Sci 357:201–216CrossRef Samimi P, Teimouri Y, Mukhtar M (2016) A combinatorial double auction resource allocation model in cloud computing. Inf Sci 357:201–216CrossRef
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Toosi AN, Calheiros RN, Buyya R (2014) Interconnected cloud computing environments: challenges, taxonomy, and survey. ACM Comput Surv (CSUR) 47(1):1–47CrossRef Toosi AN, Calheiros RN, Buyya R (2014) Interconnected cloud computing environments: challenges, taxonomy, and survey. ACM Comput Surv (CSUR) 47(1):1–47CrossRef
20.
Zurück zum Zitat 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–89CrossRef 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–89CrossRef
21.
Zurück zum Zitat Di Modica G, Tomarchio O (2015) Matching the business perspectives of providers and customers in future cloud markets. Clust Comput 18(1):457–475CrossRef Di Modica G, Tomarchio O (2015) Matching the business perspectives of providers and customers in future cloud markets. Clust Comput 18(1):457–475CrossRef
22.
Zurück zum Zitat Singh S, Chana I (2015) Q-aware: quality of service-based cloud resource provisioning. Comput Electr Eng 47:138–160CrossRef Singh S, Chana I (2015) Q-aware: quality of service-based cloud resource provisioning. Comput Electr Eng 47:138–160CrossRef
23.
Zurück zum Zitat Zhang X, Li B, Zhu J (2015) A combinatorial auction-based collaborative cloud services platform. Tsinghua Sci Technol 20(1):50–61MathSciNetCrossRef Zhang X, Li B, Zhu J (2015) A combinatorial auction-based collaborative cloud services platform. Tsinghua Sci Technol 20(1):50–61MathSciNetCrossRef
24.
Zurück zum Zitat 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–8378CrossRef 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–8378CrossRef
25.
Zurück zum Zitat 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 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
26.
Zurück zum Zitat Baranwal G, Vidyarthi DP (2015) A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J Syst Softw 108:60–76CrossRef Baranwal G, Vidyarthi DP (2015) A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J Syst Softw 108:60–76CrossRef
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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–106924CrossRef 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–106924CrossRef
30.
Zurück zum Zitat Ghobaei-Arani M, Jabbehdari S, Pourmina MA (2016) An autonomic approach for resource provisioning of cloud services. Clust Comput 19(3):1017–1036CrossRef Ghobaei-Arani M, Jabbehdari S, Pourmina MA (2016) An autonomic approach for resource provisioning of cloud services. Clust Comput 19(3):1017–1036CrossRef
31.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lu Y, Zheng X, Li L, Xu LD (2020) Pricing the cloud: a QoS-based auction approach. Enterprise Inform Syst 14(3):334–351CrossRef Lu Y, Zheng X, Li L, Xu LD (2020) Pricing the cloud: a QoS-based auction approach. Enterprise Inform Syst 14(3):334–351CrossRef
33.
Zurück zum Zitat Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Futur Gener Comput Syst 29(4):1012–1023CrossRef Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Futur Gener Comput Syst 29(4):1012–1023CrossRef
34.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–50MathSciNetCrossRef 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–50MathSciNetCrossRef
38.
Zurück zum Zitat 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–4701CrossRef 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–4701CrossRef
39.
Zurück zum Zitat 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–864CrossRef 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–864CrossRef
Metadaten
Titel
Adaptive market-oriented combinatorial double auction resource allocation model in cloud computing
verfasst von
Asif Umer
Babar Nazir
Zulfiqar Ahmad
Publikationsdatum
08.06.2021
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2022
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-021-03918-x

Weitere Artikel der Ausgabe 1/2022

The Journal of Supercomputing 1/2022 Zur Ausgabe

Premium Partner