MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  An evaluation of grouping techniques for state dissemination in networked multi-user games (2001) [18 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Li Zou, Mostafa H. Ammar Christophe Diot
In MASCOTS ’01: Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS’01) (2001), IEEE Computer Society
http://www.cc.gatech.edu/fac/Mostafa.Ammar/papers/Games-MASCOTS.ps.gz
Add To MetaCart

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 interested in information being disseminated by any particular entity. In a large scale distributed game, broadcasting messages containing each information to all participants 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 dividing the entities into groups and using multicast communication to disseminate information to the groups which would be interested in such information. We investigate two grouping strategies: cell-based grouping and entitybased grouping. Our goal is to understand the tradeoffs between grouping overhead and communication overhead and compare the cost of both strategies under various conditions. 1.

Citations

465 Host extensions for IP multicasting – Deering, Cheriton - 1989
461 The PIM architecture for wide-area multicast routing – Deering - 1996
371 Distance Vector Multicast Routing Protocol – Waitzman, Deering - 1988
113 The Evolution of Multicast: From the MBone to InterDomain Multicast to – Almeroth - 2000
66 Garcia-Luna-Aceves, “Improving Internet multicast with routing labels – Levine, J - 1997
54 Design and evaluation of MiMaze, a multi-player game on the Internet – Gautier, Diot - 1998
38 Locales and Beacons: Efficient and Precise Support for Large Multi-User Virtual Environment – Barrus, Waters, et al. - 1996
38 Diamond Park and Spline: A Social Virtual Reality System with 3D Animation, Spoken Interaction, and Runtime Modifiability – Anderson, Barrus, et al. - 1996
18 Evaulation of Grid-based Relevance Filtering for Multicast Group Assignment – Rak, Hook - 1996
12 An Evaluation of Preference Clustering in Large-scale Multicast Applications – Wong, Katz, et al. - 2000
10 Approaches to relevance filtering – Hook, Rak, et al. - 1994
8 Cell-based multicast grouping in large-scale virtual environments – Lety, Turletti, et al. - 1999
7 Consideration of Receiver Interest in Content for IP Delivery – Levine, Crowcroft, et al. - 1999
6 for Distributed Interactive Simulation -- Application Protocols – Standard - 1995
3 Garcia-Luna-Aceves, "Improving Internet Multicast with Routing Labels – Levine, J - 1997
3 iEvaluation of grid-based relevance ltering for multicast group assignment,j – Rak, Hook - 1996
3 for Distributed Interactive Simulation -- Communication Services and Profiles – Standard - 1995
2 Approaches to relevance ltering – Hook, Rak - 1994
1 Host extensions for IP multicasting," http:// ds.internic.net /rfc /rfc1112.html – Deering
1 L.Wei, "The PIM architecture for wide-area multicast routing – Deering, Farinacci, et al. - 1996
1 Locales and beacons: E cient and precise support for large multi-user virtual environments – Barrus, Waters, et al. - 1996