Self-stabilizing algorithms for overlay networks

• Applicant: Professor Dr. Christian Scheideler
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2012
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 54207459

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.

• DFG Programme: Research Grants