Competitive Cloud Pricing for Long-Term Revenue Maximization

doi:10.1007/s11390-019-1933-9

	Competitive Cloud Pricing for Long-Term Revenue Maximization
	Rong, Jiang 1,2; Qin, Tao 3; An, Bo 4
	2019-05-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	34 期号:3 页码:645-656
摘要	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.
关键词	cloud computing Markov perfect equilibrium game theory revenue maximization
DOI	10.1007/s11390-019-1933-9
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000468036000012
出版者	SCIENCE PRESS
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4234
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Rong, Jiang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 3.Microsoft Res Asia, Beijing 100080, Peoples R China 4.Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
推荐引用方式 GB/T 7714	Rong, Jiang,Qin, Tao,An, Bo. Competitive Cloud Pricing for Long-Term Revenue Maximization[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2019,34(3):645-656.
APA	Rong, Jiang,Qin, Tao,&An, Bo.(2019).Competitive Cloud Pricing for Long-Term Revenue Maximization.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,34(3),645-656.
MLA	Rong, Jiang,et al."Competitive Cloud Pricing for Long-Term Revenue Maximization".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 34.3(2019):645-656.