Return to search

Visibility-based microcells for dynamic load balancing in MMO games

Massively multiplayer games allow hundreds of players to play and
interact with each other simultaneously. Due to the increasing need
to provide a greater degree of interaction to more players, load
balancing is critical on the servers that host the game. A common
approach is to divide the world into microcells (small regions of the
game terrain) and to allocate the microcells dynamically across
multiple servers.

We describe a visibility--based technique that guides the creation of
microcells and their dynamic allocation. This technique is designed
to reduce the amount of cross--server communication, in the hope of
providing better load balancing than other load--balancing strategies.

We hypothesize that reduction in expensive cross-server traffic will
reduce the overall load on the system. We employ horizon counts map
to create visibility based microcells, in order to emphasize primary
occluders in the terrain. In our testing we consider traffic over a
given quality of service threshold as the primary metric for minimization.

As result of our testing we find that dynamic load balancing produces
significant improvement in the frequency of quality of service failures.
We find that our visibility-based micro cells do not outperform
basic rectangular microcells discussed in earlier research. We also find
that cross-server traffic makes up a much smaller portion of overall message
load than we had anticipated, reducing the potential overall benefit from
cross server message optimisation. / Thesis (Master, Computing) -- Queen's University, 2011-09-28 14:15:32.173

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/6785
Date29 September 2011
CreatorsSUMILA, ALEXEI
ContributorsQueen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish, English
Detected LanguageEnglish
TypeThesis
RightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
RelationCanadian theses

Page generated in 0.0015 seconds