Self-stabilizing algorithms for overlay networks

• Antragsteller: Professor Dr. Christian Scheideler
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2007 bis 2012
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Sachbeihilfen