The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan.-March (2015 vol.3)
pp: 42-53
Hua-Jun Hong , Department of Computer Science, National Tsing Hua University, Hsin Chu, Taiwan
De-Yu Chen , Institute of Information Science, Academia Sinica, Taipei, Taiwan
Chun-Ying Huang , Department of Computer Science and Engineering, National Taiwan Ocean University, Kee Lung, Taiwan
Kuan-Ta Chen , Institute of Information Science, Academia Sinica, Taipei, Taiwan
Cheng-Hsin Hsu , Department of Computer Science, National Tsing Hua University, Hsin Chu, Taiwan
ABSTRACT
Optimizing cloud gaming experience is no easy task due to the complex tradeoff between gamer quality of experience (QoE) and provider net profit. We tackle the challenge and study an optimization problem to maximize the cloud gaming provider’s total profit while achieving just-good-enough QoE. We conduct measurement studies to derive the QoE and performance models. We formulate and optimally solve the problem. The optimization problem has exponential running time, and we develop an efficient heuristic algorithm. We also present an alternative formulation and algorithms for closed cloud gaming services with dedicated infrastructures, where the profit is not a concern and overall gaming QoE needs to be maximized. We present a prototype system and testbed using off-the-shelf virtualization software, to demonstrate the practicality and efficiency of our algorithms. Our experience on realizing the testbed sheds some lights on how cloud gaming providers may build up their own profitable services. Last, we conduct extensive trace-driven simulations to evaluate our proposed algorithms. The simulation results show that the proposed heuristic algorithms: (i) produce close-to-optimal solutions, (ii) scale to large cloud gaming services with 20,000 servers and 40,000 gamers, and (iii) outperform the state-of-the-art placement heuristic, e.g., by up to 3.5 times in terms of net profits.
INDEX TERMS
Servers, Games, Delays, Graphics processing units, Cloud computing, Heuristic algorithms, Data models,performance optimization, Cloud gaming, remote rendering, live video streaming, real-time encoding, performance evaluation
CITATION
Hua-Jun Hong, De-Yu Chen, Chun-Ying Huang, Kuan-Ta Chen, Cheng-Hsin Hsu, "Placing Virtual Machines to Optimize Cloud Gaming Experience", IEEE Transactions on Cloud Computing, vol.3, no. 1, pp. 42-53, Jan.-March 2015, doi:10.1109/TCC.2014.2338295
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool