Revision as of 17:44, 5 July 2007 edit Jaksa (talk \| contribs) 22 edits m formatting ← Previous edit		Revision as of 18:29, 5 July 2007 edit undo Jaksa (talk \| contribs) 22 edits →Reliable Broadcast: defined reliable broadcast Next edit →
Line 23: === Reliable Broadcast === ~~Causal Order/Total Order~~ Reliable broadcast is a communication primitive in distributed systems. A reliable broadcast is defined by the following properties: * '''validity''' - if a correct process sends a message, then some correct process will eventually deliver that message * '''agreement''' - if a correct process delivers a message, then all correct processes eventually deliver that message * '''integrity''' - every correct process delivers the same message at most once and only if that message has been sent by a process A reliable broadcast can have sequential, causal or total ordering. === Replication ===

Distributed algorithm: Difference between revisions