Earticle

초록

영어

Recently, Massively Multiplayer Online Role-Playing Games (MMORPGs) has become increasingly popular, which continue to increase the number of game player. The volume of the game world also has been extended on a large scale. Existing Map-based distributed server architecture divides the game world into the rectangular regions and allocates the registered player in each region to the server responsible for that region. Players tend to concentrate in certain regions of the game world, which makes some special server overloaded. This paper proposes to change the boundary between servers to solve such a unbalanced load problem. Our proposed method first finds the overloaded server and then searches for its neighboring lightest loaded server to share with the overload evenly. Finally we implemented performance evaluation to demonstrate the efficiency of this approach.

한국어

최근 MMORPG의 급격한 성장으로 게임의 동시 접속자수가 계속 증가하는 추세이고, 사용되는 게임 공간의 크기도 대규모로 확대되었다. 기존의 맵 기반 분산 서버 구조는 게임영역을 정해진 사각형 영역으로 분리하고 각 영역에 등록된 참가자들을 그 영역의 담당서버에 할당한다. 따라서 참여자 편중으로 인하여 특정 서버에 부하가 편중되는 문제점을 지니고 있다. 본 논문은 이러한 부하 불균형 문제를 해결하기 위해 서버 간의 경계를 동적으로 변경할 수 있는 기법을 제안하였다. 과부하를 지닌 서버를 결정하여 그 서버와 인접한 서버 중에서 최소의 부하를 지닌 서버를 선택하여 부하를 분담하도록 하였으며, 성능평가를 통하여 제안 기법의 효율성을 보였다.

목차

요약
 Abstract
 I. 서론
 II. 관련연구
  2.1 효율적인 공간분할방식
  2.2 공유경계영역
 III. 제안 기법
  3.1 시스템 설계
  3.2 동적 부하 분산
  3.3 동적 부하 분산 알고리즘
 IV. 성능 평가
 V. 결론
 참고문헌

키워드

저자

• 임채균 [ Chae-Gyun Lim | 을지대학교 의료산업학부 ] 준회원
• 노경택 [ Kyung-Taeg Rho | 을지대학교 의료산업학부 교수 ] 교신저자, 정회원

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380