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

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Replication and Consistency Control in Hybrid Architectures for Multiplayer Online Games

멀티플레이어 온라인 게임을 위한 하이브리드 구조의 복제와 일관성 제어 기법

  • Kim, Jin-Hwan (Dept. of Multimedia Engineering, Hansung University)
  • 김진환 (한성대학교 멀티미디어공학과)
  • Received : 2016.06.20
  • Accepted : 2016.08.05
  • Published : 2016.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

인터넷을 이용하는 멀티플레이어 온라인 게임(MOG)은 전형적으로 클라이언트-서버 또는 peer-to-peer 구조를 기반으로 구성된다. 본 논문에서는 두 가지 구조의 장점을 활용하기 위하여 클라이언트-서버 구조와 peer-to-peer 구조를 결합하는 방법을 제시한다. 대부분의 멀티플레이어 온라인 게임들은 객체마다 강력한 일관성 제어를 제공하고자 기본 사본을 갖는 복제 기법을 사용한다. 이 기법에서 각 객체와 캐릭터는 기본 사본이라고 하는 절대적 사본과 2차 사본이라고 하는 복제본들로 구성된다. 객체에 대한 갱신은 기본 사본에서 먼저 수행되어야만 한다. 제시된 하이브리드 구조에서는 기본 사본들이 서버 또는 클라이언트에 존재할 수 있다. 이러한 구조에서는 서버가 유지하는 객체의 수를 감소시킴으로써 서버와 클라이언트들 간의 부하 조정이 가능하다. 게임은 일관성 요건이 상이한 다양한 액션의 유형들로 구성된다. 게임 일관성에 대해서는 성능과 일관성 간에 적절한 상충 관계를 제공할 수 있는 여러 수준의 기법이 합리적이다. 본 논문에서 기본 사본 모델을 갖는 하이브리드 게임 구조에 대한 성능 분석 결과가 기술된다.

Keywords

References

  1. A. Yahyavi, B. Kemme, "Peer-to-peer architectures for massively multiplayer online games: A Survey," Journal ACM Computing Surveys(CSUR), v. 46, no. 1, Oct. 2013.
  2. Suznjevic, M., Stupar, I. and Matijasevic, M., "Traffic Modeling of Player Action Categories in a MMORPG," International ICST Conf. on Simulation Tools and Techniques, pp. 280-287, 2012.
  3. Chen, J., Wu, B., Delap, M., Knutson, B., Lu, H., and Amza, C., "Locality aware dynamic load management for massively multiplayer games," ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP). ACM, pp. 289-300, 2005.
  4. J. Kim, "Reduction method of network bandwidth requirement for the scalability of multiplayer game server systems," The Journal of the Institute of Internet, Broadcasting and Communication, v. 13, no. 4, pp. 29-38, 2013. https://doi.org/10.7236/JIIBC.2013.13.4.29
  5. N. Knutsson, H. Lu, W. Xu and B. Hopkins, " Peer-to-peer support for massively multiplayer games," IEEE International Conference on Computer Communications. 2004.
  6. A. Bharambe, A, J. Pang and S. Seshan. "Colyseus: A Distributed Architecture for Online Multiplayer games," International Conference on Networked Systems Design & Implementation, pp. 3-6, 2006.
  7. J. Goodman and C. Verbrugge, "A Peer Auditing Scheme for Cheat Elimination in MMOGs," International ACM SIGCOMM Workshop on Network & System Support for Games, pp. 9-14, 2008
  8. Y. Chu, S. G. Rao, S. Seshan and H. Zhang, "A ca se for end system multicast," IEEE Journal on Selected Areas in Communications, v. 20, no. 8, pp. 1456-1471, 2002.. https://doi.org/10.1109/JSAC.2002.803066
  9. K. Zhang and B. Kemme, "Transaction models for massively multiplayer online games," International Symposium on Reliable Distributed Systems, IEEE, pp. 31-40, 2011.
  10. A. Chandler and J. Finney, "On the effects of loose causal consistency in mobile multiplayer games," International ACM SIGCOMM Workshop on Network & System Support for Games, ACM, pp. 1-11. 2005.
  11. L. Pantel and L. Wolf, "On the suitability of dead reckoning schemes for games," International ACM SIGCOMM Workshop on Network & System Support for Games, ACM, pp. 79-84, 2002.
  12. Doom, Quake, ID Software, Inc. http://www.idsoftware.com03., 2003.
  13. D. R. Jefferson, "Virtual time," ACM Trans. on Programming Language Systems, v. 7, no. 3, pp. 404-425, 1985. https://doi.org/10.1145/3916.3988
  14. Y. Jung, S. Cho, J. Lee, K. Jeong, "A Design of P2P Cloud System Using The Super P2P," International Journal of Internet, Broadcasting and Communication, v. 7, no. 1, pp. 42-48, 2015.