Dynamics of service selection and provider pricing game in heterogeneous cloud market. (July 2016)
- Record Type:
- Journal Article
- Title:
- Dynamics of service selection and provider pricing game in heterogeneous cloud market. (July 2016)
- Main Title:
- Dynamics of service selection and provider pricing game in heterogeneous cloud market
- Authors:
- Do, Cuong T.
Tran, Nguyen H.
Huh, Eui-Nam
Hong, Choong Seon
Niyato, Dusit
Han, Zhu - Abstract:
- Abstract: This paper studies price competition in a heterogeneous cloud market formed by public providers and a cloud broker, all of which are also known as cloud service providers (CSPs). We formulate the price competition between CSPs as a two-stage noncooperative game. In stage I, in which CSPs set their service prices to maximize their revenues, we model the pricing game using the noncooperative static game. We provide sufficient conditions for the existence and uniqueness of Nash equilibrium prices, which can be obtained using an iterative algorithm. The convergence properties of the iterative algorithm are characterized using the contract mapping theorem. In stage II, given the prices set by CSPs, cloud users can select the services that provide them the best payoff in terms of performance (i.e., delay) and price. We apply an evolutionary game to study the evolution and dynamic behavior of cloud users. Furthermore, we use the Wardrop equilibrium and replicator dynamics to determine the equilibrium and its convergence properties of the service selection game. To attract users to the equilibrium, we implement the service selection algorithms using population evolution and reinforcement learning approaches. Numerical results illustrate that our game models can provide comprehensive understanding of the heterogeneous CSPs market and service selection in cloud computing. Abstract : Highlights: A game theoretical model in a Cloud Service Provider market in which there areAbstract: This paper studies price competition in a heterogeneous cloud market formed by public providers and a cloud broker, all of which are also known as cloud service providers (CSPs). We formulate the price competition between CSPs as a two-stage noncooperative game. In stage I, in which CSPs set their service prices to maximize their revenues, we model the pricing game using the noncooperative static game. We provide sufficient conditions for the existence and uniqueness of Nash equilibrium prices, which can be obtained using an iterative algorithm. The convergence properties of the iterative algorithm are characterized using the contract mapping theorem. In stage II, given the prices set by CSPs, cloud users can select the services that provide them the best payoff in terms of performance (i.e., delay) and price. We apply an evolutionary game to study the evolution and dynamic behavior of cloud users. Furthermore, we use the Wardrop equilibrium and replicator dynamics to determine the equilibrium and its convergence properties of the service selection game. To attract users to the equilibrium, we implement the service selection algorithms using population evolution and reinforcement learning approaches. Numerical results illustrate that our game models can provide comprehensive understanding of the heterogeneous CSPs market and service selection in cloud computing. Abstract : Highlights: A game theoretical model in a Cloud Service Provider market in which there are two stages of competition. In stage I: formulate the competition among CSPs for selling service opportunities as a noncooperative game. In stage II, a Wardrop equilibrium is achievable by cloud users in the service selection game. … (more)
- Is Part Of:
- Journal of network and computer applications. Volume 69(2016)
- Journal:
- Journal of network and computer applications
- Issue:
- Volume 69(2016)
- Issue Display:
- Volume 69, Issue 2016 (2016)
- Year:
- 2016
- Volume:
- 69
- Issue:
- 2016
- Issue Sort Value:
- 2016-0069-2016-0000
- Page Start:
- 152
- Page End:
- 165
- Publication Date:
- 2016-07
- Subjects:
- Cloud computing -- Pricing -- Service selection -- Nash equilibrium -- Replicator dynamics -- Evolutionary game
Microcomputers -- Periodicals
Computer networks -- Periodicals
Application software -- Periodicals
Micro-ordinateurs -- Périodiques
Réseaux d'ordinateurs -- Périodiques
Logiciels d'application -- Périodiques
Application software
Computer networks
Microcomputers
Periodicals
004.05
004 - Journal URLs:
- http://www.sciencedirect.com/science/journal/10848045 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.jnca.2016.04.012 ↗
- Languages:
- English
- ISSNs:
- 1084-8045
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 5021.410600
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 396.xml