Communication Paradigms - Connect

Ordering Guarantees
Unordered multicast
No guarantees
FIFO (First In, First Out)
Messages sent from the same process are delivered in the order they
were sent at different sites
Messages sent from different processes may be delivered in different
orders at different sites
Totally ordered multicast
Consider messages m1 and m2 sent to the group by (potentially)
different processes
Either m1 will be delivered before m2 or vice versa for all members of
the group
Causally ordered multicast
As above, except the ordering of m1 and m2 is only important if a
“happened-before” relationship exists between the messages
Adv. Dist. Systems G. Blair/ F. Taiani 33