Admission control in cloud computing using game theory

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.

[1]  Asser N. Tantawi,et al.  Using approximate dynamic programming to optimize admission control in cloud computing environment , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[2]  Jie Li,et al.  Cloud auto-scaling with deadline and budget constraints , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[3]  Kristof Coussement,et al.  Improved marketing decision making in a customer churn prediction context using generalized additive models , 2010, Expert Syst. Appl..

[4]  M. Shamim Hossain,et al.  Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform , 2012, Information Systems Frontiers.

[5]  Vasudeva Varma,et al.  Learning based opportunistic admission control algorithm for MapReduce as a service , 2010, ISEC.

[6]  Daniel A. Menascé,et al.  Resource Allocation for Autonomic Data Centers using Analytic Performance Models , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[7]  Chih-Fong Tsai,et al.  Customer churn prediction by hybrid neural networks , 2009, Expert Syst. Appl..

[8]  Rajkumar Buyya,et al.  Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments , 2011, 2011 International Conference on Parallel Processing.

[9]  Quanyan Zhu,et al.  Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[10]  Deo Prakash Vidyarthi,et al.  A framework for selection of best cloud service provider using ranked voting method , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[11]  E. Litvak,et al.  Queuing Theory Accurately Models the Need for Critical Care Resources , 2004, Anesthesiology.

[12]  Danilo Ardagna,et al.  Generalized Nash equilibria for SaaS/PaaS Clouds , 2014, Eur. J. Oper. Res..

[13]  Deshi Ye,et al.  Non-cooperative games on multidimensional resource allocation , 2013, Future Gener. Comput. Syst..

[14]  Kirk Pruhs,et al.  Admission control mechanisms for continuous queries in the cloud , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[15]  Emmanuel Jeannot,et al.  Experimental Validation in Large-Scale Systems: a Survey of Methodologies , 2008 .

[16]  Eric W. T. Ngai,et al.  Customer churn prediction using improved balanced random forests , 2009, Expert Syst. Appl..

[17]  Angelos N. Rouskas,et al.  Admission control and pricing in competitive wireless networks based on non-cooperative game theory , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[18]  Dzmitry Kliazovich,et al.  GreenCloud: a packet-level simulator of energy-aware cloud computing data centers , 2010, The Journal of Supercomputing.

[19]  Norman W. Paton,et al.  Optimizing Utility in Cloud Computing through Autonomic Workload Execution , 2009 .

[20]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[21]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[22]  Ladislau Bölöni,et al.  A macroeconomic model for resource allocation in large-scale distributed systems , 2008, J. Parallel Distributed Comput..

[23]  Tommaso Cucinotta,et al.  Probabilistic admission control for elastic cloud computing , 2011, 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[24]  David J. C. MacKay,et al.  Variational Gaussian process classifiers , 2000, IEEE Trans. Neural Networks Learn. Syst..

[25]  Xiaowei Yang,et al.  CloudCmp: comparing public cloud providers , 2010, IMC '10.

[26]  R. Winer.  A Framework for Customer Relationship Management , 2001 .

[27]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[28]  Yong Seog Kim,et al.  Uniformly subsampled ensemble (USE) for churn management: Theory and implementation , 2012, Expert Syst. Appl..

[29]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[30]  Rajkumar Buyya,et al.  SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments , 2012, J. Comput. Syst. Sci..

[31]  YeDeshi,et al.  Non-cooperative games on multidimensional resource allocation , 2013 .

[32]  JENS GUSTEDT,et al.  Experimental Methodologies for Large-Scale Systems: a Survey , 2009, Parallel Process. Lett..

[33]  Sajal K. Das,et al.  ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games , 2005, IEEE Transactions on Mobile Computing.

[34]  Pan Hui,et al.  Economic models for cloud service markets: Pricing and Capacity planning , 2013, Theor. Comput. Sci..

[35]  Naixue Xiong,et al.  A game-theoretic method of fair resource allocation for cloud computing services , 2010, The Journal of Supercomputing.

[36]  Rajkumar Buyya,et al.  SLA-oriented resource provisioning for cloud computing: Challenges, architecture, and solutions , 2011, 2011 International Conference on Cloud and Service Computing.

[37]  Valerio Di Valerio,et al.  Optimal Pricing and Service Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[38]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[39]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[40]  R. Pizov.  Queuing Theory Accurately Models the Need for Critical Care Resources , 2005 .

[41]  Dirk Neumann,et al.  Revenue Management for Cloud Providers--A Policy-Based Approach under Stochastic Demand , 2012, 2012 45th Hawaii International Conference on System Sciences.

[42]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[43]  Mohan Kumar,et al.  Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications , 2005, IEEE Transactions on Parallel and Distributed Systems.

[44]  Barbara Panicucci,et al.  A game theoretic formulation of the service provisioning problem in cloud systems , 2011, WWW.

[45]  Sami Tabbane,et al.  A Comparative Study on Game Theoretic Approaches for Resource Allocation in Cloud Computing Architectures , 2013, 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[46]  Rajkumar Buyya,et al.  An environment for modeling and simulation of message‐passing parallel applications for cloud computing , 2013, Softw. Pract. Exp..

[47]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[48]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Autonomic Metered Pricing for a Utility Computing Service , 2022 .