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

A Method for Assigning Clients to Servers for the Minimization of Client-Server Distance Deviation  

Lee, Sunghae (Computer Science and Engineering Major, Graduate School, Hankuk University of Foreign Studies)
Kim, Sangchul (Computer Science and Engineering Major, Graduate School, Hankuk University of Foreign Studies)
Publication Information
Journal of Korea Game Society / v.16, no.3, 2016 , pp. 97-108 More about this Journal
Abstract
Multi-client online games usually employ multi-serve architectures. For group play, if the user response time deviation between the clients in a group is large, the fairness and attractions of the game will be degraded. In this paper, given new clients, we propose a method for assigning the clients to servers to minimize the deviation of client-server distance which plays a major role in the user response time. This method also supports client matching for group play and server load balancing. We formulate the client-server assignment problem as an IP one, and present a GA(Genetic Algorithm)-based algorithm to solve it. We experimented our method under various settings and analyzed its features. To our survey, little research has been previously performed on client-server assignment under consideration of client matching, distance deviation minimization and server load balancing.
Keywords
Client-Server Assignment; Game Servers; GA; Server Load Balancing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Farlow, J. L. Trahan, "Client-Server Assignment in Massively Multiplayer Online Games", Proc. of CGAMES, 2014, pp.1-8.
2 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.
3 R. W.H. Lau, "Hybrid Load Balancing for Online Games", Proc. of ACM International Conference on Multimedia, 2010, pp.1231-1234.
4 Genetic Algorithm, https://en.wikipedia.org/wiki/Genetic_algorithm.
5 G. Armitage. "Optimising Online FPS Game Server Discovery through Clustering Servers by Origin Autonomous System." Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2008, pp. 3-8.
6 S. Gargolinski, C. St. Pierre, M. Claypool. "Game Server Selection for Multiple Players." Proc. of 4th ACM SIGCOMM Workshop on Network and System Support for Games, 2005, pp. 1-6.
7 Y. Chen, S. Radhakrishnan, S. Dhall, S. Karabuk. "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, pp. 136-144, 2012   DOI
9 L. Zhang, X. Tang, "The Client Assignment Problem for Continuous Distributed Interactive Applications: Analysis, Algorithms, and Evaluation," IEEE Trans. Par. Distrib. Sys., vol. 25, no. 3, 2014, pp.785-795.   DOI
10 K. Lee, B. Ko, S. Calo. "Adaptive Server Selection for Large Scale Interactive Online Games." Computer Networks, Vol. 49, Issue 1, 2005, pp.84-102.   DOI
11 D. T. Ahmed "A microcell oriented load balancing model for collaborative virtual environments", Proc. of VECIMS. 208, pp.86-91.
12 B. De Vleeschauwer, et. al, "Dynamic Microcell Assignment for Massively Multiplayer Online Gaming", Proc. of NetGames, 2005, pp. 1-7.
13 B. Ng, A. Si, R. Lau, F. Li, "A Multi-Server Architecture for Distributed Virtual Walkthrough", Proc. of the ACM Symposium on Virtual Reality Software and Technology, 2002, pp.11-13
14 C. Schlup. "Automatic Game Matching", http://dcg.ethz.ch/theses/ws0203/OnlineMatching_abstract.pdf.
15 D. Lee, M. Lim, S. Han, K. Lee, "ATLAS: A Scalable Network Framework for Distributed Virtual Environments", Presence: 16(2), 2007, pp.125-156   DOI
16 S.-Y. Yun, A Proutiere, "Distributed Proportional Fair Load Balancing in Heterogenous Systems", Proc. of SIGMETRICS, 2015, pp.17-30.
17 Y Francillette, "A Players Clustering Method to Enhance the Players' Experience in Multi-player Games", Proc. of CGAMES, 2013, pp.229-234.
18 R. S. Anders Drachen, "Guns, Swords and Data: Clustering of Player Behavior in Computer Games in the Wild," Proc. of IEEE Conference on Computational Intelligence and Games (CIG), 2012, pp. 163-170.