Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Simulation von Synchronisationsalgorithmen in verteilten Datenbanksystemen |
| Autor | Felser,Ingeborg |
| Erscheinungsjahr | 1984 |
| Abstract | In dieser Arbeit werden - nach einer kurzen Einführung in die Problematik eines verteilten Datenbanksystems - drei zentralisierte Synchronisationsalgorithmen für verteilte Datenbanksysteme präsentiert, die durch Sperren der Datenbank bzw. der Datenbankelemente die konsistente Druchführung von parallel zu verarbeitenden Transaktionen gewährleisten. Jeder dieser Algorithmen verwendet verschiedene Sperrarten. Der total zentralisierte Sperralgorithmus sperrt die gesamte Datenbank, der zweite zentralisierte Sperralgorithmus verwendet eine Lese- und eine Schreibsperre für jedes Datenbankelement, und der dritte zentralisierte Sperralgorithmus benötigt für die korrekte Synchronisation in verteilten Datenbanksystemen pro Datenbankelement eine Lesesperre und zwei Arten von Schreibsperren. Um diese Algorithmen im Hinblick auf die Anzahl der durchgeführten Transaktionen, den Synchronisations- und Kommunikationsaufwand und das Warteschlangenverhalten zu analysieren und miteinander zu vergleichen, wird ein diskretes Simulationsmodell entwickelt, in dem die Transaktionen mit Hilfe eines Zufallszahlengenerators generiert und entsprechend dem Synchronisationsprotokoll verarbeitet werden. Durch Variation der Eingabeparameter des Simulationsmodells können verschiedene Konfigurationen eines Datenbanksystems gebildet und damit die Reaktion der Synchronisationsalgorithmen untersucht werden. Die Implementierng der Algorithmen erfolgt in der Programmiersprache SIMULA. Die Variation der Eingabeparameter zeigt, daß der dritte Sperralgorithmus mit drei Sperrarten fast immer mehr Transaktionen in derselben Simulationszeit durchführt, als das zweite Synchronisationsprotokoll mit zwei Sperrarten, dieses wiederum mehr als das total zentralisierte Sperrprotokoll. Ausnahmesituationen werden erläutert. Im Anschluss daran werden weitere Synchronisationsalgorithmen, die verschiedene Sperrarten, andere Methoden zur deadlock-Behandlung oder auch Zeitmarken verwenden, beschrieben. |
| Status | Verfügbar |