Competitive Cloud Pricing for Long-Term Revenue Maximization
文献类型:期刊论文
作者 | Qin, Tao2; Rong, Jiang3,4; An, Bo1 |
刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY |
出版日期 | 2019-05-01 |
卷号 | 34期号:3页码:645-656 |
ISSN号 | 1000-9000 |
关键词 | cloud computing Markov perfect equilibrium game theory revenue maximization |
DOI | 10.1007/s11390-019-1933-9 |
英文摘要 | 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. |
WOS研究方向 | Computer Science |
语种 | 英语 |
出版者 | SCIENCE PRESS |
WOS记录号 | WOS:000468036000012 |
源URL | [http://119.78.100.204/handle/2XEOYT63/4233] |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Rong, Jiang |
作者单位 | 1.Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore 2.Microsoft Res Asia, Beijing 100080, Peoples R China 3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 4.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Qin, Tao,Rong, Jiang,An, Bo. Competitive Cloud Pricing for Long-Term Revenue Maximization[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2019,34(3):645-656. |
APA | Qin, Tao,Rong, Jiang,&An, Bo.(2019).Competitive Cloud Pricing for Long-Term Revenue Maximization.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,34(3),645-656. |
MLA | Qin, Tao,et al."Competitive Cloud Pricing for Long-Term Revenue Maximization".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 34.3(2019):645-656. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。