Self-stabilizing algorithms for overlay networks

Das Forschungsprojekt beschäftigt sich mit der Entwicklung und rigorsen Analyse lokal selbst-stabilisierender men für Overlay-Netzwerke.我们韦尔登我们auf Overlay-Netzwerke für das Internet konzentrieren，obwohl wir warten，dass die erzielten Resultate auch auf Sensornetzwerke und移动的ad-hoc Netzwerke übertragbar sein韦尔登，da wir uns im wesentlichen auf einfache vertilte Protokolle konzentrieren韦尔登. In diesem Zusammenhang韦尔登wir die folgenden Fragestellungen untersuchen：-Welche Mechanismen erlauben es Overlay-Netzwerken，sich von jedem beliebigen Zustand，aus dem prinzipiell möglich ist，in einer effizienten und robusten Weise zu stabilisieren.- Welche Mechanismen erlauben es Overlay-Netzwerken，sich aus einem beliebigen Zustand heraus trotz gegnerischem Verhalten zu stabilisieren.覆盖网络的机制是什么？我们的韦尔登在现场工作时，在距离测量仪的距离上，用Z. B. die Linienmetrik，Baummetriken，die euklidische Metrik，und andere relevante Metriken，die viele der Ansätze abdecken，die für strukturierte Overlay-Netzwerke relevant sind.

Das Forschungsprojekt beschäftigt sich mit der Entwicklung und rigorosen Analyse lokal selbst-stabilisierender Algorithmen für Overlay-Netzwerke. Wir werden uns auf Overlay-Netzwerke für das Internet konzentrieren, obwohl wir erwarten, dass die erzielten Resultate auch auf Sensornetzwerke und mobile ad-hoc Netzwerke übertragbar sein werden, da wir uns im wesentlichen auf einfache verteilte Protokolle konzentrieren werden. In diesem Zusammenhang werden wir die folgenden Fragestellungen untersuchen:-Welche Mechanismen erlauben es Overlay-Netzwerken, sich von jedem beliebigen Zustand, aus dem dieses prinzipiell möglich ist, in einer effizienten und robusten Weise zu stabilisieren.- Welche Mechanismen erlauben es Overlay-Netzwerken, sich aus einem beliebigen Zustand heraus trotz gegnerischem Verhalten zu stabilisieren.- Welche Mechanismen erlauben es Overlay-Netwerken, bestimmte Eigenschaften selbst unter einer hohen Veränderungsrate oder Fehlerrate zu bewahren?Unsere Arbeiten werden sich hauptsächlich auf Situationen konzentrieren, in denen die Distanzen der Teilnehmer zueinander eine Metrik formen wie z.B. die Linienmetrik, Baummetriken, die euklidische Metrik, und andere relevante Metriken, die viele der Ansätze abdecken, die für strukturierte Overlay-Netzwerke relevant sind.