Queen's University - Utility Bar

QSpace at Queen's University >
Graduate Theses, Dissertations and Projects >
Queen's Graduate Theses and Dissertations >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1974/6785

Title: Visibility-based microcells for dynamic load balancing in MMO games

Files in This Item:

File Description SizeFormat
Sumila_Alexei_201109_MSc.pdf346.17 kBAdobe PDFView/Open
Keywords: Microcells
Load Balancing
Issue Date: 29-Sep-2011
Series/Report no.: Canadian theses
Abstract: 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.
Description: Thesis (Master, Computing) -- Queen's University, 2011-09-28 14:15:32.173
URI: http://hdl.handle.net/1974/6785
Appears in Collections:Queen's Graduate Theses and Dissertations
School of Computing Graduate Theses

Items in QSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


  DSpace Software Copyright © 2002-2008  The DSpace Foundation - TOP