Consider the behavior of two machines in a distributed system. Both have clocks that are supposed to
Question:
Consider the behavior of two machines in a distributed system. Both have clocks that are supposed to tick 1000 times per millisecond. One of them actually does, but the other ticks only 990 times per millisecond. If UTC updates come in once a minute, what is the maximum clock skew that will occur?
>> this has a standard answer
P2, write pseudo code for vector clock.
>> textbook has the key steps. Try in a better code format
P3. Add a new message to the follow Figure (Lamport’s clock) that is concurrent with message m1.
>> note, a link for a message should show a direction.
P4, Write pseudo code to implement the enforcement of causal communications. Compare with totally ordered multicast.
P5, write pseudo code for two distributed mutual exclusion algorithms, one centralized, one distributed. Analyze its performance in terms of messages, delays (convergence time) and potential problems.
P6. Write pseudo code of the bully election algorithm.
P7. Sketch an example of how the “distributed event matching” works, with needed notes. You can not the figures in the textbook, nor the pseudo functions. Show a use case that routing is needed.
Making Hard Decisions with decision tools
ISBN: 978-0538797573
3rd edition
Authors: Robert Clemen, Terence Reilly