CS3551 DISTRIBUTED COMPUTING Unit_II_Logical_Time_Global_State.pptx

UNIT II LOGICAL TIME AND GLOBAL STATE
10
Logical Time: Physical Clock Synchronization: NTP – A Framework for a System of Logical
Clocks – Scalar Time – Vector Time; Message Ordering and Group Communication:
Message Ordering Paradigms – Asynchronous Execution with Synchronous Communication – Synchronous Program Order on Asynchronous System – Group Communication – Causal
Order – Total Order; Global State and Snapshot Recording Algorithms: Introduction –
System Model and Definitions – Snapshot Algorithms for FIFO Channels.

1. Logical Time and Global State Unit II Overview Covers logical time, clock synchronization, message ordering, group communication, global state, and snapshot algorithms.

2. Logical Time • Physical Clock Synchronization: NTP • Framework for a System of Logical Clocks • Scalar Time • Vector Time

3. Message Ordering and Group Communication • Message Ordering Paradigms • Asynchronous Execution with Synchronous Communication • Synchronous Program Order on Asynchronous System • Group Communication

4. Message Ordering Types • Causal Order • Total Order

5. Global State and Snapshot Recording • Introduction • System Model and Definitions • Snapshot Algorithms for FIFO Channels