Toward service selection game in a heterogeneous market cloud computing

We take the first step to study the price competition in a heterogeneous market cloud computing formed by public provider and cloud broker, all of which are also known as cloud service providers. We formulate a price competition between cloud broker and public provider as a two-stage non-cooperative game. In stage one, where cloud service providers set their service prices to maximize their revenue, we use the Nash equilibrium concept to study the equilibria for the price setting game. Cloud users can select the services (from the cloud broker or public provider) that provide them the best payoff in terms of performance (i.e., delay) and price. To that end, cloud users can adapt their service selection behavior by observing the variations in price and quality of service offered by the different cloud service providers. For the service selection game of cloud users in stage two, we use the evolutionary game model to study the evolution and the dynamic behavior of cloud users. Furthermore, the Wardrop equilibrium and replicator dynamics is applied to determine the equilibrium and its convergence properties of the service selection game. Numerical results illustrate that our game model captures the main factors behind the heterogeneous market cloud pricing and service selection, thus represents a promising framework for the design and understanding of the heterogeneous market cloud computing.

[1]  Ward Whitt,et al.  Control and recovery from rare congestion events in a large multi-server system , 1997, Queueing Syst. Theory Appl..

[2]  Choong Seon Hong,et al.  Finding an Individual Optimal Threshold of Queue Length in Hybrid Overlay/Underlay Spectrum Access in Cognitive Radio Networks , 2012, IEICE Trans. Commun..

[3]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[4]  Choong Seon Hong,et al.  Social Optimization Strategy in Unobserved Queueing Systems in Cognitive Radio Networks , 2012, IEEE Communications Letters.

[5]  Rubén S. Montero,et al.  Multicloud Deployment of Computing Clusters for Loosely Coupled MTC Applications , 2011, IEEE Transactions on Parallel and Distributed Systems.

[6]  B. Kendall.  Nonlinear Dynamics and Chaos , 2001 .

[7]  Yu-Ju Hong,et al.  Dynamic server provisioning to minimize cost in an IaaS cloud , 2011, PERV.

[8]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[9]  Jr. Shaler Stidham.  Optimal Design of Queueing Systems , 2009 .

[10]  Xu Chen,et al.  Evolutionarily Stable Spectrum Access , 2012, IEEE Transactions on Mobile Computing.

[11]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[12]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[13]  Eitan Altman,et al.  Joint Operator Pricing and Network Selection Game in Cognitive Radio Networks: Equilibrium, System Dynamics and Price of Anarchy , 2013, IEEE Transactions on Vehicular Technology.

[14]  George Norman.  The Economics of Price Discrimination , 1985 .

[15]  Zhu Han,et al.  Optimal Pricing for Duopoly in Cognitive Radio Networks: Cooperate or not Cooperate? , 2014, IEEE Transactions on Wireless Communications.

[16]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[17]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[18]  Baochun Li,et al.  Maximizing revenue with dynamic cloud pricing: The infinite horizon case , 2012, 2012 IEEE International Conference on Communications (ICC).

[19]  Ling Guan,et al.  Optimal resource allocation for multimedia cloud in priority service scheme , 2012, 2012 IEEE International Symposium on Circuits and Systems.

[20]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[21]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[22]  Alexander L. Stolyar.  An infinite server system with customer-to-server packing constraints , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  Johan Tordsson,et al.  Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers , 2012, Future Gener. Comput. Syst..

[24]  Rajkumar Buyya,et al.  Financial Option Market Model for Federated Cloud Environments , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[25]  Yong Meng Teo,et al.  On Economic and Computational-Efficient Resource Pricing in Large Distributed Systems , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[26]  Eui-Nam Huh,et al.  Cloud broker-based refundable service on multitenant environment , 2013, International Conference on ICT for Smart Society.

[27]  Alex Delis,et al.  Flexible use of cloud resources through profit maximization and price discrimination , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[28]  Bo Li,et al.  Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers , 2014, IEEE Transactions on Computers.

[29]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[30]  Fei Teng,et al.  Resource Pricing and Equilibrium Allocation Policy in Cloud Computing , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[31]  Ripal Nathuji,et al.  Analyzing performance asymmetric multicore processors for latency sensitive datacenter applications , 2010 .

[32]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[33]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[34]  Rubén S. Montero,et al.  Dynamic placement of virtual machines for cost optimization in multi-cloud environments , 2011, 2011 International Conference on High Performance Computing & Simulation.

[35]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[36]  Choong Seon Hong,et al.  Optimal Pricing Effect on Equilibrium Behaviors of Delay-Sensitive Users in Cognitive Radio Networks , 2012, IEEE Journal on Selected Areas in Communications.

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

[38]  Yong Meng Teo,et al.  Dynamic Resource Pricing on Federated Clouds , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[39]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.