Bearbeiter | (nur für Mitarbeiter:innen einsehbar) |
Betreuer | Dr. Sebastian Schildt |
Professor | Prof. Dr.-Ing. Lars Wolf |
Projekt | LocCom |
IBR Gruppe | CM (Prof. Wolf) |
Art | Bachelorarbeit |
Status | abgeschlossen |
Beginn | 2010-01-01 |
Motivation AufgabeIn dieser Bachelorarbeit soll ein Verfahren entwickelt und implementiert werden, dass es erlaubt große Kollektionen zwischen 2 DTN Knoten abzugleichen, d.h. es sollen Elemente gefunden werden, die sich nur jeweils auf einem, nicht aber auf dem anderen Knoten befinden. Zunächst sollen hierzu die Grundlagen von Bloom-Filtern erarbeitet und bestehende Varianten gesichtet werden. Auf Basis der gewonnenen Erkenntnisse soll ein geeigneter Ansatz für die Ar- beit vorgeschlagen werden. Hierzu zählt auch die Auswahl geeigneter Hashverfahren im Hinblick auf Qualität und Geschwindigkeit. Es ist zu betrachten, dass die Kollektionen auf den Geräten durch den Austausch von Daten nicht nur anwachsen, sondern durch das Entfernen von Daten auch wieder schrumpfen können. Die Implementierung erfolgt in Java und soll auf der Android Smartpho- ne Plattform lauffähig sein. Zur Evaluation soll die Geschwindigkeit (Durchsatz) der verwendeten Hashverfahren auf einem Android Telefon gemessen werden. Um die Einsetzbarkeit der Implemtie- rung zu evaluieren sollen relevante Testszenarios entworfen werfen. Hierbei soll ermittelt werden, inwieweit die gemessene False Positive Rate des Bloom-Filters mit der theoretisch erwarteten Rate übereinstimmt. Die hierzu benötigten Kollektionen sollen aus einem statischen Export der Wikipedia extrahiert werden. Anforderungen
|
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0