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

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

DOI QR Code

Object Replication and Consistency Control Techniques of P2P Structures for Multiplayer Online Games

멀티플레이어 온라인 게임을 위한 P2P 구조의 객체 복제와 일관성 제어 기법

  • Kim, Jinhwan (Dept. of Multimedia Engineering, Hansung University)
  • 김진환 (한성대학교 멀티미디어공학과)
  • Received : 2014.05.14
  • Accepted : 2014.08.08
  • Published : 2014.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The main game architectures for multiplayer online games are the traditional client-server architectures, multi-server architectures and P2P(peer-to-peer) architectures. P2P architectures, due to their distributed and collaborative nature, have low infrastructure costs and can achieve high scalability as well as fast response time by creating direct connections between players. However, P2P architectures face many challenges. Distributing a game among peers makes maintaining control over the game more complex. These architectures also tend to be vulnerable to churn and cheating. Providing consistency control in P2P systems is also more difficult since conflicting updates might be executed at different sites resulting in inconsistency. In order to avoid or correct inconsistencies, most multiplayer games use a primary-copy replication approach where any update to the object has to be first performed on the primary copy. This paper presents the primary-copy model with the update dissemination mechanism that provides consistency control over an object in P2P architectures for multiplayer online games. The performance for this model is evaluated through simulation experiments and analysis.

멀티플레이어 온라인 게임을 위한 주요 구조는 전형적으로 클라이언트-서버, 멀티 서버, P2P(peer-to-peer) 구조 등이 있다. P2P 구조는 본질적인 분산과 협동 특성으로 인하여 구축 비용이 저렴하며 플레이어들 간에 직접 통신을 수행함으로써 빠른 응답시간과 높은 규모조정성을 가질 수 있다. 그러나 P2P 구조는 여러 가지 어려움이 존재한다. 플레이어들 간에 게임을 분산시키므로 제어 유지가 어렵고 특정 플레이어의 고의적인 부정행위에 취약해지는 경향도 있다. 또한 갱신과정의 충돌 현상이 여러 사이트에서 발생될 수 있기 때문에 P2P 시스템에서 일관성 제어를 제공하는 것도 더욱 어렵다. 비일관성을 회피 또는 정정하기 위하여 대부분의 멀티플레이어 게임은 객체에 대한 갱신이 주 사본에 먼저 수행되는 주 사본 기법을 사용한다. 본 논문은 멀티플레이어 온라인 게임을 위한 P2P 구조에서 각 객체에 대한 일관성을 제공하며 갱신 결과의 전송 메카니즘이 존재하는 주 사본 모델과 이에 대한 성능 분석 결과를 기술한다.

Keywords

References

  1. Blizzard Entertainment, http://www.worldofwarcraft.com/pvp/battlegrounds, 2011.
  2. EVE Online, http://www.eveonline.com, 2011.
  3. Final Fantasy XI, http://www.playonline.com/ffllus, 2011.
  4. Suznjevic, M., Stupar, I. and Matijasevic, M., "Traffic Modeling of Player Action Categories in a MMOR PG," International ICST Conf. on Simulation Tools and Techniques, pp. 280-287, 2012.
  5. 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
  6. N. Knutsson, H. Lu, W. Xu and B. Hopkins, "Peer-to-peer support for massively multiplayer games," IEEE International Conference on Computer Communications. 2004.
  7. 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.
  8. 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.
  9. C. GauthierDickey, V. Lo, and D. Zappla, "Using n-trees for scalable event ordering in peer-to-peer games," International Workshop on Network & Operating Systems Support for Digital audio & Video, ACM, pp. 87-92, 2005.
  10. S. Y. Hu, S. C. Chang and J. R. Jiang, "Voronoi state management for peer-to-peer massively multiplayer online games," International IEEE Conference on Consumer Communications & Networking, pp. 1134-1138), 2008.
  11. M. Varvello, S. Ferrari, S, E. Biersack and C. Diot, "Distributed avatar management for Second Life," fInternational ACM SIGCOMM Workshop on Network & System Support for Games, pp. 1-6, 2009.
  12. M. Sozio, T. Neumann and G. Weikum,, "Near-optimal dynamic replication in unstructured peer-to-peer networks," ACM International Symposium on Principles of Database Systems, pp. 281-290, 2008.
  13. W. Nagel, W. Walter, W. Lehner, E. Leontiadis, V. Dimakopoulos and E. Pitoura, "Creating and maintaining replicas in unstructured peer-to-peer sy stems," International Euro. Conference on Parallel Processing, 4128. Springer, pp. 1015-1025, 2006.
  14. Y. Chu, S. G. Rao, S. Seshan and H. Zhang, "A case 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
  15. A. Schmieg, M. Stieler, S. Jeckel, P. Kabus, B. Kemme and A. Buchmann, "pSense-maintaining a dynamic localized peer-to-peer structure for position based multicast in games," International Conference on Peer-to-Peer Computing, IEEE. pp. 247-256, 2008.
  16. 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.
  17. IEEE, IEEE standard for distributed interactive simulation application protocols, IEEE standard 1278.1-1995.
  18. J. A. Hamilton., D. A, Nash and U. W. Pooch, Distributed simulation, CRC, 1997.
  19. 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.
  20. K. Zhang and B. Kemme, "Transaction models for massively multiplayer online games," International Symposium on Reliable Distributed Systems, IEEE, pp. 31-40, 2011.
  21. 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
  22. S. Ferretti, "A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks," International Workshop on Distributed Event-Based Systems, ACM, pp. 83-94, 2008.
  23. L. Chan, J. Yong, J. Bai, B. Leong and R. Tan, "Hydra: a massively-multiplayer peer-to-peer architecture for the game developer," International ACM SIGCOMM Workshop on Network & System Support for Games, ACM, pp. 37-42, 2007.
  24. T. Kim and E. Kim, "An Integrated Prefetching/Caching Scheme for P2P Live Streaming," The Journal of the Institute of Internet, Broadcasting and Communication, v. 14, no. 1, pp. 69-76, 2014. https://doi.org/10.7236/JIIBC.2014.14.1.69