This page is also available in English.

Diese Seite enthält zusätzliche Informationen zu meiner Diplomarbeit, die ich zwischen Juli und Dezember 1997 an der Technischen Hochschule Darmstadt (jetzt: Technische Universität Darmstadt) geschrieben habe. Alle Dokumente sind Copyright 1997 Felix Gärtner.

Thema der Diplomarbeit

In meiner Diplomarbeit geht es allgemein um Fehlertoleranz in verteilten Systemen. Die zwei grundlegenden Themen, die behandelt werden, sind Selbststabilisierung und Replikation. Selbststabilisierung wurde 1974 durch Edsger W. Dijkstra in die Informatik eingeführt und scheint sich zu einer allgemeinen Methode zu entwickeln, um vorübergehende Fehler in einheitlicher Weise zu tolerieren. Auf der anderen Seite ist Replikation eine Methode, um die Leistungsfühigkeit und Verfügbarkeit von elektronischen Diensten zu erhöhen, wie beispielsweise verteilte Datenbanken, elektronische Diskussionsforen oder Auskunftsdienste. Meine Diplomarbeit versucht diese beiden Gebiete zusammenzuführen und dabei neue, fehlertolerante Replikationsalgorithmen zu entwickeln. Die so entstandenen Algorithmen wurden zu Testzwecken in einer animierten Simulationsumgebung implementiert; man kann sie online in Form einer Reihe von Java-Applets selbst ausprobieren.

Warum diese WWW-Seite?

Diese Seite wurde primär eingerichtet, um die Ergebnisse meiner Diplomarbeit öffentlich zugänglich zu machen.

Verfügbare Informationen

Weitere Informationen zu Selbststabilisierung und Replikation im WWW

(...leider alles auf Englisch...)

• Sandeep Kulkarni's Page on ``Self-Stabilization in spite of Distributed Control''
• Workshop on Self-stabilizing Systems (WSS) 1997 Announcement
• Ted Herman's Comprehensive Bibliography on Self-Stabilization
• Philippas Tsigas' Self-Stabilization Resources
• Stabilization Research at the University of Iowa
• University of California at Santa Cruz, Computer Communication Research Group (with pointers to weak-consistency multicasting research)
• Home Page of Richard Golding (with pointers to his dissertation on weak-consistency group communication)

Danksagungen

Besonderer Dank geht an dieser Stelle an meinen Betreuuer Dr. Henning Pagnia, der mich in vielfältiger Weise und immer zur richtigen Zeit ünterstützt und meine textuelle Schreibfreude mit bemerkenswerter Gelassenheit ausgehalten hat.