Universität Duisburg-Essen
Verteilte Systeme
Design, Implementation and Evaluation of a Voronoi-based Peer-to-Peer Network for a Distributed Virtual Community
Prüfer Prof. Dr.-Ing. Torben Weis
Betreuer Dipl.-Inform. Sebastian Holzapfel
Bearbeiter Muhammad Ali Shahid
Dauer 3 Monate

The peers@play project is a joint project of the distributed systems research group together with the University of Mannheim. Its goal is the creation of an interactive three-dimensional virtual world model. Such a model can be useful in virtual societies. They have gained much attention in the last years, in the World Wide Web (e.g. Web 2.0) as well as in 3D applications (e.g. Second Life or Sony Home). These systems are somewhat similar to portals, as they allow users to access a variety of goods and services. In Second Life, real and virtual goods are offered and exhibitions, concerts or even lectures take place. Technically, peers@play should be realized fully distributed based on a peer-to-peer architecture. We expect a high degree of heterogeneity of devices and communication networks, so users should be able to access our platform any time and any place to participate in the virtual society.

Several different peer-to-peer-based architectures for scalable message routing and lookup facilities have been proposed in the literature. Only a handful of these architectures provide location based services. One of these architectures is based on Voronoi diagrams to build a location based peer-to-peer network. Voronoi diagrams can be seen as a fragmentation of the metric space where the fragmentation is determined by distances to a specified discrete set of objects. The goal of this bachelor thesis is the development of a Voronoi-based peer-to-peer network in the scope of the peers@play project. The peers@play middleware, which has been developed in the distributed systems department, is tailored towards easy extensibility, i.e. new overlays can be integrated in the form of plug-ins. Therefore, the Voronoi-based peer-to-peer overlay must be implemented as such a plug-in. All parts necessary for providing a working implementation must be included e.g. mechanisms to join and leave the network, maintenance and routing algorithms. The whole peer-to-peer protocol must be implemented using Gears4Net – a framework for developing distributed protocols also designed and implemented at our department.

The expected results of this thesis are two-fold: In the first stage the protocol will be implemented (in the context of the peers@play source code). In the second stage, the implemented protocol needs to be evaluated. All results with explanations of all decisions need to be written in the written part of this thesis. Additionally, the implementation must be profoundly documented.


© Universität Duisburg-Essen, Verteilte Systeme - Kontakt: webmaster@vs.uni-due.de

Impressum - Datenschutz