iCloudAccess: Cost-Effective Streaming of Video Games From the Cloud With Low Latency
- 28 January 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 24 (8), 1405-1416
- https://doi.org/10.1109/tcsvt.2014.2302543
Abstract
As a new paradigm, cloud gaming allows users to play high-end video games instantly without downloading or installing the original game software. In this paper, we first conduct a series of well-designed active and passive measurements on a large-scale cloud gaming platform and identify the significant diversity in the queueing delay and response delay among users. We note that the latency problem largely results from user-specified request routing and inelastic server provisioning. To address latency problem of the cloud gaming platform, we further propose an online control algorithm called iCloudAccess to perform intelligent request dispatching and server provisioning. Our main objective is to cut down the provisioning cost of cloud gaming service providers while still ensuring the user quality-of-experience requirements. We formulate the problem as a constrained stochastic optimization problem and apply the Lyapunov optimization theory to derive the online control algorithm with provable upper bounds. We also conduct extensive trace-driven simulations to evaluate the effectiveness of our algorithm, and our results show that our proposed algorithm achieves significant gain over other alternative approaches.Funding Information
- National Science Foundation of China (61003242, 61272397)
- Fundamental Research Funds for the Central Universities (12LGPY53)
- Program for New Century Excellent Talents in University (NCET-11-0542)
- Guangzhou Pearl River Science and Technology Rising Star Project (2011J2200086)
- Guangdong Natural Science Funds for Distinguished Young Scholar (S20120011187)
This publication has 21 references indexed in Scilit:
- The brewing storm in cloud gaming: A measurement study on cloud to end-user latencyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- An empirical study of Cloud GamingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Dynamic resource provisioning for cloud-based gaming infrastructuresComputers in Entertainment, 2012
- Data centers power reduction: A two time scale approach for delay tolerant workloadsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Measuring the latency of cloud gaming systemsPublished by Association for Computing Machinery (ACM) ,2011
- A Framework for Dynamic Resource Provisioning and Adaptation in IaaS CloudsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- CloudMedia: When Cloud on Demand Meets Video on DemandPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Understanding the performance of thin-client gamingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Quantifying Interactive User Experience on Thin ClientsComputer, 2006
- Characterization of user behavior in a multi-player online gamePublished by Association for Computing Machinery (ACM) ,2005