TU Wien:Verteilte Systeme VO (Dustdar)/Pruefung 2019-01-18

(Fragen waren nicht in dieser Reihenfolge)

Drei wichtige Eigenschaften von Verteilten Systemen

1. Transparency: Hide different aspects of distribution from the client Access, Location, Migration, Relocation, Replication, Concurrency, Failure
2. Openness: Offer services according to standard rules Protocols and Interfaces -> Flexibility
3. Scalability: A DS’s ability to grow Size, Geographically, Administratively

Was versteht man unter Internet of Things

Physische Objekte …

• … sind nahtlos ins Internet integriert
• … sind aktive Teilnehmer in Business Prozessen
•  … werden zu „Smart Objects“

Technologien: RFID, sensor networks, IPv6

Das Dreieck von SOA

            +--------------+
       +->  |Service Broker|  <---+
2.Find |    +--------------+      |
       |                          |1. Publish
       v                          |
 
   +--------+    3. Bind      +--------+
   |Service | +------------>  |Service |
   |Consumer| +------------>  |Provider|
   +--------+    4. Execute   +--------+

Was versteht man unter Abstraction bzw. Separation of concerns

Abstraction

• Client, server, service
• Interface vs implementation

Separation of concerns

• Layering (in fs: bytes, fdisc blocks, files)
• Client and server
• Components (granularity issues)

Sie betreiben einen Server. Erklären Sie warum man einen Multi-Thread-Server einem Single-Thread-Server bzw. einem Multi-Process-Server vorziehen sollte.

• Threads teilen sich einen Speicherbereich – Kontextswitch kann unabhängig vom OS geschehen
• Prozess wechseln ist teurer, da das OS involviert werden muss
• Erstellen und Zerstören von Threads viel günstiger als bei Prozessen
• Ein Server ist Ziel von mehreren / vielen Usern -> Last kann viel besser auf mehrere Worker Threads aufgeteilt werden (Parallelisierung)
• Bei blockierenden Aktionen müssten bei einem Single Thread Server der / die User warten, bis der Block wieder freigegeben wird

Drei Eigenschaften von Secure Channels

Beide Parteien wissen …

• … wer auf der anderen Seite ist (Authentifiziert)
• …, dass die Nachricht nicht verändert wurde (Integrität)
• …,  dass die Nachricht nicht abgehört werden kann (Vertraulichkeit)

Forward Pointers, Vor- und Nachteile

(= wenn sich eine Entität bewegt, hinterlässt es einen Pointer zu seiner nächsten Location)

+ Einfaches dereferenzieren, da der einfachen Kette an Pointern gefolgt wird

-  Je länger die Kette desto höher die Chance für eine Unterbrechung -> kein Zugriff mehr möglich

-  Je länger die Kette, desto höher die Latenz

Name vs identifier

Name: Abfolge von Zeichen, um eine Entität in einem Kontext zu benennen

Identifier: Name der einzigartig ist und genau eine Entität identifiziert

Zeichnung von der Folie 15, wie viele Komponenten dürfen ausfallen

Eine Komponente darf maximal ausfallen, da sonst die Voter nicht mehr funktionieren (Mehrheitsentscheid anhand von gültigen Eingangssignalen).

Failure, Error & Fault erklären und wie sie zusammenhängen

• Fault: Cause of an error (e.g. Software bug in method)
• Error: Deviation of actual system state from perceived one (e.g. process offering method is called, fault becomes active, wrong value is calculated)
• Failure: Delivered service deviates from correct service, the system functionality is not delivered anymore. (e.g. leads to incorrect service of component calling process)

Geben Sie die wichtigsten Schritte des Bully Algorithmus an

1. Process P sends an "Election" message to all processes with higher number.
2. If nobody responds, P becomes the coordinator and notifies everyone else.
3. If someone with a higher number responds (Q), P ends and Q starts executing from step 1.

MC zu wann soll push statt pull verwendet werden

1. Der Server soll stateless sein
2. Der Client soll Updates so schnell wie möglich bekommen
3. Daten werden häufig geupdated aber nur selten gelesen
4. Clients kommen und gehen