Summary: An Evaluation of Grouping Techniques for State Dissemination in Networked Multi­User
Games 
Li Zou , Mostafa H. Ammar Christophe Diot
College of Computing,Georgia Institute of Technology Sprint ATL
Atlanta, GA 30332 1 Adrian Court, Burlingame, CA 94010
fzou,ammarg@cc.gatech.edu cdiot@sprintlabs.com
Abstract
In a distributed multi­user game, entities need to
communicate their state information to other entities.
Usually only a subset of the game's entities are inter­
ested in information being disseminated by any particu­
lar entity. In a large scale distributed game, broadcast­
ing messages containing each information to all partic­
ipants and applying a relevance filter at the end host is
wasteful in both network and processing resources. We
consider techniques that address this problem by divid­
ing the entities into groups and using multicast commu­
nication to disseminate information to the groups which
would be interested in such information. We investigate
two grouping strategies: cell­based grouping and entity­

Source: Ammar, Mostafa - College of Computing, Georgia Institute of Technology

Collections: Computer Technologies and Information Sciences