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

01.01.2016

Admission control in cloud computing using game theory

verfasst von: Gaurav Baranwal, Deo Prakash Vidyarthi

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

Einloggen

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

search-config
loading …

Abstract

Cloud computing is emerging as a promising platform for ubiquitous computing where various types of resources are offered on pay-per-use basis. Cloud services are basically offered at three levels; infrastructure, platform and software. Service providers of these services are often interested to maximize their revenue and at the same time Cloud users expect for optimum quality of services. Sometimes, these two may conflict and admission of the requests is to be done that satisfies both Cloud providers and consumers. Game theory is a mathematical study of strategic decision making in which two players are involved in decision making based on their strategic moves. This work, applies the concept of game theory in admission control for Cloud requests. A model has been proposed and its performance study is done by simulating it in CloudSim simulator. Results are encouraging and may suggest for its possible inclusion in the Cloud middleware.

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!

Literatur
1.
Zurück zum Zitat Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Fut Gen Comput Syst 29:1012–1023CrossRef Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Fut Gen Comput Syst 29:1012–1023CrossRef
2.
Zurück zum Zitat Li A, Yang X, Kandula S, Zhang M (2010) CloudCmp: comparing public cloud providers. In: Proceedings of the 10th annual conference on internet measurement, Melbourne, pp 1–14 Li A, Yang X, Kandula S, Zhang M (2010) CloudCmp: comparing public cloud providers. In: Proceedings of the 10th annual conference on internet measurement, Melbourne, pp 1–14
3.
Zurück zum Zitat Baranwal G, Vidyarthi DP (2014) A framework for selection of best cloud service provider using ranked voting method. In: Proceedings of IEEE international advance computing conference (IACC), pp 831–837 Baranwal G, Vidyarthi DP (2014) A framework for selection of best cloud service provider using ranked voting method. In: Proceedings of IEEE international advance computing conference (IACC), pp 831–837
4.
Zurück zum Zitat Pueschel T, Putzke F, Neumann D (2012) Revenue management for cloud providers-a policy-based approach under stochastic demand. In: Proceedings of 45th Hawaii international conference on system science, pp 1583–1592 Pueschel T, Putzke F, Neumann D (2012) Revenue management for cloud providers-a policy-based approach under stochastic demand. In: Proceedings of 45th Hawaii international conference on system science, pp 1583–1592
5.
Zurück zum Zitat Wu L, Garg SK, Buyya R (2012) SLA-based admission control for a software-as-a-service provider in cloud computing environments. J Comput Syst Sci 78(5):1280–1299CrossRef Wu L, Garg SK, Buyya R (2012) SLA-based admission control for a software-as-a-service provider in cloud computing environments. J Comput Syst Sci 78(5):1280–1299CrossRef
6.
Zurück zum Zitat Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Fut Gen Comput Syst 25(6):599–616CrossRef Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Fut Gen Comput Syst 25(6):599–616CrossRef
7.
Zurück zum Zitat Zhang Q, Zhu Q, Boutaba R (2011) Dynamic resource allocation for spot markets in cloud computing environments. In: Proceedings of 4th IEEE international conference on utility and cloud computing (UCC), pp 178-185 Zhang Q, Zhu Q, Boutaba R (2011) Dynamic resource allocation for spot markets in cloud computing environments. In: Proceedings of 4th IEEE international conference on utility and cloud computing (UCC), pp 178-185
8.
Zurück zum Zitat Buyya R, Garg SK, Calheiros RN (2011) SLA-oriented resource provisioning for cloud computing: challenges, architecture, and solutions. In: Proceedings of international conference on cloud and service computing (CSC), pp 1–10 Buyya R, Garg SK, Calheiros RN (2011) SLA-oriented resource provisioning for cloud computing: challenges, architecture, and solutions. In: Proceedings of international conference on cloud and service computing (CSC), pp 1–10
9.
Zurück zum Zitat Mao M, Li J, Humphrey M (2010) Cloud auto-scaling with deadline and budget constraints. In: Proceedings of 11th IEEE/ACM international conference on grid computing (GRID), pp 41–48 Mao M, Li J, Humphrey M (2010) Cloud auto-scaling with deadline and budget constraints. In: Proceedings of 11th IEEE/ACM international conference on grid computing (GRID), pp 41–48
10.
Zurück zum Zitat Moakar LA, Chrysanthis PK, Chung C, Guirguis S, Labrinidis A, Neophytou P, Pruhs K (2010) Admission control mechanisms for continuous queries in the cloud. In: Proceedings of IEEE 26th international conference on data engineering (ICDE), pp 409–412 Moakar LA, Chrysanthis PK, Chung C, Guirguis S, Labrinidis A, Neophytou P, Pruhs K (2010) Admission control mechanisms for continuous queries in the cloud. In: Proceedings of IEEE 26th international conference on data engineering (ICDE), pp 409–412
11.
Zurück zum Zitat Feldman Z, Masin M, Tantawi AN, Arroyo D, Steinder M (2011) Using approximate dynamic programming to optimize admission control in cloud computing environment. In: Proceedings of the 2011 winter simulation conference, 2011, pp 3153–3164 Feldman Z, Masin M, Tantawi AN, Arroyo D, Steinder M (2011) Using approximate dynamic programming to optimize admission control in cloud computing environment. In: Proceedings of the 2011 winter simulation conference, 2011, pp 3153–3164
12.
Zurück zum Zitat Konstanteli K, Varvarigou T, Cucinotta T (2011) Probabilistic admission control for elastic cloud computing. In: Proceedings of IEEE International conference on service-oriented computing and applications, pp 1–4 Konstanteli K, Varvarigou T, Cucinotta T (2011) Probabilistic admission control for elastic cloud computing. In: Proceedings of IEEE International conference on service-oriented computing and applications, pp 1–4
13.
Zurück zum Zitat Calheiros RN, Ranjan R, Buyya R (2011) Virtual machine provisioning based on analytical performance and QoS in cloud computing environments. In: Proceedings of IEEE international conference on parallel processing (ICPP), pp 295–304 Calheiros RN, Ranjan R, Buyya R (2011) Virtual machine provisioning based on analytical performance and QoS in cloud computing environments. In: Proceedings of IEEE international conference on parallel processing (ICPP), pp 295–304
14.
Zurück zum Zitat Yeo CS, Venugopal S, Chu X, Buyya R (2010) Autonomic metered pricing for a utility computing service. Fut Gen Comput Syst 26(8):1368–1380CrossRef Yeo CS, Venugopal S, Chu X, Buyya R (2010) Autonomic metered pricing for a utility computing service. Fut Gen Comput Syst 26(8):1368–1380CrossRef
15.
Zurück zum Zitat Jaideep DN, Varma MV (2010) Learning based Opportunistic admission control algorithms for map reduce as a service. In: Proceedings of the 3rd India software engineering conference (ISEC 2010), Mysore Jaideep DN, Varma MV (2010) Learning based Opportunistic admission control algorithms for map reduce as a service. In: Proceedings of the 3rd India software engineering conference (ISEC 2010), Mysore
16.
Zurück zum Zitat Rouskas AN, Kikilis AA, Ratsiatos SS (2006) Admission control and pricing in competitive wireless networks based on non-cooperative game theory. In: Proceedings of IEEE wireless communications and networking conference, vol 1, pp 205–210 Rouskas AN, Kikilis AA, Ratsiatos SS (2006) Admission control and pricing in competitive wireless networks based on non-cooperative game theory. In: Proceedings of IEEE wireless communications and networking conference, vol 1, pp 205–210
17.
Zurück zum Zitat Lin H, Chatterjee M, Das SK, Basu K (2005) ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games. IEEE Trans Mob Comput 4(3):243–258CrossRef Lin H, Chatterjee M, Das SK, Basu K (2005) ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games. IEEE Trans Mob Comput 4(3):243–258CrossRef
18.
Zurück zum Zitat Ye D, Chen J (2013) Non-cooperative games on multidimensional resource allocation. Fut Gen Comput Syst 29(6):1345–1352CrossRef Ye D, Chen J (2013) Non-cooperative games on multidimensional resource allocation. Fut Gen Comput Syst 29(6):1345–1352CrossRef
19.
20.
Zurück zum Zitat Ardagna D, Panicucci B, Passacantando M (2011) A game theoretic formulation of the service provisioning problem in cloud systems. In: Proceedings of the 20th international conference on World wide web, pp 177–186 Ardagna D, Panicucci B, Passacantando M (2011) A game theoretic formulation of the service provisioning problem in cloud systems. In: Proceedings of the 20th international conference on World wide web, pp 177–186
21.
Zurück zum Zitat Wei G, Vasilakos AV, Zheng Y, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54(2):252–269CrossRef Wei G, Vasilakos AV, Zheng Y, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J Supercomput 54(2):252–269CrossRef
22.
Zurück zum Zitat Kim N, Jung Kyu-Hwan, Kim YS, Lee J (2012) Uniformly subsampled ensemble (USE) for churn management: theory and implementation. Expert Syst Appl 39:11839–11845CrossRef Kim N, Jung Kyu-Hwan, Kim YS, Lee J (2012) Uniformly subsampled ensemble (USE) for churn management: theory and implementation. Expert Syst Appl 39:11839–11845CrossRef
23.
Zurück zum Zitat Xie Y, Li X, Ngai EWT, Ying W (2009) Customer churn prediction using improved balanced random forests. Expert Syst Appl 36:5445–5449CrossRef Xie Y, Li X, Ngai EWT, Ying W (2009) Customer churn prediction using improved balanced random forests. Expert Syst Appl 36:5445–5449CrossRef
24.
Zurück zum Zitat Tsai Chih-Fong, Lu Yu-Hsin (2009) Customer churn prediction by hybrid neural networks. Expert Syst Appl 36:12547–12553CrossRefMathSciNet Tsai Chih-Fong, Lu Yu-Hsin (2009) Customer churn prediction by hybrid neural networks. Expert Syst Appl 36:12547–12553CrossRefMathSciNet
25.
Zurück zum Zitat Coussement K, Benoit DF, den Poel DV (2010) Improved marketing decision making in a customer churn prediction context using generalized additive models. Expert Syst Appl 37:2132–2143CrossRef Coussement K, Benoit DF, den Poel DV (2010) Improved marketing decision making in a customer churn prediction context using generalized additive models. Expert Syst Appl 37:2132–2143CrossRef
26.
Zurück zum Zitat Gibbs MN, MacKay DJC (2000) Variational Gaussian process classifiers. IEEE Trans Neural Netw 11(6):1458–1464CrossRef Gibbs MN, MacKay DJC (2000) Variational Gaussian process classifiers. IEEE Trans Neural Netw 11(6):1458–1464CrossRef
27.
Zurück zum Zitat Bennani MN, Menasce DA (2005) Resource allocation for autonomic data centers using analytic performance models. In: Proceedings of the 2nd international conference on autonomic computing, pp 229–240 Bennani MN, Menasce DA (2005) Resource allocation for autonomic data centers using analytic performance models. In: Proceedings of the 2nd international conference on autonomic computing, pp 229–240
28.
Zurück zum Zitat Ai X, Marinescu DC, Boloni L, Siegel HJ, Daley RA, Wang I-Jeng (2008) A macroeconomic model for resource allocation in large-scale distributed systems. J Parallel Distrib Comput 68(2):182–199CrossRef Ai X, Marinescu DC, Boloni L, Siegel HJ, Daley RA, Wang I-Jeng (2008) A macroeconomic model for resource allocation in large-scale distributed systems. J Parallel Distrib Comput 68(2):182–199CrossRef
29.
Zurück zum Zitat Paton NW, de Aragao MAT, Lee K, Fernandes AAA, Sakellariou R (2009) Optimizing utility in cloud computing through autonomic workload execution. IEEE Data Eng Bull 32:51–58 Paton NW, de Aragao MAT, Lee K, Fernandes AAA, Sakellariou R (2009) Optimizing utility in cloud computing through autonomic workload execution. IEEE Data Eng Bull 32:51–58
30.
Zurück zum Zitat Roy N, Das SK, Basu K, Kumar M (2005) Enhancing availability of grid computational services to ubiquitous computing applications. In: Proceedings of 19th IEEE international parallel and distributed processing symposium, p 92 Roy N, Das SK, Basu K, Kumar M (2005) Enhancing availability of grid computational services to ubiquitous computing applications. In: Proceedings of 19th IEEE international parallel and distributed processing symposium, p 92
31.
Zurück zum Zitat Shoham Y, Leyton-Brown K (2009) Multiagent systems algorithmic, game-theoretic, and logical foundations, Cambridge University Press Shoham Y, Leyton-Brown K (2009) Multiagent systems algorithmic, game-theoretic, and logical foundations, Cambridge University Press
32.
Zurück zum Zitat Basar T, Olsder GT (1999) Dynamic noncooperative game theory, 2nd edn. Soc. Industrial and Applied Math., PhiladelphiaMATH Basar T, Olsder GT (1999) Dynamic noncooperative game theory, 2nd edn. Soc. Industrial and Applied Math., PhiladelphiaMATH
33.
Zurück zum Zitat Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York
34.
Zurück zum Zitat Gustedt J, Jeannot E, Quinson M (2009) Experimental validation in large-scale systems: a survey of methodologies. Parallel Process Lett 19(3):399–418CrossRefMathSciNet Gustedt J, Jeannot E, Quinson M (2009) Experimental validation in large-scale systems: a survey of methodologies. Parallel Process Lett 19(3):399–418CrossRefMathSciNet
35.
Zurück zum Zitat Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 1(41):23–50 Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 1(41):23–50
36.
Zurück zum Zitat Garg SK, Buyya R (2013) An environment for modeling and simulation of message-passing parallel applications for cloud computing. Softw Pract Exp 43(11):1359–1375 Garg SK, Buyya R (2013) An environment for modeling and simulation of message-passing parallel applications for cloud computing. Softw Pract Exp 43(11):1359–1375
37.
Zurück zum Zitat Kliazovich D, Bouvry P, Khan SU (2012) GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J Supercomput 62(3):1263–1283CrossRef Kliazovich D, Bouvry P, Khan SU (2012) GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J Supercomput 62(3):1263–1283CrossRef
38.
Zurück zum Zitat McManus ML, Long MC, Copper A, Litavak E (2004) Queuing theory accurately models the need for critical care resources. Anesthesiology 100(5):1271–1276CrossRef McManus ML, Long MC, Copper A, Litavak E (2004) Queuing theory accurately models the need for critical care resources. Anesthesiology 100(5):1271–1276CrossRef
39.
Zurück zum Zitat Wolff RW (1998) Poisson arrivals see time averages. Oper Res 30(2):223–231CrossRef Wolff RW (1998) Poisson arrivals see time averages. Oper Res 30(2):223–231CrossRef
44.
Zurück zum Zitat Winer RS (2001) A framework for customer relationship management. Calif Manag Rev 43(4):89–105CrossRef Winer RS (2001) A framework for customer relationship management. Calif Manag Rev 43(4):89–105CrossRef
45.
Zurück zum Zitat Valerio VD, Cardellini V, Presti FL (2013) Optimal pricing and service provisioning strategies in cloud systems: a Stackelberg game approach. In: Proceedings of 6th international conference on cloud computing, pp 115–122 Valerio VD, Cardellini V, Presti FL (2013) Optimal pricing and service provisioning strategies in cloud systems: a Stackelberg game approach. In: Proceedings of 6th international conference on cloud computing, pp 115–122
46.
Zurück zum Zitat Anselmi J, Ardagna D, Passacantando M (2014) Generalized nash equilibria for saas/paas clouds. Eur J Oper Res 236(1):326–339 Anselmi J, Ardagna D, Passacantando M (2014) Generalized nash equilibria for saas/paas clouds. Eur J Oper Res 236(1):326–339
47.
Zurück zum Zitat 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(4):523–542CrossRef 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(4):523–542CrossRef
48.
Zurück zum Zitat Jebalia M, Letaïfa AB, Hamdi M, Tabbane S (2013) A comparative study on game theoretic approaches for resource allocation in cloud computing architectures. In: Proceedings of 22nd International workshop on in enabling technologies: infrastructure for collaborative enterprises (WETICE), pp 336–341 Jebalia M, Letaïfa AB, Hamdi M, Tabbane S (2013) A comparative study on game theoretic approaches for resource allocation in cloud computing architectures. In: Proceedings of 22nd International workshop on in enabling technologies: infrastructure for collaborative enterprises (WETICE), pp 336–341
Metadaten
Titel
Admission control in cloud computing using game theory
verfasst von
Gaurav Baranwal
Deo Prakash Vidyarthi
Publikationsdatum
01.01.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1565-y

Weitere Artikel der Ausgabe 1/2016

The Journal of Supercomputing 1/2016 Zur Ausgabe

Premium Partner