Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 차충용 (한국외국어대학교 컴퓨터공학과) ;
  • 김상철 (한국외국어대학교 컴퓨터공학과)
  • Received : 2012.04.17
  • Accepted : 2012.05.14
  • Published : 2012.06.20
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Rynson W.H. Lau, "Hybrid Load Balancing for Online Games," Proc. of the International Conference on Multimedia, pp.100-103, 2010.
  6. 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. https://doi.org/10.1109/71.993202
  7. 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. https://doi.org/10.1109/TPDS.2005.83
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. T. Ibarkai, N. Katoh, Resource allocation problem - Algorithm approaches, The MIT Press, 1988.
  13. 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.

Cited by

  1. Design and Implementation of the NonTargeting AOS Online Game vol.14, pp.5, 2014, https://doi.org/10.7583/JKGS.2014.14.5.25