e p i l o g - Fakultät für Informatik, TU Wien

vorgestellt und schließt damit den Kreis einer modernen und zeitgemäßen
Denkungsweise. Die Entwicklung einer neuen und vor allem
Völkerverbindenden Technologie speziell für unterentwickelte Länder der
dritten Welt zeigt einmal mehr auch wie wichtig es ist, eine globale
Vernetzung herzustellen.
Juraj Oprsal
Transactional Replication in a .NET Environment
Studium: Masterstudium Software Engineering und Internet Computing
BetreuerIn: Univ.Ass. Dr. Karl M. Göschka
Abstrakt: Replikation als wichtiger Mechanismus in Erzielung von
Zuverlässigkeit verteilter Systeme ist bereits umfangreicher Forschung
unterlegt gewesen. Verschiedene Ansätze die Erreichbarkeit während
Systemdegradation (z.B. Netzwerktrennung) zu verbessern haben sich
traditionell auf pessimistische Replikationsprotokolle konzentriert, welche
Update-konflikte während Degradation vermeiden. Vor kurzem wurde eine
neue Klasse an optimistischen Replikationsprotokollen vorgestellt, die
weniger restriktiv als pessimistische Protokolle ist und die es erlaubt,
Erreichbarkeit und Konsistenz eines Systems auszubalancieren. Es können
handelbare und nicht-handelbare Konsistenzbedingungen im System definiert
werden, wobei die ersten während Systemdegradation gegen Erreichbarkeit
gehandelt werden können. Active Replication Per Partition Protocol (ARPPP)
ist ein konkretes Replikationsprotokoll, das diese Balancierung anwendet. Es
ist eine Modifikation der klassischen aktiven Replikation. In einem gesunden
System fordert ARPPP strenge Konsistenz, also erlaubt keine Operation, die
gegen eine beliebige Konsistenzbedingung stoßt. Im Falle eines
Knotenausfalls oder einer Netzwerktrennung werden vorübergehend alle
handelbaren Konsistenzbedingungen von ARPPP aufgehoben und somit alle
Operationen, die keine nicht-handelbaren Bedingungen betreffen, erlaubt,
auch wenn die handelbaren Bedingungen verletzt werden können. Nachdem
das Netzwerk sowie alle Systemknoten heilen, wird strenge Konsistenz im
System – während sogenannter Rekonciliation – wiederhergestellt. Die
Kontribution dieser Arbeit ist die Prototypimplementierung und –evaluierung
des ARPPP Replikationsprotokolls unter Microsoft .NET in der C#
Programmiersprache. Basierend auf Eigenschaften des .NET Frameworks
2.0, unterstützt der Prototyp sowohl Transaktionen, als auch geschachtelte
Replikaaufrufe. Die Ergebnisse der Evaluierung indizieren, dass der
zusätzliche Bedarf an Überprüfen von Konsistenzbedingungen nicht nur
einen höheren Aufwand mit sich bringt, sondern auch die Ursache für öftere
Transaktionsabbrüche bei manchen gleichlaufenden Operationen ist. Dies ist
jedoch das erwartete Verhalten, das auf den Bedarf einer sorgfältigen
Definition von Konsistenzbedingungen in jeder Applikation verweist.
41