Übungsblatt 5 - Universität Paderborn

Universität Paderborn
Fachgebiet Rechnernetze
Sommersemester 2008
Verteilte Systeme
Übungsblatt 5:
Verteilte Algorithmen, Konsistenz, Web Services
30.06.2008
Aufgabe 1: Bully Algorithmus
Gegeben seien die Prozesse in Abbildung 1. Knoten 7 war bisher der Koordinator. Jetzt fällt Knoten 7
aus und ein neuer Koordinator muss bestimmt werden.
7
2
3 5
6
Abbildung 1: Prozesse: Prozess 7 war Koordinator und ist nun ausgefallen
0
1. Müssen die Knoten in einem Ring angeordnet sein, damit der Bully Algorithmus verwendet werden
kann?
2. Welche Voraussetzung muss (noch) gelten, damit der Bully Algorithmus angewendet werden
kann?
3. Knoten 4 und 5 stellen gleichzeitig fest, dass der Koordinator ausgefallen ist und beginnen , Election-Nachrichten
zu senden. Was passiert? Spielen Sie den Bully Algorithmus anhand des gegebenen
Beispiels durch.
Verteilte Systeme Sommersemester 2008 Übungsblatt 5 1
4
1

Aufgabe 2: Datenzentrische Konsistenzmodelle
Gegeben sei folgender Ablauf von Lese- und Schreiboperationen der Prozesse P1 bis P5. Die Notation
folgt der Notation der Vorlesung (siehe Kap. 6, Folie 10).
P1 W(y)a R(x)b R(x)a
P2 R(x)a R(x)b
P3 W(x)a R(x)b W(x)c
P4 W(x)b
P5 R(y)a W(y)b
Geben Sie an, ob dieser Ablauf die folgenden Konsistenzeigenschaften erfüllt:
1. Strikte Konsistenz (strict consistency)
2. Kausale Konsistenz (causal consistency)
3. Sequentielle Konsistenz (sequential consistency)
4. FIFO Konsistenz (FIFO consistency)
Aufgabe 3: Web Service Applikation
Benutzen Sie den “Stock Quote” Web-Service unter http://www.webservicex.net/
WCF/ServiceDetails.aspx?SID=19, um mit einem Java-Programm den jeweils aktuellen
Aktienkurs einer Aktie ihrer Wahl anzuzeigen, z.B. den der Deutschen Post (Symbol “DPWGn.de”).
Verteilte Systeme Sommersemester 2008 Übungsblatt 5 2