Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Simulation von Synchronisationsverfahren in verteilten Datenbanken |
| Autor | Pils, Marianne |
| Erscheinungsjahr | 1984 |
| Abstract | Die vorliegende Arbeit beschäftigt sich mit Synchronisationsverfahren in verteilten redundanten Datenbanken. Es wurde ein erweiterbares Programmpaket zur Simulation für drei spezielle Synchronisationsverfahren entwickelt, um die Performance dieser Algorithmen zu untersuchen. Das Programmsystem beinhaltet die folgenden drei Verfahren: total zentralisierter Sperralgorithmus, Ellis Ring Algorithmus mit parallelen updates und modifizierter Ellis Ring Algorithmus mit parallelen updates. Die Implementierung des Simulationssystems wurde in der Programmiersprache SIMULA durchgeführt. Aufgrund der Simulationsergebnisse erfolgte eine Sensibilitätsuntersuchung ausgewählter Systemparameter, um die performance der Verfahren nach den Kriterien Durchsatz, Antwortzeiten der Transaktionen und Kommunikationsaufwand zu untersuchen und zu vergleichen. Die Ergebnisse der Simulation haben im allgemeinen eine Überlegénheit des total zentralisierten Sperralgorithmus gezeigt. Dieses Verfahren zeichnet sich vor allem durch Trivialität des Synchronisationaprotokolls aus, das ein geringes Ausmaß an Statusinformationen benötigt. Die Algorithmen von Ellis kommen nicht an die Leistungen des total zentralisierten Sperralgorithmus heran. Miteinander verglichen sind die Ergebnisse des modifizierten Ellis Ring Algorithmus mit parallelen updates im allgemeinen besser. Die Ellis Algorithmen unterscheiden sich in der Sperrgranularität. Dadurch, daß nicht wie beim original Ellis ring Algorithmus die gesamte Datenbank, sondern die einzelnen Elemente der Datenbank gesperrt werden, ist eine höhere Parallelität beim modifizierten Ellis Algorithmus möglich, die auch zur Auswirkung kommt. |
| Status | Verfügbar |