QoE-Aware Virtual Machine Placement for Cloud Games


We study an optimization problem to maximize the cloud gaming provider’s total profit while achieving just-good- enough Quality-of-Experience (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 algo- rithms for closed cloud gaming services, in which the profit is not a concern and overall gaming QoE needs to be maximized. We conduct extensive trace-driven simulations, which show that the proposed heuristic algorithms: (i) achieve close-to-optimal solutions, (ii) scale to large cloud gaming services with 3000+ servers and 1000+ gamers, and (iii) outperform the state-of-the- art placement heuristic, e.g., by up to 3.5 times in terms of net profits. We also present a prototype system and testbed using off-the-shelf virtualization software.


Hua-Jun Hong, De-Yu Chen, Chun-Ying Huang, Kuan-Ta Chen, and Cheng-Hsin Hsu, "QoE-Aware Virtual Machine Placement for Cloud Games," In Proceedings of IEEE/ACM NetGames 2013, Dec 2013.


@inproceedings{hong13:cloud_game_vm, author = {Hua-Jun Hong and De-Yu Chen and Chun-Ying Huang and Kuan-Ta Chen and Cheng-Hsin Hsu}, title = {QoE-Aware Virtual Machine Placement for Cloud Games}, booktitle = {Proceedings of IEEE/ACM NetGames 2013 (poster)}, month = {Dec}, year = {2013} }