Suggest how to adapt the causally ordered multicast protocol to handle overlapping groups.
What will be an ideal response?
A process maintains a different vector timestamp Vg for each group g to which it belongs and attaches all of its vector timestamps when it sends a message.
When a process p receives a message destined for group g from member i of that group, it checks, as in the single-group case, that Vg(message)[i] = Vg(p)[i] + 1; also, all other entries in the vector timestamps contained in the message must be less than or equal to p’s vector timestamp entries. Process p keeps the message on the hold-back queue if this check fails, since it is temporarily missing some messages that happened-before this one.
You might also like to view...
The function that retrieves and then displays the date and time from your computer is the:
a. DATE function b. NOW function c. CALENDAR function
The instant messaging protocol developed by Apple is called ________
Fill in the blank(s) with the appropriate word(s).