Kiwano: A scalable distributed infrastructure for virtual worldsReportar como inadecuado

Kiwano: A scalable distributed infrastructure for virtual worlds - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Regal - Large-Scale Distributed Systems and Applications LIP6 - Laboratoire d-Informatique de Paris 6, Inria Paris-Rocquencourt 2 Orange Labs Issy les Moulineaux

Abstract : In today-s virtual worlds, even in the massively multi-player games, the number of avatars together in a virtual place barely reaches thousands. Regarding the billions of users dwelling the web, this is astonishingly low. In this paper we iden-tify spatial indexation as the bottleneck that impedes scalability and we propose Kiwano, a distributed system to scale up to millions and more. In order to split the load, Kiwano dynamically divides the space in zones, each having a server maintaining a spatial index of all moving objects within the zone. This allows to timely compute which objects are in the neighborhood of any avatar. Thus, knowing its immediate environment, the client is able compute the local scene.

Keywords : Virtual Worlds Scalability Voronoi Tessellation Distributed Algorithms

Autor: Raluca Diaconu - Joaquín Keller -



Documentos relacionados