[2019] COMPSCI 711 Parallel and Distributed Computing - Logical Clock Order
Question 1
The diagram below shows the progress of two processes, P and Q. It should be assumed that the identifiers of processes P and Q are IDP and IDQ respectively. a, b, c, d, e, f and g are the seven events occurred in the processes. An arrow between X and Y represents event X sends a
message which is received by event Y.
(a) If the system uses a partially ordered logical clock, what is the timestamp of each of the events in the diagram?
(b) If the system uses a totally ordered logical clock, what is the timestamp of each of the events in the diagram?
(c) Compare and contrast the partially ordered logical clock and the totally ordered logical clock in terms of expressiveness and scalability. You must provide sufficient justification for your answer.
Get the Solution to This Question
WeChat (微信)
WhatsApp
