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

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

DOI QR Code

A Study of a Game User Oriented Load Balancing Scheme on MMORPG

MMORPG 서버를 위한 게임 사용자 중심의 부하 분산 기법에 관한 연구

  • 최종관 (홍익대학교 게임학부 게임 소프트웨어 전공) ;
  • 김혜영 (홍익대학교 게임학부 게임 소프트웨어 전공) ;
  • 우원식 ((주)엔씨소프트)
  • Received : 2012.05.21
  • Accepted : 2012.06.12
  • Published : 2012.06.20
Download PDF
⟨ Previous Next ⟩

Abstract

At MMORPGs that has the numerous game users with many interactions at the same virtual world, massive loading that results in delays, resource shortages, and other such problems occur. To solve this, many developers devote research to load-balancing servers, yet due to steady and dynamic map divisions, such research is unreliable. This paper proposes a game user-oriented load balancing scheme for the load balancing of MMORPG servers. This scheme shows effectiveness at dealing with hot-spots and other gatherings of game users at specific servers compared to previous methods.

동일한 가상공간에서 대규모 게임 사용자들 간의 상호작용이 활발히 일어나는 MMORPG(Massively Multi-player Online Role-Playing Games)에서는 많은 부하가 발생하며 이로 인하여 지연현상 및 자원부족 등의 문제를 발생시킨다. 이를 해결하기 위해 많은 개발자들이 분산서버 연구에 노력하고 있지만 주로 정적, 동적 맵 분할에 의한 분산 서버 연구개발에 편중되어있다. 본 논문은 MMORPG에서 서버의 부하 균등화를 위한 게임 사용자 중심의 분산 처리 기법을 제안하고, 4장에서의 구현을 통한 성능평가를 통해 본 논문에서의 제안 기법이 심리스 (seamless) 서버 모델과 존 서버 모델에서 생기는 핫스팟 (hot-spot) 및 특정 서버에 대한 게임 사용자 몰림 현상에 대해 효율적으로 대응할 수 있음을 보였다.

Keywords

References

  1. 이기훈, "게임 산업의 전망 및 최근 동향", 동향, 제23권, 22호, 통권 521호, pp. 74-89, 2001. 12. 1.
  2. Carlos Eduardo Benevides Bezerra, Claudio Fernado Resin Geyer, "A load balancing scheme for massively multiplayer online games", Multimed Tolls Appl, 45:263-289, 2009. https://doi.org/10.1007/s11042-009-0302-z
  3. 임정열, 박일규, 정재용, 심광현, "분산 게임서버 기술 동향", 전자통신동향분석, 제20권, 제4호, pp. 93-102, 2005. 8.
  4. 김혜영, 임영종, "실시간 전략 시뮬레이션 게임에서의 효율적인 동기화 기법", 한국게임학회논문집, 제10권, 3호, pp.83-92, 2010. 6
  5. 장수민, 유재수, "MMOG 서버 부하의 균등화를 위한 효과적인 분할", 제 27회 한국정보처리학회 춘계학술발표대회 논문집, 제14권, 제1호, pp. 16-19, 2007. 5.
  6. 장수민, 유재수, "MMORPG 서버의 부하균등화를 위한 효율적인 분산처리 기법", 한국콘텐츠학회 논문집, Vol.7, No.11, pp. 69-75, 2007. https://doi.org/10.5392/JKCA.2007.7.11.069
  7. 이정진, 두길수, 안동언, 정성종, "MMORPG 부하 분산을 위한 동적 맵 분할 시스템 설계", 한국컴퓨터종합학술대회, Vol.32, No.1, pp. 802-804, 2005.
  8. Dong Jun Kwak, "Probability Map Partitioning for Multi-player Pursuit-Evaslion-Evasion Game", Control Automation and Systems(ICCAS), 2010 International Conference, pp. 294-298, 2010. 10. 27-30.
  9. Santosh Kulkarni, "Badumna Network Suite: A Decentralized Network Engine for Massively Multiplayer Online Applications", Peer-to-Peer Computing, 2009. P2P '09. IEEE Ninth International Conference, pp. 178-183, 2009. 9. 9-11.
  10. 김범균, 안동언, 정성종, "MMORPG에서의 부하 분산을 위한 가상 영역 정보 기반 동적 지역 분할", 정보처리학회 논문집, 제13-A권, 제3호, pp. 223-230, 2006. 6 https://doi.org/10.3745/KIPSTA.2006.13A.3.223

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
  2. Development Migration Agent Server for Seamless Virtual Environment vol.5, pp.9, 2016, https://doi.org/10.3745/KTCCS.2016.5.9.223
  3. A Study on the MMORPG Server Architecture Applying with Arithmetic Server vol.13, pp.2, 2013, https://doi.org/10.7583/JKGS.2013.13.2.39