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

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

DOI QR Code

Bandwidth Requirement of Region-based Hybrid Architectures for Massively Multiplayer Online Games

대규모 멀티플레이어 온라인 게임을 위한 영역 기반 하이브리드 구조의 대역폭 요건

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

Abstract

Many massively multiplayer online games(MMOG) use client-server architectures that have enormous server-side bandwidth requirements. In this paper, we propose a region-based hybrid game architecture that combines the advantages of client-server and peer-to-peer architectures, so that only critical events changing game state are processed by the server. In this hybrid architecture, the central server divides the game into regions and assigns a player as a regional server to distribute important updates for that region. Thus, the central server sends state updates to the players through the regional servers. All players in the same region directly exchange updates without affecting game state. This division of labor greatly reduces server bandwidth significantly and enables it to serve larger number of concurrent players. Our experiments show that the region-based hybrid architecture with three-level hierarchy scales better than the client-server architecture, saving considerable bandwidth at the central server while requiring enough bandwidth of players acting as regional servers.

많은 대규모 멀티플레이어 온라인 게임(MMOG)들은 서버 측의 막대한 대역폭 요건이 필요한 클라이언트-서버 구조를 사용한다. 본 논문에서 클라이언트-서버 구조와 peer-to-peer 구조의 장점을 결합하며 게임 상태를 변경시키는 중요한 이벤트들만 서버에서 처리하는 영역 기반의 하이브리드 게임 구조를 제시한다. 이 하이브리드 구조에서 중앙 서버는 게임을 영역들로 분할하며 중요 갱신 작업을 각 영역 내에서 분산시키는 플레이어를 영역 서버로 설정한다. 즉 중앙 서버는 영역 서버를 통하여 플레이어들에게 상태 갱신 작업을 전송한다. 동일 영역에 있는 모든 플레이어들은 게임 상태에 영향을 주지 않는 갱신 작업만 직접 상호 교환한다. 분담된 작업은 중앙 서버의 대역폭을 매우 감소시키며 중앙 서버가 더 많은 플레이어들을 동시에 실행시킬 수 있도록 한다. 실험 결과 3 단계 계층의 영역 기반 하이브리드 구조는 클라이언트-서버 구조보다 규모조정 능력이 우수하며 영역 서버로 작용하는 플레이어들의 충분한 대역폭을 요구하는 반면 중앙 서버의 상당한 대역폭을 감소시킬 수 있는 것으로 나타났다.

Keywords

References

  1. J. Y. Wang, K. Zhanga and H. Jacobsen, "Demo: combat state-aware interest management for online games," 18th ACM/IFIP/USENIX Middleware Conference, pp. 17-18, 2017.
  2. J. Jardine and D. Zappala, "A hybrid architecture for massively multiplayer online games," International ACM SIGCOM Workshop on Network and System Support for Games, pp. 60-65, 2008.
  3. 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.
  4. J. D. Pellegrino and C. Dovrolis. "Bandwidth requirement and state consistency in three multiplayer game architectures," 2nd Workshop on Network and System Support for Games, pp. 52-59, 2003.
  5. B. Knutsson, H. Lu, W. Xu, and B. Hopkins. "Peer-to-Peer support for massively multiplayer games," 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, 2004.
  6. H.-H. Lee and C.-H. Sun, "Load-balancing for peer-to-peer networked virtual environment," 5th ACM SIGCOMM workshop on Network and System Support for Games, pp. 14, 2006.
  7. I. Barri, C. Roig and F. Gine, "Distributing game instances in a hybrid client-server/P2P system to support MMORPG playability," Multimedia Toos and Applications, v. 75, Issue 4, pp. 2005-2029, Feb. 2016. https://doi.org/10.1007/s11042-014-2389-0
  8. A. Yahyavi and B. Kenne, "Peer-to-peer architectures for massively multiplayer online games: a survey," ACM Computing Surveys, v. 46, no. 1, Oct. 2013.
  9. 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
  10. L. Fan, P. Trinder and H. Taylor, "Design issues for peer-to-peer massively multiplayer online games," Int'l Journal of Advanced Media and Comunication, v. 4, no. 2, pp. 108-125, 2010. https://doi.org/10.1504/IJAMC.2010.032138
  11. Y. Makbily, C. Gotsman and R. Bar-Yehuda, "Geometric algorithms for message filtering in decentralized virtual environments," Symosium on Interactive 3D Graphics, pp. 39-46, 1999.
  12. MChen, 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.
  13. 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.
  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.
  15. H. Ko, S. Jung, I. Lee, J. Cho, J. Cha, "A Study on Compatibility between LTE and WLAN System for Mobile Satellite Wireless Package System," International Journal of Internet, Broadcasting and Communication, v. 7, no. 2, pp. 130-136, 2015.