Competitive cloud pricing for long-term revenue maximization
We study the pricing policy optimization problem for cloud providers while considering three properties of the real-world market: 1) providers have only incomplete information about the market; 2) it is in evolution due to the increasing number of users and decreasing marginal cost of providers; 3)...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/152190 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-152190 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1521902021-07-21T05:59:59Z Competitive cloud pricing for long-term revenue maximization Rong, Jiang Qin, Tao An, Bo School of Computer Science and Engineering Engineering::Computer science and engineering Cloud Computing Markov Perfect Equilibrium We study the pricing policy optimization problem for cloud providers while considering three properties of the real-world market: 1) providers have only incomplete information about the market; 2) it is in evolution due to the increasing number of users and decreasing marginal cost of providers; 3) it is fully competitive because of providers’ and users’ revenuedriven nature. As far as we know, there is no existing work investigating the optimal pricing policies under such realistic settings. We first propose a comprehensive model for the real-world cloud market and formulate it as a stochastic game. Then we use the Markov perfect equilibrium (MPE) to describe providers’ optimal policies. Next we decompose the problem of computing the MPE into two subtasks: 1) dividing the stochastic game into many normal-formal games and calculating their Nash equilibria, for which we develop an algorithm ensuring to converge, and 2) computing the MPE of the original game, which is efficiently solved by an algorithm combining the Nash equilibria based on a mild assumption. Experimental results show that our algorithms are efficient for computing MPE and the MPE strategy leads to much higher profits for providers compared with existing policies. 2021-07-21T05:59:59Z 2021-07-21T05:59:59Z 2019 Journal Article Rong, J., Qin, T. & An, B. (2019). Competitive cloud pricing for long-term revenue maximization. Journal of Computer Science and Technology, 34(3), 645-656. https://dx.doi.org/10.1007/s11390-019-1933-9 1000-9000 https://hdl.handle.net/10356/152190 10.1007/s11390-019-1933-9 2-s2.0-85066046398 3 34 645 656 en Journal of Computer Science and Technology ©2019 Springer Science + Business Media, LLC & Science Press, China. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Computer science and engineering Cloud Computing Markov Perfect Equilibrium |
spellingShingle |
Engineering::Computer science and engineering Cloud Computing Markov Perfect Equilibrium Rong, Jiang Qin, Tao An, Bo Competitive cloud pricing for long-term revenue maximization |
description |
We study the pricing policy optimization problem for cloud providers while considering three properties of the real-world market: 1) providers have only incomplete information about the market; 2) it is in evolution due to the increasing number of users and decreasing marginal cost of providers; 3) it is fully competitive because of providers’ and users’ revenuedriven nature. As far as we know, there is no existing work investigating the optimal pricing policies under such realistic settings. We first propose a comprehensive model for the real-world cloud market and formulate it as a stochastic game. Then we use the Markov perfect equilibrium (MPE) to describe providers’ optimal policies. Next we decompose the problem of computing the MPE into two subtasks: 1) dividing the stochastic game into many normal-formal games and calculating their Nash equilibria, for which we develop an algorithm ensuring to converge, and 2) computing the MPE of the original game, which is efficiently solved by an algorithm combining the Nash equilibria based on a mild assumption. Experimental results show that our algorithms are efficient for computing MPE and the MPE strategy leads to much higher profits for providers compared with existing policies. |
author2 |
School of Computer Science and Engineering |
author_facet |
School of Computer Science and Engineering Rong, Jiang Qin, Tao An, Bo |
format |
Article |
author |
Rong, Jiang Qin, Tao An, Bo |
author_sort |
Rong, Jiang |
title |
Competitive cloud pricing for long-term revenue maximization |
title_short |
Competitive cloud pricing for long-term revenue maximization |
title_full |
Competitive cloud pricing for long-term revenue maximization |
title_fullStr |
Competitive cloud pricing for long-term revenue maximization |
title_full_unstemmed |
Competitive cloud pricing for long-term revenue maximization |
title_sort |
competitive cloud pricing for long-term revenue maximization |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/152190 |
_version_ |
1707050437772836864 |