QUESTION 2

(a) Explain Lamport's logical clocks, using an example of three processes with different counting rates.

(b) Two machines are using the Network Time Protocol to synchronise their clocks. Briefly describe this algorithm. Demonstrate that A's clock is slow compared to B, by computing the relative offset between the two, given that:

(i) A sent a request at T1 = 1

(ii) B received the request at T2 = 3

(iii) B sent a reply at T3 = 5

(iv) A received the reply at T4 = 6

(c) What is Drift Rate in relation to synchronization?