Abstract
This paper presents a virtual grouping method used in multi-user network games, which reduces a response time and losses of response data. The proposed method divides each group into virtual groups and transmits data in them after dividing an overall map on a game into several fixed regions and grouping them. And this paper derives the optimal number of groups minimizing a given cost function. The proposed method if shown to be useful by comparing with a general grouping method.
본 논문은 다중 사용사 네트워크 게임에서 응답 시간과 응답 데이타 손실을 줄일 수 있는 가상 그룹핑 방법을 제안한다. 제안하는 방법은 게임상의 모든 맵을 일정 크기의 영역으로 분할하고, 이들 각각의 영역을 그룹으로 묶은 후 각각의 그룹을 가상의 그룹으로 분할하고 각각의 가상 그룹에 데이타를 전송하는 방법이다. 또한 된 논문에서는 주어진 비용 함수를 최소화하는 최적 그룹수를 유도하였고, 제안된 방법이 기존의 그룹핑 방법과 비교하여 유용함을 보였다.
