Placing Virtual Machines to Optimize Cloud Gaming Experience
Authors:
- 11 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 3 (1) , 42-53
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.Keywords
This publication has 25 references indexed in Scilit:
- GamingAnywhereACM Transactions on Multimedia Computing, Communications, and Applications, 2014
- A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in CloudsIEEE Transactions on Cloud Computing, 2013
- QoS-Aware Data Replication for Data-Intensive Applications in Cloud Computing SystemsIEEE Transactions on Cloud Computing, 2013
- Perceptual view inconsistency: An objective evaluation framework for online game quality of experience (QoE)2011
- Server consolidation with migration control for virtualized data centersFuture Generation Computer Systems, 2011
- Server consolidation in Clouds through gossiping2011
- Effective VM sizing in virtualized data centers2011
- A Survey of Virtual Machine System: Current Technology and Future Trends2010
- Virtual Network Embedding with Coordinated Node and Link Mapping2009
- King2002