Belegarbeit am Lehrstuhl Systems Engineering der Fakultät Informatik an der TU Dresden
Die Belegarbeit
In verteilten Systemen mit asynchroner Kommunikation ist es erwiesenermaßen nicht möglich, Probleme wie Consensus oder Leader Election zu lösen, ohne dass man gewisse Annahmen treffen muss. Mit Hilfe des FAR-Modells erreicht man, dass diese Annahmen sehr schwach sein können. Eine solche Umgebung lässt sich mit Stubborn Channels realisieren, und wurde im Rahmen der Belegarbeit praktisch umgesetzt.

Mit Hilfe sowohl lokaler als auch internet-basierter Experimente und deren Messungen sind auch die Eigenschaften einer solchen Implementierung für reale Aufgaben gezeigt worden.

Download Belegarbeit
Download Folien zur Verteidigung (erstellt mit Pyntor)
Software-Architektur
Die Software zur Simulation bzw. zur verteilten Ausführung von Algorithmen nennt sich FARnodes. Sie besteht aus einer Sammlung von Python-Modulen, wovon der Simulationskern (stubbornchannels) das wichtigste ist. Darauf baut ein Simulationsprogramm auf Kommandozeilenebene mit dem Namen SC-Commandline auf, welches zur interaktiven oder automatisierten Ausführung eines lokalen Ablaufskriptes einsetzbar ist, sowie eine graphische Simulationsumgebung, die ebenfalls in Python erstellt ist und für minimale Beispiele den Ablauf schrittweise nachvollziehen lässt. Zusätzlich gibt es für die verteilte Ausführung ein Kontrollprogramm (FARnodes Manager) sowie für die Auswertung das graphische Werkzeug FARnodes Analyser.

Download Simulationsumgebung (FARnodes 1.0 vom 09.12.2005)
Software-Informationen
Im Software-Paket befindet sich ein Dokumentationsverzeichnis, welches eine API-Beschreibung sowie jede Menge Diagramme enthält. Einen Vorgeschmack auf die Software kann man vielleicht schon anhand der folgenden Screenshots bekommen.

FN-Manager: Überprüfung der Ausführungsumgebungen
FN-Manager: Verteilte Ausführung von Consensus

FN-Analyser: Live-Ansicht der Prozesse
FN-Analyser: Prozessliste (Knoten)
FN-Analyser: Verbindungsliste (Kanäle)
FN-Analyser: Nachrichtenliste
FN-Analyser: Statistiken
Josef Spillner - 12.01.2006