Fast, flexible, and highly resilient genuine fifo and causal multicast algorithms
Nicolas Schiper, Fernando Pedone · 2010
We study the fifo and causal multicast problem, two group-communication abstractions that deliver messages in an order consistent with their context. With fifo multicast, the context of a message m at a process p is all messages that were previously multicast by m's sender and addressed to p. Causal multicast extends the notion of context to all messages that are causally linked to m by a chain of multicast and delivery events.