DOI QR코드

DOI QR Code

Server Performance Improvement with Predicted Range of Agent Movement

이동 범위 예측을 통한 온라인 서버 성능 향상 기법

  • Kim, Yong-O (Department of Computer Science and Engineering, Korea University) ;
  • Shin, Seung-Ho (Department of Computer Science and Engineering, Korea University) ;
  • Kang, Shin-Jin (School of Games, Hongik University)
  • 김용오 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 신승호 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 강신진 (홍익대학교 게임학부)
  • Received : 2010.11.03
  • Accepted : 2010.12.08
  • Published : 2011.02.20

Abstract

The performance of server becomes important issues in online game with the online game market expansion. This paper proposes a method of improving performance to decrease synchronized packets for each entity's informations in game. Our method provides adapted solution of reconstructing spatial subdivision to reduce a load of movement between boundary regions using prediction of entity's movement range and disabled regions where entity can not move to. It is shown through the experiments that proposed method outperforms existing method in terms of processing quantity of packets.

온라인 게임 시장의 규모가 커짐에 따라 온라인 게임의 서버 성능에 대한 중요성이 커지고 있다. 본 논문은 게임 속의 객체 상태에 대한 동기화 패킷을 줄여 서버의 성능을 높이는 방안을 제안한다. 제안하는 방식은 게임 속의 각 객체의 이동 범위에 대한 예측과 못가는 지역에 대한 처리를 통하여 지형간의 경계이동 횟수가 감소될 수 있도록 지형을 재구성 할 수 있는 해결책을 제공한다. 성능평가는 제안하는 지형분할방식이 기존방법에 비해 동기화 패킷에 대한 처리량이 줄어드는 것을 보여준다.

Keywords

References

  1. Abdelkhalek A and Bilas A, "Parallelization and performance of interactive multiplayer game servers", IPDPS, pp72, 2004.
  2. 문성원, 조형제, "온라인 게임의 서버 메시지 동기화 분산에 대한 연구", 한국 게임학회 논문지, 제 9권, 제 2호, 2009.
  3. Fengyun Lu, et al., "Load Balancing for Massively Multiplayer Online Games", Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, 2006.
  4. Roger Smith, Modelbenders, LLC, et al. "Geographic Grid Registration of Game Objects", Game Programming Gems 6, Charles River Media, 2006.
  5. Helge Backhaus, Stephan Krause, "QuON: a quad-tree-based overlay protocol for distributed virtual worlds", International Journal of Advanced Media and Communication, 2010.
  6. J. Revelles, C. Urena, and M. Lastra, "An Efficient Parametric Algorithm for Octree Traversal", WSCG'2000 conference, pp212-219, 2000.
  7. G. Huang, M. Ye, and L. Cheng, "Modeling system performance in MMORPG", GlobeCom, pp512-518, 2004.
  8. G. singh, et al., "BrickNet: Sharing object behaviors on the net", In Proc. of the IEEE Virtual Reality Annual International Symposium, pp19-25. Los Alamitos CA, IEEE Computer Society Press, 1995.
  9. J. Chim, R. Lau, H.V. Leong And antonio Si, "CyberWalk:A Web-based Distributed Virtual Walkthrough Environments", PhD Thesis, Newcastle University, 2006.
  10. B. Hariri, S. Shirmohammadi, M.R. Pakravan, "LOADER: A Location-Aware Distributed Virtual Environment Architecture", IEEE Conference on Virtual Environments, July 2008.
  11. 장수민, 유재수, "효율적인 MMORPG 분산 게임 서버", 한국 콘텐츠 학회 논문지, Vol.7, No.1, pp32-39, 2007.
  12. J. C. S. Lui and M. F. Chan, "An efficient partitioning algorithm for distributed virtual environment", IEEE Transactions on systems Parallel and Distributed Systems, Vol.13, pp193-211, 2002. https://doi.org/10.1109/71.993202