Forschungsbericht 2009



FESA - Fehlereindämmende selbststabilisierende Algorithmen für große, infrastrukturlose, vernetzte Systeme

Institut: Telematik
Projektleitung: Prof. Dr. rer. nat. Volker Turau
Stellvertretende Projektleitung: Prof. Dr. rer. nat. Volker Turau
Mitarbeiter/innen: Dipl.-Inf. Sven Köhler
Projektnummer: E.4-10.023
Laufzeit: 01.09.2008 - 31.08.2011
Finanzierung: DFG


 

Ziel dieses Vorhabens ist die Entwicklung einer Methodik zur Erhöhung der Fehlertoleranz großer infrastrukturloser Netze. Fehlertoleranz ist die Eigenschaft eines Systems, seine Funktionsweise auch dann aufrechtzuerhalten, wenn unvorhergesehene Ereignisse oder Fehler in Hard- oder Software auftreten. In großen, infrastrukturlosen Netzen kann dies nur durch dezentrale Verfahren, wie etwa Selbststabilisierung, erreicht werden. Ein Verfahren ist selbststabilisierend, wenn es aus sich heraus, also ohne äußeres Zutun, nach transienten Fehlern selbsttätig in einen korrekten Zustand zurückkehrt. Die Entwicklung selbststabilisierender Algorithmen verfolgte bisher das Ziel, die Zeitspanne vom Auftreten eines Fehlers bis zur Wiedererlangung eines korrekten Systemzustandes zu minimieren. Dabei wird in Kauf genommen, dass während der Übergangsphase ein beträchtlicher Teil des Netzes seinen Dienst nicht erbringen kann.

Das Projekt hat das Ziel, die Auswirkungen von transienten Fehlern nicht nur zeitlich sondern auch räumlich zu begrenzen, d.h. es wird eine Fehlereindämmung angestrebt. Es soll eine Methodik zum Entwurf selbststabilisierender Algorithmen entwickelt werden, bei denen nur Knoten in der unmittelbaren Umgebung des Fehlerverursachers in die Fehlerbehebung involviert sind. Dadurch kann der überwiegende Teil des Netzes auch während der Übergangsphase seinen Dienst erbringen. Angestrebt wird ein problemunabhängiges Verfahren, welches existierende selbststabilisierende Algorithmen so erweitert, dass die resultierenden Algorithmen fehlereindämmend sind. Dies hat den enormen Vorteil, dass bereits existierende Algorithmen zusätzlich die Eigenschaft der Fehlereindämmung erhalten. Primäres Anwendungsfeld sind Algorithmen für drahtlose Netze, wie etwa Sensornetze. Dazu werden die entsprechenden Randbedingungen wie asynchrones Modell, broadcast als Kommunikationsprimitive, unzuverlässige Kommunikation und beschränkte Ressourcen berücksichtigt.

Weitere Informationen zu diesem Forschungsprojekt können Sie hier bekommen.

 


Stichwörter

  • Fehlereindämmung
  • Selbststabilisierung
  • Verteilte Algorithmen