Approache for ordering incoming messages in distributed message queue

[neerav]

It is mentioned in the lesson that appropriate mechanism to provide a unique ID or time stamp to incoming messages, involves the use of synchronized clocks. But as per my understanding physical clocks are skewed , shouldnt we be using logical clock like lamport ?

lesson- Considerations of a Distributed Messaging Queue’s Design

[Muhammad_Usman_Malik]

Hi Neerav

Yes you are right. We intentionally left the details of the clock ambiguous assuming the learners have read our sequencer and clock related lessons. We will have to use some Logical timestamp like Vector or Lamport clocks or TrueTimeAPI based clock to timestamp the incoming messages.

Thank you