Shawn Farlow
ABSTRACT
In massively multiplayer online games, computational load is often shared among and transferred between the servers that host the game world. It is important to keep this load balanced among those resources such that no one server becomes overloaded and leads to a subpar game experience or outright game failure. The system must balance is load subject to constraints as player satisfaction and maximum server computational capacity. We propose a novel periodic approach to this problem of load balancing along with a collection of heuristics to achieve balance in the system, and compare its performance against existing work in literature, finding that these new heuristics provide more system balance than those existing methods.
- C. E. B. Bezerra and C. F. R. Geyer (2009), "A Load Balancing Scheme for Massively Multiplayer Online Games," Multimedia Tools and Applications, vol. 45, nos. 1--3, pp. 263--289. Google Scholar
Digital Library
- C. E. B. Bezerra, J. L. D. Comba, and C. F. R. Geyer (2012), "Adaptive Load-Balancing for MMOG Servers using KD-Trees," Computers in Entertainment, vol. 10, no. 3, Article 5, 16 pp. Google ScholarDigital Library
- E. Bortnikov, S. Khuller, J. Li, Y. Mansour, and J. Naor (2012), "The Load-Distance Balancing Problem," Networks, vol. 59, no. 1, pp. 22--29.Google ScholarCross Ref
- J. Chen, B. Wu, M. Delap, B. Knutsson, H. Lu, and C. Amza (2005), "Locality Aware Dynamic Load Management for Massively Multiplayer Games," Proc. 10th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp. 289--300. Google ScholarDigital Library
- R. Chertov and S. Fahmy (2006), "Optimistic Load Balancing in a Distributed Virtual Environment," Proc. 16th Int'l. Workshop Network and Operating Systems Support for Digital Audio & Video (NOSSDAV'06). Google ScholarDigital Library
- A. Denault, C. Cañas, J. Kienzle, and B. Kemme (2011), "Triangle-Based Obstacle-Aware Load Balancing for Massively Multiplayer Games," Proc. 10th Workshop on Network and Systems Support for Games (NetGames '11), Article 4, 6 pp. Google ScholarDigital Library
- S. M. Jang and J. S. Yoo (2008), "An Efficient Load Balancing Mechanism in Distributed Virtual Environments," ETRI Journal, vol. 30, no. 4, pp. 618--620.Google ScholarCross Ref
- K. Lee and D. Lee (2003), "A Scalable Dynamic Load Distribution Scheme for Multi-Server Distributed Virtual Environment Systems with Highly-Skewed User Distribution," Proc. ACM Symp. Virtual Reality Software and Technology (VRST '03), pp. 160--168. Google ScholarDigital Library
- M. Lim and D. Lee (2009), "A Task-Based Load Distribution Scheme for Multi-Server-Based Distributed Virtual Environment Systems," Presence: Teleoperators & Virtual Environments, vol. 18, no. 1, pp. 16--38. Google ScholarDigital Library
- F. Lu, S. Parkin, and G. Morgan (2006), "Load Balancing for Massively Multiplayer Online Games," Proc. 5th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames '06), Article 1, 11 pp. Google ScholarDigital Library
- P. Quax, J. Cleuren, W. Vanmontfort, and W. Lamotte (2011), "Empirical Evaluation of the Efficiency of Spatial Subdivision Schemes and Load Balancing Strategies for Networked Games," Proc. 20th Intl. Conf. Computer Communications and Networks (ICCCN), 6 pp.Google Scholar
- W. Tian, Y. Zhao (2014) Optimized Cloud Resource Management and Scheduling: Theories and Practices (1st ed.). Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- World of Warcraft. http://wwww.worldofwarcraft.comGoogle Scholar
Index Terms
- Periodic load balancing heuristics in massively multiplayer online games
Recommendations
A load balancing scheme for massively multiplayer online games
In a distributed MMOG (massively multiplayer online game) server architecture, the server nodes may become easily overloaded by the high demand from the players for state updates. Many works propose algorithms to distribute the load on the server nodes, ...
Triangle-based obstacle-aware load balancing for massively multiplayer games
NetGames '11: Proceedings of the 10th Annual Workshop on Network and Systems Support for GamesMassively multiplayer games run on large server farms in order to handle the huge load that is caused by the thousands of players that play these games concurrently. Current systems use very simple load-balancing mechanisms restricting the semantics of ...
Clustering players for load balancing in virtual worlds
In current Massively Multiplayer Online Games (MMOGs) the distribution of load is not distributed dynamically. But players tend to concentrate in certain regions of the game world and cause overload conditions. Therefore we propose the use of structured ...
Comments