To Infinity and Beyond: Scaling Massively Multiplayer Games

Studenteropgave: Kandidatspeciale og HD afgangsprojekt

  • Ron Cohen
  • Anders Ejlersen
  • Rasmus Kristensen
2. semester, Datalogi, Kandidat (Kandidatuddannelse)
This report pertains to load balancing techniques for use in MMOGs with focus on geographical partitioning techniques. An analysis of existing two-dimensional techniques is performed, namely: Static-, Matrix- and JoHNUM- partitioning. We have extended these techniques to be applicable in three-dimensional virtual environments. Furthermore, we have created a test game called Rock Pounder, which has been used to evaluate the extended techniques. The evaluation is performed with two different scenarios, which represent common MMO game play scenarios. From the evaluation we found that the static partitioning technique was well suited for static work loads. However, for dynamic work loads we found the dynamic JoHNUM techniques to be the most suitable, mainly due to the more involved pre-partition analysis of the virtual world. It was found that JoHNUM in particular yields a fairly good scalability regarding number of supported players relative to the number of servers operating.
Udgivelsesdato31 maj 2010
Antal sider104
Udgivende institutionAAU
ID: 32179634