arrow
Return

Cost-Efficient Server Provisioning for Cloud Gaming

delete2018-06-27
delete19
PRE
AI
Y
Yusen Li *
Y
Yunhua Deng
X
Xueyan Tang
W
Wentong Cai
刘晓光 (Xiaoguang Liu)
G
Gang Wang
DOI:10.1145/3190838delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cloud gaming has gained significant popularity recently due to many important benefits such as removal of device constraints, instant-on, and cross-platform. The properties of intensive resource demands and dynamic workloads make cloud gaming appropriate to be supported by an elastic cloud platform. Facing a large user population, a fundamental problem is how to provide satisfactory cloud gaming service at modest cost. We observe that the software storage cost could be substantial compared to the server running cost in cloud gaming using elastic cloud resources. Therefore, in this article, we address the server provisioning problem for cloud gaming to optimize both the server running cost and the software storage cost. We find that the distribution of game software among servers and the selection of server types both trigger tradeoffs between the software storage cost and the server running cost in cloud gaming. We formulate the problem with a stochastic model and employ queueing theory to conduct a solid theoretical analysis of the system behaviors under different request dispatching policies. We then propose several classes of algorithms to approximate the optimal solution. The proposed algorithms are evaluated by extensive experiments using real-world parameters. The results show that the proposed Ordered and Genetic algorithms are computationally efficient, nearly cost-optimal, and highly robust to dynamic changes.
Keywords:
Cloud gaming
service cost
server provisioning
software distribution
heuristic algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Multimedia Computing Communications and Applications cover
ACM Transactions on Multimedia Computing Communications and Applications
IF:
6
Papers:
2.0K
Citations:
5.4K

Organization

H
huawei technologies
Scholars:
3.3K
Papers: 2.9K
Citations: 1
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
N
nankai university
Scholars:
4.7W
Papers: 3.2W
Citations: 74
researcher View more organizations