온라인 게임의 서비스에 있어서 가장 중요한 것이 안정적인 서비스를 제공하는 것이다. 그러나 온라인 게임에서는 동시에 수천 명의 유저들이 서버에 접속하게 되므로 유저의 수가 증가함에 따라 게임 서버에 과다한 부하가 발생하게 된다. 게임 서버의 부하를 줄이기 위한 다양한 기법들이 연구되고 있다. 온라인 게임의 MMOG (Massively Multiplay Online Game)의 경우는 게임서버의 성능을 향상시키기 위한 연구는 게임 서버 내의 알고리즘 개선 등과 같이 서버 부분에 한정되어 연구되어 지고 있다. 본 논문에서는 MMOG 서버의 가장 큰 부하를 유발하는 동기화 메시지 처리 부분을 서버와 클라이언트 양쪽에서 분산하여 처리하는 방안을 설계하고 이를 시뮬레이션으로 검증하였다.

인터넷을 이용하여 수천 명이 동시에 접속할 수 있는 온라인 게임에서는 참여자들의 하드웨어와 네트워크 성능은 매우 다를 수 있으므로 메시지 동기화는 반드시 해결되어야 할 과제이다. 동기화를 위하여 메시지를 받은 즉시 처리하지 않고 일정한 대기시간이 지난 후 처 리하는 방법이 많이 사용되는데, 대기시간이 길어질수록 공정성은 좋아지나 응답성이 떨어지므로 적절한 대기시간을 결정하는 것은 쉬운 문제가 아니다. 본 논문에서는 대용량 일인칭 액션 게임의 특징과 참여자간의 상호작용 확률을 고려한 대기시간 결정 방법을 제안했다. 제안된 방법을 구현하고 가상환경 하에서 메시지를 생성하는 모의실험을 하여 제안된 방법의 효용성을 검증했다.