Student Thesis STUD-2150

BibliographyFriedrich, Heiko: Pfadüberschneidung mittels weitreichenden Zeigern zur schnellen Auslieferung von Ereignissen in Publish/Subscribe Systemen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2150 (2008).
58 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
KeywordsPublish Subscribe; CAN; Peersim; Overlay Routing; Peer-2-Peer; P2P; SPINE
Abstract

In dieser Arbeit wird ein content-basiertes Publish/Subscribe System für Wide Area Networks (WAN) vorgestellt. Es soll auf Advertisements verzichten und mehrere Attribute in den Events zulassen. Weiterhin sollen Subscriptions der Wertebereiche von Attributen möglich sein.

Dafür wird das Publish/Subscribe System SPINE angepasst, das für Wireless Mesh Networks (WMN) entwickelt wurde. Dieses basiert auf einem zweidimensionalen Overlay-Gitter aus Zonen, vergleichbar mit dem strukturierten Peer-2-Peer System CAN. Das Matching wird durch Pfadüberschneidung zwischen Subscriptions und Publication-Events ermöglicht. Der Routing-Algorithmus von SPINE wird durch Einführung von weit-reichenden Zeigern und aggregierten Subscription-Filtern optimiert.

Das heißt, das Routing der Nachrichten wird beschleunigt und der Publication-Overhead reduziert. Zudem wird die Robustheit des Systems bei Topologieänderungen untersucht. Zur Auswertung des Systems dient Peersim, eine Java-basierte Simulationsumgebung für Peer-2-Peer Systeme.

Full text and
other links
PDF (542371 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Contactfriedrho@studi.informatik.uni-stuttgart.de heiko.merlin.friedrich@gmx.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Koldehofe, Boris; Briones, Jorge Alfonso
Project(s)SpoVNet
Entry dateDecember 13, 2008
   Publ. Computer Science