P2P 온라인 게임에서의 관심영역별 영역관리자 재구성 기반 부하분산 시스템

A Load Distribution System on P2P Online Game Based on RS Reconfiguration by Interesting Regions

  • 정미숙 (경남대학교 컴퓨터공학부) ;
  • 김성후 (경남대학교 컴퓨터공학부) ;
  • 박규석 (경남대학교 컴퓨터공학부)
  • 발행 : 2009.03.30

초록

P2P 온라인 게임 시스템에서 대규모 사용자의 동시 접속을 수용할 수 있는 안전한 게임 운영 시스템이 필수적이다. 본 논문에서 제안하는 P2P 온라인 게임 시스템은 RS(Region Server)들의 재구성 및 RS간의 상호 정보 교환을 통해 한 영역에 플레이어가 집중되는 현상을 피하여 대규모 플레이어를 수용할 수 있으며, 안전한 게임을 운영할 수 있다. 또한 모니터링 서버의 광역 버퍼(Global Zone Buffer)를 이용한 부하분산으로 타임스탬프 시간 내의 게임 동기화가 가능하며, 미들웨어를 단위 영역별로 관리하여 게임 월드의 크기에 관계없이 수행 가능하다. 따라서, 고비용의 서버 추가 문제 및 메시지 전송의 안정성을 확보할 수 있다. 또한, 시뮬레이션을 통하여 제안 시스템에 대한 효율성을 입증한다.

It is for sure that a stable game managing system is absolutely needed to accept simultaneous interfacing of many users for P2P on-line game system. The proposed P2P on-line game system in this paper is able to get smart and stable game managing taking care of extensive players through reorganizing numerous RS(Region Server) and mutual communications among RS's which can be avoid congestion on one region. Moreover, it is possible to synchronize for game nodes in time stamp utilizing Global Zone Buffer of Monitoring Server which leads to breakup loads. The system manages middleware layers in the so-called sub area, and it is able to execute no matter how big the game sizes are. That means, in some ways, we got everything we try to ensure such as the problems of high cost server and stabilization of message transmission. This paper welcomes to prove efficiency of the suggested system through the simulation.

키워드

참고문헌

  1. J.C.S, Lui and M. F. Chan, "An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems," IEEE Transactions on Parallel and Distributed Systems, Vol.13, pp.193-211, 2002. https://doi.org/10.1109/71.993202
  2. A. E. Rhalibi and M. Merabti, "Agents-based modelin for a peer-to-peer MMOG archi-tecture," Computers in Entertainment, Vol.3, No.2, Apr. 2005, Article 3B, 2005.
  3. S. Hu, J. Chen, and T. Chen. "A scalable peer-to-peer network for virtual enviro-nments. IEEE Network, pp. 22-31, 2006.
  4. S. Rieche, M. Fouquet, H. Niedermayer, L. Petrak, K. Wehrle, and G. Carle., "Peer-to-Peer-based Infrastructure Support for Massively Multiplayer Online Games," CCNC 2007, pp. 763-767, 2007.
  5. M. Assiotis and V. Tzanov. "A distributed architecture for MMORPG," Proc, of NetGames '06, Article 4, 2006.
  6. Y. Ahu, Y. HU, "Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems," IEEE T-PDS, Vol.16, No.4, 2005.
  7. M. Varvello, E. Biersack, and C. Diot, "Dynamic clustering in delaunaybased p2p networked virtual environments," Proc, of ACM SIGCOMM workshop on Network and system supportfor games, pp. 105-110, ACM, 2007.
  8. R. Zim. and L. Liu., "Adaptive low-latency peer-to-peer streaming," Proc, of SPIE, pp. 26-37, 2005.
  9. M. Hosseini, D. T. Ahmed, S. Shirmo., and N.D. Georganas, "A survey of application-layer multicast protocols," IEEE Communincation Surveys and Tutorials, Vol.9, No.3, 2007.
  10. S. Yamarnoto, Y. Murata, K. Yasumoto, and M. Ito., "A distributed event delivery method with load balancing for MMORPG," Proc. of NetGames, pp. 1-8, 2005.