Server Allocation for Multiplayer Cloud Gaming
Open Access
- 1 October 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 918-927
Abstract
Advances in cloud computing and GPU virtualization are allowing the game industry to move into a cloud gaming era. While shifting standalone video games to the cloud gaming mode is straightforward, adapting multiplayer online games to the cloud gaming paradigm faces unique challenges. In this paper, we consider multiplayer cloud gaming (MCG), which is the natural integration of multiplayer online gaming and cloud gaming paradigms. We formulate an MCG server allocation problem with the objective of minimizing the total server rental and bandwidth cost charged by the cloud to support an MCG session. We propose several efficient heuristics to address the MCG server allocation problem which is hard to solve optimally. We conduct extensive experiments using real Internet latency and cloud pricing data to evaluate the effectiveness of our proposed algorithms as well as several alternatives. Experimental results show that our best algorithm can achieve near-optimal cost under real-time latency constraints.Keywords
Funding Information
- Ministry of Education - Singapore (MOE2013-T2-2-067)
- Media Development Authority - Singapore (MDA/IDM/2012/8/8-80)
This publication has 37 references indexed in Scilit:
- The Server Provisioning Problem for Continuous Distributed Interactive ApplicationsIEEE Transactions on Parallel and Distributed Systems, 2015
- Analysis of Server Provisioning for Distributed Interactive ApplicationsIEEE Transactions on Computers, 2014
- Efficient resource placement in cloud computing and network applicationsACM SIGMETRICS Performance Evaluation Review, 2014
- Placing Virtual Machines to Optimize Cloud Gaming ExperienceIEEE Transactions on Cloud Computing, 2014
- GamingAnywhereACM Transactions on Multimedia Computing, Communications, and Applications, 2014
- Understanding the latency benefits of multi-cloud webservice deploymentsACM SIGCOMM Computer Communication Review, 2013
- Managing latency and fairness in networked gamesCommunications of the ACM, 2006
- How sensitive are online gamers to network quality?Communications of the ACM, 2006
- Latency and player actions in online gamesCommunications of the ACM, 2006
- Adaptive server selection for large scale interactive online gamesComputer Networks, 2005