DOI QR코드

DOI QR Code

A Management method of Load Balancing among Game Servers based on Distributed Server System Using Map Balance Server

분산형 서버 구조 기반 Map 밸런스 서버를 이용한 게임 서버 간 부하 관리 방법

  • Received : 2011.11.11
  • Accepted : 2011.12.30
  • Published : 2011.12.31

Abstract

Generally, In distributed online game server system, game maps are processed separately by means of dividing into several unit blocks. But the keeping normal distribution of user in game map is very difficult because preferences of game users are not same according to individual user's private character. For this reason, if the huge number of users concentrate on particular region of same game map at once, the game server exceed their threshold so that the system can be getting down. Conversely, the efficiency of system goes down considerably because the game server must perform map processing continuously even under user_empty situation. To solve this problem, in this paper, we propose a Map management method to control relatively normal distribution of users in game maps using Map Balance Server. In suggested model, we can reduce the load of game servers by means of turn off the game map processing temporary when a server is under user_empty situation. we also can maximize server performance by means of redistribution of map processing load among servers.

일반적으로 분산 형 구조의 게임서버시스템 하에서 게임 배경처리는 일정크기로 나누어진 여러 개의 부분 배경들을 다수의 게임서버가 나누어서 처리한다. 그런데 분할된 게임 배경에 대한 게임 사용자들의 선호도가 사용자의 특성에 따라 다르게 나타나기 때문에 모든 게임 배경 내 사용자들의 분포를 일률적으로 만들기는 매우 어렵다. 이 때문에 캐릭터들이 한 장소에 급격히 집중되어 게임이 진행되는 경우, 서버가 처리할 수 있는 한계를 넘어 시스템이 일시적으로 다운되는 문제가 발생 할 수 있으며, 그 반대의 경우 수행할 캐릭터가 없는 상황에서도 배경처리를 계속 수행해야 하므로 게임서버의 효율이 상당히 떨어지게 된다. 이를 해결하기 위하여 본 논문에서는 Map 밸런스 서버를 이용하여 사용자 처리를 위한 부하를 비교적 균등화 시킬 수 있는 Map 관리 방법을 제안 하였다. 제안한 모델 하에서는 사용자가 활동하지 않는 게임 내 공간 처리를 일시 중지시키는 방법으로 게임 서버의 부하를 감소시킬 수 있으며, 서버 간 처리하는 배경을 새로 할당하여 부하를 재분배함으로써 서버들의 효율을 극대화할 수 있다.

Keywords

References

  1. 제시카 멀리건, 브라짓 패트로브스키, 온라인게임기획, 이렇게 한다, 제우미디어, 2006.
  2. 이남재, 곽훈성, 진화하는 온라인 롤플레잉 게임을 위한 분산형 게임 서버 모델, 한국게임학회 논문지 제 2권 1호, pp 36-41, 2002.
  3. 이남재 외 2, "온라인 게임에서의 효율적인 클라이언트 접속처리를 위한 비대칭 분산형 다중 서버 구조", 정보처리학회 논문지 제12-B권 제4호(통권 제100호), pp.27-38, 2005.
  4. 김법균, 안동언, 정성종, MMORPG에서의 부하 분산을 위한 가상 영역 정보 기반 동적 지역 분할, 한국정보처리학회 논문지 A, VOL. 13 NO. 03, pp. 223-230, 2006.
  5. 하수철, 성해경, 게임 공간의 분류와 시나리오의 기간 및 공간 동기화 표현법, 한국정보처리학회 논문지 A, VOL. 06 NO. 10, pp. 2630 - 2641, 1999
  6. 김태준, 서봉수, 종합 서비스 네트워크를 위한 예방적 경로 부하 밸런싱, 한국정보기술학회 논문지 VOL.9 NO. 2, pp.161, 2011
  7. T. Henderson: "Latency and Behaviour on a Multiplayer Game Server", Proc. of 3rd Int'1. Workshop on Networked Group Communication (NGC2001), LNCS2233, pp.1-13, 2001.
  8. 장봉석, 양기철, 배상현 광대역 이동통신망의 데이터 트래픽 공평서비스를 위한 상향링크 스케줄링 알고리즘, 한국정보기술학회 논문지 VOL.9 NO. 7, pp.85, 2011
  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.