Efficient filtering for massively distributed video games

Luciana Arantes 1, 2, * Maria Potop-Butucaru 1, 2, * Pierre Sens 1, 2, * Mathieu Valero 1, 2, *
* Auteur correspondant
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Distributed R-trees overlays recently emerged as an alternative for efficiently implementing DHT-free publish/subscribe communication primitives. Overlays using R-tree index structures offer logarithmic delivery garanties, guarantee zero false negatives and considerably reduce the number of false positives. In this paper we extend the distributed R-trees (DR-Trees) in order to meet two key requirements in massively distributed video game applications: load balancing and low latency. Our optimizations target both thestructural organisation of the DR-Trees and the publication policies. The contribution of the current work steams in an extensive evaluation of the novel structure along four parameters: latency, load, scalability and the rate of false positives. Interestingly, the novel structure performs better than the traditional distributed R-tree both in terms of load balancing and latency. Additionally, it does not alter the performances related to the scalability and the rate of false positives and negatives a node has to filter.
Type de document :
[Research Report] RR-7008, INRIA. 2009, pp.19
Liste complète des métadonnées

Contributeur : Pierre Sens <>
Soumis le : mercredi 29 juillet 2009 - 16:00:30
Dernière modification le : vendredi 31 août 2018 - 09:25:53
Document(s) archivé(s) le : mardi 15 juin 2010 - 18:48:42


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00408209, version 1



Luciana Arantes, Maria Potop-Butucaru, Pierre Sens, Mathieu Valero. Efficient filtering for massively distributed video games. [Research Report] RR-7008, INRIA. 2009, pp.19. 〈inria-00408209〉



Consultations de la notice


Téléchargements de fichiers