Title: RTS / 02_Time_and_Order

Was ist Causal Order und Temporal Order?

Was ist eine Logical Clock? Was liefert die Timestamp-Funktion C(a) für ein Event a? Was sagen die 2 Eigenschaften consistency und strong consistency in dem Zusammenhang von Timestamp-Funktionen?

Wie funktioniert Lamport's Logical Clock?

Was lässt sich bie Lamport's Logical Clock über folgende Eigenschaft aussagen?
- consistency
- strong consistency
- total orderings

Wie ist Vecotr Time zu verstehen?

Was für Eigenschaften haben Vector Clocks?

Erkläre:
- Physical Clock
- Microtick
- Reference Clock (z)
- Granularity of a Clock

Was ist Global Time? Was ist ein Macrotick?

Wie ist Offset und Precision definiert?

Was beschreibt die Accuracy? Was lässt sich über die Precision Π bei einer Accuracy von A aussagen?

Wann spricht man von einer reasonable Global Time? Welche 2 Bedingungen gelten dabei?

Wie weit auseinander müssen zwei Events sein, damit man die Temporal Order bestimmen kann?

Mit welcher Genauigkeit lässt sich die Duration zwischen zwei Events bestimmen?

Erkläre: π/Δ-Precedence of Sets of Events

4 Fundamentsl about Timestamping & Events
Given a distributed system with a reasonable global timebase, with granularity g^global:
- If a single event is observed by two nodes, the local timestamps for the event may differ by one tick.
- Duration measurement: d_obs – 2g^global < d^z_true < d_obs + 2g^global.
- The temporal order of two events e_1, e_2 can be deduced from their timestamps if |t^j(e_1) – t^k(e_2)| ≥ 2.
- The temporal order of events can always be deduced if the event set is 0/Δ-precedent with Δ ≥ 3g^global.

Wann spricht man von einer Dense und wann von einer Sparse Timebase?

Was muss bei zwei Clustern A und B für ein Sparse-Time-Verhältnis gewählt werden, damit die Event Order erkannt werden kann? Sprich: Was muss bei 1g/Ng-sparse für N gelten?