Performance Evaluation of GP3 - A Grid-Based Spatial Index Infrastructure

Looking at the evolution of the Internet in recent years one can observe that massive multiuser virtual environments(MMVEs) have grown increasingly popular. Especially the idea of a rdquo3D Webrdquo as a combination of a MMVE and todaypsilas WWW provides a lot of exciting opportunities in terms of user experience and interactivity. From an infrastructural perspective, the global provision of such a scenario is much more than another evolutionary step in content visualization. Such a 3D Web rather poses severe technical challenges to the underlying infrastructure, especially with respect to scalability. The HyperVerse project aims at the provision of a globally scalable federated infrastructure being able to handle these requirements. One component of this infrastructure is the structured peer-to-peer overlay GP3. This paper presents a detailed performance evaluation of this overlay network, providing simulation results as well as formal proofs for the upper bound complexity.