Content-Addressable Network for Distributed Simulations

The development of distributed systems, parallel computation technology, and Peer-to-Peer systems facilitates the realization of a distributed interactive world model. Thereby, we can implement a worldwide distributed simulation and virtual community, e.g., city traffic simulation and Massively Multiuser Virtual Environments (MMVE). In this thesis, we present Content-Addressable Network for Simulations (CANS), which is based on CAN. Thus, it incorporates all the advantages of CAN, such as self-organization, scalability, and fault-tolerance. The peers in CANS carry out the simulation for the zone assigned to them, and the zones are allocated in such a way that there is as little communication between the peers as possible. We propose two approaches for reorganizing zone-assignments after peers churn. These approaches are based on the distributed tree structure and prefix code. In comparison to existing approaches, our proposed approaches are more efficient and reliable. Since CANS is used to simulate “city traffic” and MMVE, it requires a low-dimensional key space, i.e., a two-dimensional or three-dimensional key space. Thus, we propose CAN tree routing and zone code routing, both of which adopt long links. CAN tree routing has a hierarchical design that is based on the CAN tree. Each peer equips two long links on average. Zone code routing is based on B*-tree. Each peer equips long links and shares the load evenly. Both of these routing solutions achieve routing hops on average. Consequently, the existing CAN can be optimized to perform simulations efficiently and reliably

Preprint- Copyright of final article has been to transferred to IEEE GP3- A Distributed Grid-based Spatial Index Infrastructure for Massive Multiuser Virtual Environments

Massive Multiuser Virtual Environments (MMVEs) and especially the idea of a ”3D Web ” as a combination of a MMVE and today’s WWW currently attracts a lot of attention. The realization of such a vision on a global scale though poses severe technical challenges to the underlying network infrastructure. It is generally accepted that such a global scale scenario can only be realized in a distributed fashion. The HyperVerse project aims at the provision of a federated global scalable infrastructure for such a ”3D Web ” scenario. We propose a two-tier Peer-to-Peer infrastructure that combines a loosely structured overlay network of user clients with a highly-structured overlay network of reliable so-called Public Servers constituting the backbone of our architecture. This paper presents the Grid-based Plane Partitioning Protocol (GP3), a structured Peer-to-Peer overlay network for the interconnection of the Public Servers that realizes a spatial index in order to allow fast location based queries.