TY  - THES
AB  - Die Probleme, die in dieser Dissertation behandelt werden, haben ihren Ursprung im Gebiet der verteilten Systeme und insbesondere der Overlay Netzwerke. Genauer gesagt untersuchen wir, wie wir die dynamische Natur der Overlay Netzwerke ”zähmen” können. Wir fragen uns: ”Wie können wir es schaffen, dass Teilnehmer ständig das Netzwerk verlassen und eintreten können, ohne dass der Zusammenhang des Netzwerkes gefahrdet ist.” Eine andere Frage bezüglich der dynamischen Natur der Overlay Netzwerke, die wir uns stellen ist: ”Wie konnen wir garantieren, dass ein Netzwerk, was momentan eine schlechte Struktur hat, in eine erwunschte Struktur übergeht, und zwar möglichst schnell und effizient?” Um diese Frage zu beantworten, untersuchen wir die Eigenschaft der topologischen Selbststabilisierung in Overlay Netzwerken. Ein Netzwerk besitzt diese Eigenschaft, wenn es seine Struktur (oder Topologie) anpassen kann und eine erwünschte Struktur erreichen kann, unabhängig von der initialen Topologie, die das Netzwerk hat. Dies wird durch bestimmte Protokolle realisiert (selbststabilisierende Protokolle), die standig an jeden Teilnehmer des Netzwerkes lokal laufen, was heißt, dass jeder Knoten Wissen nur über seine direkte Nachbarn im Netzwerk verfügt und Aktionen gemäß dieses Wissens durchführt. In dieser Dissertation stellen wir effiziente selbststabilisierende Protokolle fur diverse Topologien vor. Diese Topologien haben gewisse Eigenschaften, die für diverse Anwendungen erwünscht sind. Die Qualitat der Effizienz unser Protokolle messen wir anhand der Anzahl der Bits, die durch das Protokoll gesendet werden, als auch die Zeit, die benötigt wird, um die erwünschte Topologie zu erreichen.
AU  - Koutsopoulos, Andreas
CY  - Paderborn
DA  - 2016
DP  - Universität Paderborn
LA  - eng
N1  - Tag der Verteidigung: 16.12.2015
N1  - University of Paderborn, Univ., Dissertation, 2015
PB  - Veröffentlichungen der Universität
PY  - 2016
SP  - 1 Online-Ressource (136 Seiten)
T2  - Institut für Informatik
TI  - Dynamics and efficiency in topological self-stabilization
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-24163
Y2  - 2026-01-10T07:57:33
ER  -