Browse > Article
http://dx.doi.org/10.7583/JKGS.2020.20.4.77

A Method for Client-Server Allocation for Maximum Load Balancing and Automatic Frame Rate Adjustment in a Game Streaming Environment  

Kim, Sangchul (Div. of Computer & Elec, System, Hankuk University of Foreign Studies)
Publication Information
Journal of Korea Game Society / v.20, no.4, 2020 , pp. 77-88 More about this Journal
Abstract
Recently, interest in game streaming is high in cloud-based gaming. In game streaming, remote game servers perform graphics rendering and stream the resulting scene images to clients' device on the Internet. We model the client-server allocation (CSA) problem for balancing the GPU load between servers in a game streaming environment as an optimization problem, and propose a simulated annealing-based method. The features of our method are that the method takes into account the constraints on network delay and has the ability to automatically adjust the frame rate of game sessions if necessary.
Keywords
Client-Server Assignment; Game Streaming; Load Balancing; Frame Rate;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Wimmer, P. Wonka, "Rendering Time Estimation for Real-Time Rendering", 14th Eurographics Workshop on Rendering Techniques, 2003. pp. 118-129.
2 Ryan Shea, et al., Cloud Gaming: Architecture and Performance", IEEE Network, 2013, pp. 16-21.
3 H. E. Dinaki, S. Shirmohammadi, "GPU/QoE-Aware server selection using metaheuristic algorithms in multiplayer cloud gaming", NetGames'18, Article No.4, 2018, pp. 1-6.
4 en.wikipedia.org/wiki/Simulated_annealing
5 C. Eduardo B. Bezerra, et al, "Adaptive Load-balancing for MMOG Servers Using KD-trees", ACM Computers in Entertainment, Vol. 10, No. 3, Article 5, 2012, pp. 1-16.
6 R. W.H. Lau, "Hybrid Load Balancing for Online Games", Proc. of ACM International Conference on Multimedia, 2010, pp.1231-1234.
7 Y. Chen, et al, "Server Selection with Delay Constraints for Online Games." Proceedings of GLOBECOM Workshops, 2010, pp.882-887.
8 M. Kohana, et al, "Dynamic ReAssignment Rules on Multi-Server Web-based MORPG System", International Journal of Grid and Utility Computing, vol. 3, no. 2/3, 2012, pp. 136-144.   DOI
9 Y Deng, et al., "The Server Allocation Problem for Session-Based Multiplayer Cloud Gaming", IEEE Trans. on Multimedia, Vol. 20, Issue 5, May 2018, pp 1233-1245.   DOI
10 K Chanthaphram, et al., "Building a cloud-based MOG game server", 10th Int'l Joint Conf. on Computer Science and Software Eng., 2013, pp 143-148.
11 K.-T. Chen, et al., "Measuring the latency of cloud gaming systems", 19th Int'l Conf. on Multimedea, 2011, pp. 1-5.
12 M. Claypool and D. Finkel, ''The effects of latency on player performance in cloud-based games,'' 13th NetGames, 2014, pp. 1-6.
13 L. Pantel, L. C. Wolf, "On the Impact of Delay on Real-Time Multiplayer Games," ACM NOSSDAV, 2002. pp. 23-29.
14 T. Fritsch, H. Ritter, J. H. Schiller, "The Effect of Latency and Network Limitations on MMORPGs: a Field Study of Everquest 2," ACM NetGames, 2005.
15 G. Armitage, "An experimental estimation of latency sensitivity in multiplayer Quake 3," 11th IEEE Int'l Conf. on Networks, ICON, 2003, pp. 137-141,
16 H. Wang, et al., "On design and performance of cloud-based distributed interactive applications," IEEE ICNP, 2014, pp. 37-46.
17 M. Marzolla, S. Ferretti, G. D'Angelo, "Dynamic resource provisioning for cloud-based gaming infrastructures", ACM Comp. in Entertainment, Vol.10, No.3, Article No.: 4, 2012, 4:1-4:20.
18 D. Wu, Z. Xue, J. He, "iCloudaccess: Cost-effective streaming of video games from the cloud with low latency," IEEE Trans. on Circuits and Systems for Video Technology, vol.24, no.8, 2014. pp. 1405-1416,   DOI
19 M. Basiri, A. Rasoolzadegan, "Delay-aware resource provisioning for cost-efficient cloud gaming," IEEE Trans on Circuits and Systems for Video Technology, 2016.
20 K.-T. Chen, et al., "On the Quality of Service of Cloud Gaming Systems," IEEE Trans. Multimed., vol.16, no.2, 2014. pp. 480-495.   DOI
21 T. Zinner, et al., "Impact of frame rate and resolution on objective QoE metrics," 2nd Int'l Workshop on Quality of Multimedia Experience, 2010, pp. 29-34.
22 K. Claypool, M. Claypool, "On Frame Rate and Player Performance in First Person Shooter Games", Springer Multimedia Systems Journal, Vol.13, No.1, 2007, pp. 3-17   DOI