DOI QR코드

DOI QR Code

Design of A Distributed Server System for Supporting Enormous Users Using Blocks

블록을 이용한 대규모 사용자 지원 분산 서버 시스템 설계

  • Received : 2011.10.22
  • Accepted : 2011.12.26
  • Published : 2011.12.31

Abstract

In this paper, I propose a distributed game server system which has flexibility of enormous game character's processing in MMORPG using block scheme. I proposed game servers in distributed system grouped with zone which charge of each map, and the game servers in this zone divide game map into several unit blocks and process distributing blocks to game servers according to its performance. I proposed distributed game server system using block scheme can add/drop game map to/from easily through block process method in game and communication servers. Therefore, my proposed system can enormous character processing and add user created game map to existed game map easily in the future as well. Also, my scheme increases the system utilization and upgrades system stability by dynamic distribution of game map according to the number of characters and performance of servers.

본 논문에서는 MMORPG와 같은 게임에서 대규모의 사용자 처리를 유연하게 할 수 있는 블록 기법을 이용한 분산 형 게임서버구조를 제안하였다. 제안된 분산 형 구조에서의 게임서버들은 각 맵(map)을 담당하는 존(zone)이라는 형태로 그룹화 되며 각 존 내의 서버들은 각 존에 할당된 게임 맵을 여러 개 일정크기의 블록으로 나누어 각 블록들을 게임 서버의 성능에 따라 적절하게 분배하여 처리한다. 제안된 블록 기법을 도입한 분산 형 게임 서버 구조는 게임서버와 통신서버에서의 블록처리 방식을 통해 게임배경의 추가/삭제를 용이하게 할 수 있어 대규모의 사용자를 수용할 수 있음은 물론 추후 사용자가 직접 만드는 배경도 기존 게임 배경에 연동될 수 있도록 하였다. 일정한 블록으로 나눈 게임배경을 서버의 성능이나 처리하는 캐릭터의 수에 따른 부하를 동적으로 배분하여 시스템의 효율성을 증가시키고 안정성을 높였다.

Keywords

References

  1. 제시카 멀리건, 브라짓 패트로브스키, "온라인게임기획, 이렇게 한다", 제우미디어, 2006.
  2. 이남재 외 2, "온라인 게임에서의 효율적인 클라이언트 접속처리를 위한 비대칭 분산형 다중 서버 구조", 정보처리학회 논문지 제12-B권 제4호(통권 제100호), pp.27-38, 2005.
  3. 이남재, 곽훈성, "진화하는 온라인 롤플레잉 게임을 위한 분산형 게임 서버 모델", 한국게임학회 논문지 제2권 1호, pp 36-41, 2002.
  4. 김법균, 안동언, 정성종, "MMORPG에서의 부하 분산을 위한 가상 영역 정보 기반 동적 지역 분할", 한국정보처리학회 논문지 A, VOL. 13 NO. 03, pp. 223 - 230, 2006.
  5. IBM Grid Research Lab "Butterfly.net : Powering Next-Genertation Gaming with Computing On-Demand", http://www.butterfly.net, 2004.
  6. S. Y. Hu, G. M. Liao:"Scalable peer-to-peer networked virtual environment", Proc. of the 3rd Workshop on Network and System Support for Games (NETGAMES 2004), pp.129-133, 2004.
  7. T. Henderson: "Latency and Behaviour on a Multiplayer Game Server", Proc. of 3rd Int'1. Workshop on Networked Group Communication (NGC2001), LNCS 2233, pp.1-13, 2001.
  8. A. Abdelkhalek, and A. Bilas, "Parallelization and performance of interactive multiplayer game servers," IEEE, pp.26-30, 2004.
  9. G. Huang, M. Ye, and L. Cheng, "Modeling system performance in MMOG," IEEE Communications Society Globecom Workshops 29, pp.512-518, 2004.
  10. A. Abdelkhalek, A. Bilas, and A. Moshovos, "Behavior and performance of interactive multi-player game servers," ISPASS01(2001), Vol.4, No.6, pp.137-146, 2001.