research-article

Server Allocation for Multiplayer Cloud Gaming

Authors:

Wentong CaiAuthors Info & Claims

MM '16: Proceedings of the 24th ACM international conference on Multimedia

Pages 918 - 927

https://doi.org/10.1145/2964284.2964301

Published: 01 October 2016 Publication History

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.

References

[1]

Amazon EC2. https://aws.amazon.com/ec2/.

[2]

AWS gaming. https://aws.amazon.com/gaming/.

[3]

Counter-Strike servers. http://goo.gl/Cecrxk.

[4]

Dota2 session length. http://goo.gl/FjKvqf.

[5]

Game Servers. https://www.gameservers.com/.

[6]

Live streaming bitrates. https://goo.gl/pmK4ql.

[7]

Microsoft Azure. https://azure.microsoft.com/.

[8]

Multiplay. http://multiplay.com/.

[9]

Nvidia Cloud Gaming. http://goo.gl/Edpwbd.

[10]

Nvidia GeForce NOW. https://goo.gl/xZ6D9I.

[11]

Star Wars: Battlefront has 40-player cap. http://goo.gl/ThIL4W.

[12]

Unigine Heaven Benchmark. http://goo.gl/sWqG7k.

[13]

Why cloud hosting is the future of online gaming. http://goo.gl/9YHfCK.

[14]

J. Brun, F. Safaei, and P. Boustead. Managing latency and fairness in networked games. Communications of the ACM, 49(11):46--51, 2006.

Digital Library

[15]

K.-T. Chen, Y.-C. Chang, P.-H. Tseng, C.-Y. Huang, and C.-L. Lei. Measuring the latency of cloud gaming systems. In Proc. ACM MM, pages 1269--1272, 2011.

Digital Library

[16]

K.-T. Chen, P. Huang, and C.-L. Lei. How sensitive are online gamers to network quality? Communications of the ACM, 49(11):34--38, 2006.

Digital Library

[17]

Y.-R. Chen, S. Radhakrishnan, S. K. Dhall, and S. Karabuk. Server selection with delay constraints for online games. In Proc. IEEE GLOBECOM Workshops, pages 882--887, 2010.

[18]

Y.-R. Chen, S. Radhakrishnan, S. K. Dhall, and S. Karabuk. On the game server network selection with delay and delay variation constraints. In Proc. IEEE COMSNETS, pages 1--10, 2011.

[19]

S. Choy, B. Wong, G. Simon, and C. Rosenberg. The brewing storm in cloud gaming: A measurement study on cloud to end-user latency. In Proc. ACM NetGames, pages 2:1--2:6, 2012.

Digital Library

[20]

M. Claypool and K. Claypool. Latency and player actions in online games. Communications of the ACM, 49(11):40--45, 2006.

Digital Library

[21]

J. Garcia-Dorado and S. Rao. Cost-aware multi data-center bulk transfers in the cloud from a customer-side perspective. IEEE Transactions on Cloud Computing, PP(99), 2015.

[22]

S. Gargolinski, C. St Pierre, and M. Claypool. Game server selection for multiple players. In Proc. ACM NetGames, pages 1--6, 2005.

Digital Library

[23]

H.-J. Hong, D.-Y. Chen, C.-Y. Huang, K.-T. Chen, and C.-H. Hsu. Placing virtual machines to optimize cloud gaming experience. IEEE Transactions on Cloud Computing, 3(1):42--53, 2015.

[24]

C.-Y. Huang, K.-T. Chen, D.-Y. Chen, H.-J. Hsu, and C.-H. Hsu. GamingAnywhere: the first open source cloud gaming system. ACM Transactions on Multimedia Computing, Communications, and Applications, 10(1s):10:1--10:25, 2014.

Digital Library

[25]

M. Jarschel, D. Schlosser, S. Scheuring, and T. Hoßfeld. Gaming in the clouds: QoE and the users' perspective. Mathematical and Computer Modelling, 57(11):2883--2894, 2013.

[26]

A. L. Jia, S. Shen, R. V. D. Bovenkamp, A. Iosup, F. Kuipers, and D. H. J. Epema. Socializing by gaming: Revealing social relationships in multiplayer online games. ACM Transactions on Knowledge Discovery from Data, 10(2):11:1--11:29, Oct. 2015.

Digital Library

[27]

K. Lee, D. Chu, E. Cuervo, Y. Degtyarev, S. Grizan, J. Kopf, A. Wolman, and J. Flinn. Outatime: Using speculation to enable low-latency continuous interaction for mobile cloud gaming. In Proc. ACM MobiSys, pages 151--165, 2015.

Digital Library

[28]

K.-W. Lee, B.-J. Ko, and S. Calo. Adaptive server selection for large scale interactive online games. Computer Networks, 49(1):84--102, 2005.

Digital Library

[29]

Y. Li, Y. Deng, R. Seet, X. Tang, and W. Cai. MASTER: Multi-platform Application Streaming Toolkits for Elastic Resources. In Proc. ACM MM, pages 805--806, 2015.

Digital Library

[30]

Y. Li, X. Tang, and W. Cai. On dynamic bin packing for resource allocation in the cloud. In Proc. ACM SPAA, pages 2--11, 2014.

Digital Library

[31]

Y. Li, X. Tang, and W. Cai. Play request dispatching for efficient virtual machine usage in cloud gaming. IEEE Transactions on Circuits and Systems for Video Technology, 25(12):2052--2063, Dec 2015.

Digital Library

[32]

Y. Li, X. Tang, and W. Cai. Dynamic bin packing for on-demand cloud resource allocation. IEEE Transactions on Parallel and Distributed Systems, 27(1):157--170, 2016.

Digital Library

[33]

L. Lin, X. Liao, G. Tan, H. Jin, X. Yang, W. Zhang, and B. Li. Liverender: A cloud gaming system based on compressed graphics streaming. In Proc. ACM MM, pages 347--356, 2014.

Digital Library

[34]

Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. Andrew. Greening geographical load balancing. In Proc. ACM SIGMETRICS, pages 233--244, 2011.

Digital Library

[35]

J. Manweiler, S. Agarwal, M. Zhang, R. Roy Choudhury, and P. Bahl. Switchboard: a matchmaking system for multiplayer mobile games. In Proc. ACM MobiSys, pages 71--84, 2011.

Digital Library

[36]

L. Pantel and L. C. Wolf. On the suitability of dead reckoning schemes for games. In Proc. ACM NetGames, pages 79--84, 2002.

Digital Library

[37]

L. Rao, X. Liu, L. Xie, and W. Liu. Minimizing electricity cost: optimization of distributed internet data centers in a multi-electricity-market environment. In Proc. IEEE INFOCOM, pages 1--9, 2010.

Digital Library

[38]

Y. Rochman, H. Levy, and E. Brosh. Efficient resource placement in cloud computing and network applications. ACM SIGMETRICS Performance Evaluation Review, 42(2):49--51, 2014.

Digital Library

[39]

R. Shea, D. Fu, and J. Liu. Rhizome: utilizing the public cloud to provide 3d gaming infrastructure. In Proc. ACM MMSys, pages 97--100, 2015.

Digital Library

[40]

D.-N.-B. Ta, T. Nguyen, S. Zhou, X. Tang, W. Cai, and R. Ayani. Interactivity-constrained server provisioning in large-scale distributed virtual environments. IEEE Transactions on Parallel and Distributed Systems, 23(2):304--312, 2012.

Digital Library

[41]

H. Tian, D. Wu, J. He, Y. Xu, and M. Chen. On achieving cost-effective adaptive cloud gaming in geo-distributed data centers. IEEE Transactions on Circuits and Systems for Video Technology, 25(12):2064--2077, Dec 2015.

Digital Library

[42]

H. Wang, R. Shea, X. Ma, F. Wang, and J. Liu. On design and performance of cloud-based distributed interactive applications. In Proc. IEEE ICNP, pages 37--46, 2014.

Digital Library

[43]

D. Wu, Z. Xue, and J. He. iCloudaccess: Cost-effective streaming of video games from the cloud with low latency. IEEE Transactions on Circuits and Systems for Video Technology, 24(8):1405--1416, 2014.

[44]

Z. Wu and H. V. Madhyastha. Understanding the latency benefits of multi-cloud webservice deployments. ACM SIGCOMM Computer Communication Review, 43(2):13--20, Apr 2013.

Digital Library

[45]

S. Yaw, E. Howard, B. Mumey, and M. P. Wittie. Cooperative group provisioning with latency guarantees in multi-cloud deployments. ACM SIGCOMM Computer Communication Review, 45(3):4--11, Jul 2015.

Digital Library

[46]

M. Yu, C. Zhang, Z. Qi, J. Yao, Y. Wang, and H. Guan. Vgris: virtualized gpu resource isolation and scheduling in cloud gaming. In Proc. ACM HPDC, pages 203--214, 2013.

Digital Library

[47]

L. Zhang and X. Tang. Optimizing client assignment for enhancing interactivity in distributed interactive applications. IEEE/ACM Transactions on Networking, 20(6):1707--1720, 2012.

Digital Library

[48]

L. Zhang and X. Tang. The client assignment problem for continuous distributed interactive applications: analysis, algorithms, and evaluation. IEEE Transactions on Parallel and Distributed Systems, 25(3):785--795, 2014.

Digital Library

[49]

Q. Zhang, Q. Zhu, M. F. Zhani, R. Boutaba, and J. L. Hellerstein. Dynamic service placement in geographically distributed clouds. IEEE Journal on Selected Areas in Communications, 31(12):762--772, 2013.

[50]

H. Zheng and X. Tang. Analysis of server provisioning for distributed interactive applications. IEEE Transactions on Computers, 64(10):2752--2766, Oct 2015.

Digital Library

[51]

H. Zheng and X. Tang. The server provisioning problem for continuous distributed interactive applications. IEEE Transactions on Parallel and Distributed Systems, 27(1):271--285, Jan 2016.

Digital Library

Cited By

Liu TLucas JHe SLiu TWang XWang W(2024)Improving Resource and Energy Efficiency for Cloud 3D through Excessive Rendering ReductionProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650064(317-332)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650064
Hamid SBoujelben YZarai F(2024)Enhancing Cloud Gaming Experience through Optimized Virtual Machine Placement: A Comprehensive ReviewJournal of Network and Systems Management10.1007/s10922-024-09864-232:4Online publication date: 24-Aug-2024
https://doi.org/10.1007/s10922-024-09864-2
Sengupta SKim HRexford JKuipers FOrda A(2022)Continuous in-network round-trip time monitoringProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544222(473-485)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544222
Show More Cited By

Index Terms

Server Allocation for Multiplayer Cloud Gaming

Recommendations

Server Allocation for Massively Multiplayer Online Cloud Games Using Evolutionary Optimization

In recent years, Massively Multiplayer Online Games (MMOGs) are becoming popular, partially due to their sophisticated graphics and broad virtual world, and cloud gaming is demanded more than ever especially when entertaining with light and portable ...
Cost-Efficient Server Provisioning for Cloud Gaming
Special Section on Delay-Sensitive Video Computing in the Cloud and Special Section on Extended MMSys-NOSSDAV Best Papers

Cloud gaming has gained significant popularity recently due to many important benefits such as removal of device constraints, instant-on, and cross-platform. The properties of intensive resource demands and dynamic workloads make cloud gaming ...
Rendering Server Allocation for MMORPG Players in Cloud Gaming
ICPP '20: Proceedings of the 49th International Conference on Parallel Processing

Cloud gaming services enable users with heterogeneous device capabilities to get access to game titles with hardware demanding specifications. While visual quality requirements are to be satisfied by the cloud rendering servers, latency is one of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MM '16: Proceedings of the 24th ACM international conference on Multimedia

October 2016

1542 pages

ISBN:9781450336031

DOI:10.1145/2964284

General Chairs:
Alan Hanjalic
Delft University of Technology
,
Cees Snoek
Qualcomm Research Netherlands / University of Amsterdam
,
Marcel Worring
University of Amsterdam
,
Moderator:
Dick Bulterman
CWI / VU University Amsterdam
,
Program Chairs:
Benoit Huet
EURECOM
,
Aisling Kelliher
Virginia Tech
,
Yiannis Kompatsiaris
CERTH-ITI
,
Jin Li
Microsoft

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MM '16

Sponsor:

SIGMM

MM '16: ACM Multimedia Conference

October 15 - 19, 2016

Amsterdam, The Netherlands

Acceptance Rates

MM '16 Paper Acceptance Rate 52 of 237 submissions, 22%;

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
687
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu TLucas JHe SLiu TWang XWang W(2024)Improving Resource and Energy Efficiency for Cloud 3D through Excessive Rendering ReductionProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650064(317-332)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650064
Hamid SBoujelben YZarai F(2024)Enhancing Cloud Gaming Experience through Optimized Virtual Machine Placement: A Comprehensive ReviewJournal of Network and Systems Management10.1007/s10922-024-09864-232:4Online publication date: 24-Aug-2024
https://doi.org/10.1007/s10922-024-09864-2
Sengupta SKim HRexford JKuipers FOrda A(2022)Continuous in-network round-trip time monitoringProceedings of the ACM SIGCOMM 2022 Conference10.1145/3544216.3544222(473-485)Online publication date: 22-Aug-2022
https://dl.acm.org/doi/10.1145/3544216.3544222
Spinelli FBazco-Nogueras AMancuso V(2022)Edge GamingComputer Communications10.1016/j.comcom.2022.05.022192:C(89-105)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.comcom.2022.05.022
Zhao MZheng JLiu E(2021)Server Allocation for Massively Multiplayer Online Cloud Games Using Evolutionary OptimizationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/343302717:2(1-23)Online publication date: 11-May-2021
https://dl.acm.org/doi/10.1145/3433027
Wibowo ABinh Duong T(2021)CloudNPlay: Resource Optimization for A Cloud-Native Gaming System2021 IEEE 30th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE)10.1109/WETICE53228.2021.00018(33-38)Online publication date: Oct-2021
https://doi.org/10.1109/WETICE53228.2021.00018
Alchalabi AShirmohammadi SMohammed SStoian SVijayasuganthan K(2021)Fair Server Selection in Edge Computing With $Q$-Value-Normalized Action-Suppressed Quadruple Q-LearningIEEE Transactions on Artificial Intelligence10.1109/TAI.2021.31050872:6(519-527)Online publication date: Dec-2021
https://doi.org/10.1109/TAI.2021.3105087
Liu THe SHuang STsang DTang LMars JWang W(2020)A Benchmarking Framework for Interactive 3D Applications in the Cloud2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00076(881-894)Online publication date: Oct-2020
https://doi.org/10.1109/MICRO50266.2020.00076
Benamer ABen Hadj-Alouane NBoussetta K(2020)Online Games Servers Placement in Fog Computing: an Hybrid Bio-inspired Approach2020 IEEE 45th LCN Symposium on Emerging Topics in Networking (LCN Symposium)10.1109/LCNSymposium50271.2020.9363254(141-149)Online publication date: 17-Nov-2020
https://doi.org/10.1109/LCNSymposium50271.2020.9363254
Li YWu JMa BWang GLiu X(2020)Cost-Efficient Request Dispatching in Geo-distributed Cloud Gaming Infrastructure2020 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00053(218-227)Online publication date: Dec-2020
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00053
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents