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

A Game Placement Method Considering Load Balancing between Game Servers in a Game Server Cluster  

Che, Zhong-Yong (Dept. of Computer Science and Engineering, Hankuk University of Foreign Studies)
Kim, Sang-Chul (Dept. of Computer Science and Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of Korea Game Society / v.12, no.3, 2012 , pp. 49-58 More about this Journal
Abstract
When a company provides new games or games with a small number of users, it is convenient to provide the game service in which those games are placed in a server cluster instead of a separate server for an individual game. This paper proposes a method for placing games in a cluster of servers with the same capacities. The method reduces the load imbalance among servers and minimizes the rejection ratio of user requests. We expect that the proposed method is useful for determining the server operation factors such as the number of servers, the number of games for a server, etc. To our survey, little research has been published on game placement on a cluster of game servers.
Keywords
Game Server; Game Placement;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Dan and D. Sitaram. "On line video placement policy based on bandwidth to space ratio (BSR)," In Proc. of ACM International Conference on Management of Data, pp.376-385, 1995.
2 T. Ibarkai, N. Katoh, Resource allocation problem - Algorithm approaches, The MIT Press, 1988.
3 A. L. Chervenak, D. A. Patterson, and R. H. Katz, "Choosing the best storage system for video service," In Proc. of the Third ACM International Conference on Multimedia, pp.109-119, 1995.
4 D. Saha, S. Sahu, and A. Shaikh, "A service platform for online games," Proc. of the 2nd Workshop on Network and System Support for Games, pp.180-184, 2003.
5 Herbert Jordan, et. al, "Dynamic Load Management for MMOGs in Distributed Environments," Proc. of the 7th ACM International Conference on Computing Frontiers, pp.337-346, 2010.
6 F. Lu, S. Parkin, and G. Morgan. "Load balancing for massively multiplayer online games," Proc. of 5th ACM SIGCOM Workshop on Network and System Support for Games, pp.1-5, 2006.
7 R. Chertov and S. Fahmy. "Optimistic load balancing in a distributed virtual environment," Proc. of the 16th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pp.1-6, 2006.
8 Rynson W.H. Lau, "Hybrid Load Balancing for Online Games," Proc. of the International Conference on Multimedia, pp.100-103, 2010.
9 P. Morllo et al., "Improving the Performance of Distributed Virtual Environment Systems," IEEE Trans on Parallel and Distributed Systems, Vol 16, No 7, pp.637-649, 2005.   DOI   ScienceOn
10 J. Lui, M. Chan, "An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems," IEEE Trans. on Parallel and Distributed System, Vol 13, No 2, pp.193-211, 2002.   DOI
11 Kang-Won Lee, Bong-Jun Ko, Seraphin Calo, "Adapter Server Selection for Large Scale Interactive Online Games," Proc. of the 14th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pp.152-157, 2004.
12 N. Ng, A. Si, R. Lau, and F. Li, "A Multi-server Architecture for Distributed Virtual Walkthrough," Proc. of ACM Symposium on Virtual Reality Software and Technology, pp.163-170, 2002.
13 Xiaobo Zhou, Cheng-Zhong Xu, "Optimal Video Replication and Placement on a Cluster of VOD Servers," Proc. of the International Conference on Parallel Processing, pp.547-555, 2002.