Browse > Article
http://dx.doi.org/10.7583/JKGS.2011.11.1.101

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)
Publication Information
Journal of Korea Game Society / v.11, no.1, 2011 , pp. 101-109 More about this Journal
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
Server Performance; Spatial Subdivision; Game Load Balance;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Helge Backhaus, Stephan Krause, "QuON: a quad-tree-based overlay protocol for distributed virtual worlds", International Journal of Advanced Media and Communication, 2010.
2 J. Revelles, C. Urena, and M. Lastra, "An Efficient Parametric Algorithm for Octree Traversal", WSCG'2000 conference, pp212-219, 2000.
3 G. Huang, M. Ye, and L. Cheng, "Modeling system performance in MMORPG", GlobeCom, pp512-518, 2004.
4 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.
5 Abdelkhalek A and Bilas A, "Parallelization and performance of interactive multiplayer game servers", IPDPS, pp72, 2004.
6 문성원, 조형제, "온라인 게임의 서버 메시지 동기화 분산에 대한 연구", 한국 게임학회 논문지, 제 9권, 제 2호, 2009.
7 B. Hariri, S. Shirmohammadi, M.R. Pakravan, "LOADER: A Location-Aware Distributed Virtual Environment Architecture", IEEE Conference on Virtual Environments, July 2008.
8 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.
9 Roger Smith, Modelbenders, LLC, et al. "Geographic Grid Registration of Game Objects", Game Programming Gems 6, Charles River Media, 2006.
10 J. Chim, R. Lau, H.V. Leong And antonio Si, "CyberWalk:A Web-based Distributed Virtual Walkthrough Environments", PhD Thesis, Newcastle University, 2006.
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.   DOI   ScienceOn