Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-3089
For citation please use:
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorKao, Odejen
dc.contributor.authorRaack, Martinen
dc.date.accessioned2015-11-20T21:02:45Z-
dc.date.available2012-01-20T12:00:00Z-
dc.date.issued2012-01-20-
dc.date.submitted2012-01-20-
dc.identifier.uriurn:nbn:de:kobv:83-opus-33970-
dc.identifier.urihttp://depositonce.tu-berlin.de/handle/11303/3386-
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-3089-
dc.description.abstractDiese Dissertation entwickelt ein neues P2P Overlay Netzwerk namens Papnet, welches die einzelnen Vorzüge bestehender Typen von P2P Overlays vereint und erweitert. Im Unterschied zu den meisten der existierenden P2P Overlays erfordert Papnet kein Hashing und kann somit einzelne Datenelemente sortiert nach einem Primärschlüssel speichern. Dies ermoglicht sowohl effiziente Bereichsanfragen als auch die Implementierung einer Lastbalancierungs-Technik welche ein konstantes Lastungleichgewicht garantiert. Papnet berücksichtigt Nachrichtenlaufzeiten und ist bei globaler Gleichverteilung der Latenzen in der Lage die zuständigen Knoten zu beliebigen Objektschlüsseln unabhängig von der Größe des Netzwerks in circa zweifacher direkter Laufzeit zu erreichen. Wir zeigen, dass Papnet im Unterschied zu bestehenden P2P Lösungen hierbei eine schnelle Konvergenz zu einem Laufzeit-Optimum garantiert. Als direkte Anwendung von Papnet stellen wir einen neuen Algorithmus zur verteilten Bearbeitung von geospatialen Daten vor. Dieser ermöglicht eine praktisch lineare Skalierung mit zunehmender Anfragelast und erfordert im Gegensatz zu existierenden Lösungen nicht den Aufbau und die Pflege einer speziellen verteilten räumlichen Datenstruktur.de
dc.description.abstractThis thesis describes the development of a new P2P Overlay called Papnet, which combines the advantages of Distributed Hash Tables with those of Order-Preserving P2P Overlays. Papnet does not require any hashing and is thus able to store object keys in a sorted manner. This enables the efficient processing of range queries as well as the implementation of a load balancing technique that guarantees a constant global load imbalance ratio. Papnet is latency-aware. Given a uniform distribution of latencies it is able to route between arbitrary nodes within only twice their direct latency, independent of the actual network size. We show, that in contrast to other Overlays Papnet is able to guarantee a fast convergence towards latency-optimal routing links. As a direct application of Papnet we present a new algorithm to process window- and k-nearest-neighbor queries on spatial point data, which is able to scale asymptotically linear with the total query load. In contrast to existing solutions, the construction and maintenance of an explicit distributed spatial structure is not required.en
dc.languageEnglishen
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc004 Datenverarbeitung; Informatiken
dc.subject.otherAusfallsicherheitde
dc.subject.otherBereichsanfragende
dc.subject.otherLatenzde
dc.subject.otherMultidimensionalde
dc.subject.otherP2Pde
dc.subject.otherFault Toleranceen
dc.subject.otherLatencyen
dc.subject.otherMultidimensionalityen
dc.subject.otherP2Pen
dc.subject.otherRange Queriesen
dc.titlePapnet: An order-preserving and latency-aware P2P Overlay and its Applicationsen
dc.typeDoctoral Thesisen
tub.accessrights.dnbfree*
tub.publisher.universityorinstitutionTechnische Universität Berlinen
dc.contributor.grantorTechnische Universität Berlin, Fakultät IV - Elektrotechnik und Informatiken
dc.date.accepted2012-01-12-
dc.title.translatedPapnet: Ein Ordnungserhaltendes und Latenzberücksichtigendes P2P Netz und seine Anwendungende
dc.type.versionpublishedVersionen
tub.identifier.opus33397-
tub.identifier.opus43205-
tub.affiliationFak. 4 Elektrotechnik und Informatik » Inst. Telekommunikationssystemede
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Dokument_6.pdf
Format: Adobe PDF | Size: 6.91 MB
DownloadShow Preview
Thumbnail

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.