A load balancing scheme for massively multiplayer online games

Multimedia Tools and Applications

Volumn 45, Issue 1-3, 2009, Pages 263-289

  Bezerra, Carlos Eduardo Benevides ^a   Geyer, Cláudio Fernando Resin ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Distributed server; Graph partitioning; Load balancing; MMOGs

Indexed keywords

DISTRIBUTED SERVER; GRAPH PARTITIONING; HIGH DEMAND; INTER-SERVER COMMUNICATIONS; LOAD BALANCING; LOAD-BALANCING SCHEMES; MASSIVELY MULTI-PLAYER ONLINE GAMES; MMOGS; SERVER ARCHITECTURE; SERVER NODES;

GAME THEORY; INTERACTIVE COMPUTER GRAPHICS; ONLINE SYSTEMS; TELECOMMUNICATION SYSTEMS;

SERVERS;

EID: 69949121263     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0302-z     Document Type: Article

References (16)

1. Ahmed D, Shirmohammadi S (2008) A microcell oriented load balancing model for collaborative virtual environments. In: Proceedings of the IEEE conference on virtual environments, human-computer interfaces and measurement systems, VECIMS. IEEE, Piscataway, pp 86-91
2. Bettstetter C, Hartenstein H, Pérez-Costa X (2002) Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate. In: Proceedings of the ACM international workshop on modeling analysis and simulation of wireless and mobile systems, vol 5. ACM, Atlanta, pp 7-14
3. Bezerra CEB, Cecin FR, Geyer CFR (2008) A3: a novel interest management algorithm for distributed simulations of mmogs. In: Proceedings of the IEEE/ACM international symposium on distributed simulation and real-time applications, DS-RT, vol 12. IEEE, Washington, DC, pp 35-42
4. Chen J, Wu B, Delap M, Knutsson B, Lu H, Amza C (2005) Locality aware dynamic load management for massively multiplayer games. In: Proceedings of the 10th ACM SIGPLAN symposium on principles and practice of parallel programming. ACM, New York, pp 289-300
5. K Chen P Huang C Lei 2006 Game traffic analysis: an MMORPG perspective Comput Networks 50 16 3002 3023
6. De Vleeschauwer B, et al (2005) Dynamic microcell assignment for massively multiplayer online gaming. In: Proceedings of the ACM SIGCOMM workshop on network and system support for games, NetGames, vol 4. ACM, New York, pp 1-7
7. Duong T, Zhou S (2003) A dynamic load sharing algorithm for massively multiplayer online games. In: Proceedings of the 11th IEEE international conference on networks, pp 131-136
8. Feder T et al (1999) Complexity of graph partition problems. In: Proceedings of the ACM Symposium on Theory of Computing, STOC, vol 31. ACM, New York, pp 464-472
9. Feng W (2007) What's next for networked games? http://www.thefengs.com/ wuchang/work/. (NetGames 2007 keynote talk, nov. 2007)
10. Fiduccia C, Mattheyses R (1982) A linear-time heuristic for improving network partitions. In: Proceedings of the conference on design automation, vol 19. ACM, New York, pp 175-181
11. B Hendrickson R Leland 1995 An improved spectral graph partitioning algorithm for mapping parallel computations SIAM J Sci Comput 16 2 452 452
12. G Karypis V Kumar 1998 A fast and high quality multilevel scheme for partitioning irregular graphs SIAM J Sci Comput 20 1 359 392 (Pubitemid 128689516)
13. B Kernighan S Lin 1970 An efficient heuristic procedure for partitioning graphs Bell Syst Tech J 49 2 291 307
14. Lee K, Lee D (2003)A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution. In: Proceedings of the ACM symposium on virtual reality software and technology. ACM, New York, pp 160-168
15. Lu F, Parkin S, Morgan G (2006) Load balancing for massively multiplayer online games. In: Proceedings of the 5th ACM SIGCOMM workshop on network and system support for games. ACM, New York
16. Microsoft (1997) Age of empires. http://www.microsoft.com/games/empires/