Kiwano: A scalable distributed infrastructure for virtual worldsReport as inadecuate

Kiwano: A scalable distributed infrastructure for virtual worlds - Download this document for free, or read online. Document in PDF available to download.

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

Author: Raluca Diaconu - Joaquín Keller -



Related documents