초록
인터넷을 이용하는 멀티플레이어 온라인 게임(MOG)은 전형적으로 클라이언트-서버 또는 peer-to-peer 구조를 기반으로 구성된다. 본 논문에서는 두 가지 구조의 장점을 활용하기 위하여 클라이언트-서버 구조와 peer-to-peer 구조를 결합하는 방법을 제시한다. 대부분의 멀티플레이어 온라인 게임들은 객체마다 강력한 일관성 제어를 제공하고자 기본 사본을 갖는 복제 기법을 사용한다. 이 기법에서 각 객체와 캐릭터는 기본 사본이라고 하는 절대적 사본과 2차 사본이라고 하는 복제본들로 구성된다. 객체에 대한 갱신은 기본 사본에서 먼저 수행되어야만 한다. 제시된 하이브리드 구조에서는 기본 사본들이 서버 또는 클라이언트에 존재할 수 있다. 이러한 구조에서는 서버가 유지하는 객체의 수를 감소시킴으로써 서버와 클라이언트들 간의 부하 조정이 가능하다. 게임은 일관성 요건이 상이한 다양한 액션의 유형들로 구성된다. 게임 일관성에 대해서는 성능과 일관성 간에 적절한 상충 관계를 제공할 수 있는 여러 수준의 기법이 합리적이다. 본 논문에서 기본 사본 모델을 갖는 하이브리드 게임 구조에 대한 성능 분석 결과가 기술된다.
Multiplayer Online Games(MOG) using the Internet are typically organized based on a CS(client-server) or P2P(peer-to-peer) architecture. We then propose a method that combines a P2P architecture with a CS architecture in order to utilize their advantages. Most MOGs use a primary-copy replication approach that provides strong consistency control over an object. For each object and character there exists an authoritative copy, called primary copy and all other copies are secondary copies or replicas. Any update to the object has to be first performed on the primary copy. In the proposed hybrid architecture, primary copies may reside on the server or be held by clients. In this architecture, load balancing between a server and clients can be achieved by reducing the number of objects maintained by the server. Games consist of various types of actions with different consistency requirements. A multi-level approach to game consistency is sensible as it provides the best trade-off between consistency and performance. The performance for the hybrid game architecture with the primary-copy model is evaluated through simulation experiments and analysis in this paper.