Locality aware dynamic load management for massively multiplayer games.

Locality aware dynamic load management for ma ...
Jin Chen, Jin Chen
Locate

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today


Buy this book

Last edited by WorkBot
December 11, 2009 | History

Locality aware dynamic load management for massively multiplayer games.

Most massively multiplayer game servers employ static partitioning of their game world into distinct mini-worlds which limits cross-server interactions between players. We have designed and implemented an architecture in which the partitioning into regions is transparent to players and interactions are not limited to objects and players in a single region or server. This allows a finer grain partitioning, which combined with a dynamic load management algorithm allow us to better handle transient crowding. Our load balancing algorithm is aware of the spatial locality in the virtual game world. It balances the load and reduces the cross-server communication, while avoiding frequent reassignment of regions. Our results show that locality aware load balancing reduces the average user response time by up to a factor of 4 compared to global algorithms that do not consider spatial locality and by up to a factor of 6 compared to static partitioning.

Publish Date
Language
English
Pages
65

Buy this book

Book Details


Edition Notes

Thesis (M.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

Source: Masters Abstracts International, Volume: 44-01, page: 0385.

MICR copy on microfiche.

The Physical Object

Pagination
65 leaves.
Number of pages
65

ID Numbers

Open Library
OL20239218M
ISBN 10
0494024666

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
December 11, 2009 Created by WorkBot add works page