4

By total-ordering I mean the following definition[0]:

Total Event Ordering: Controller replicas should process events in the same order and subsequently all controller application instances should reach the same internal state.

If my understanding is correct, there isn't any difference and the two words can be used interchangeably. However, I would like to make sure I am not mistaken.

In the case both concepts are different, could you stress their differences and perhaps provide an example? That would be very much appreciated!

Thank you,

[0] - https://www.cs.princeton.edu/~jrex/papers/ravana15.pdf

Erwan Aaron
  • 183
  • 1
  • 7

1 Answers1

4

Total, FIFO and causal are all different sequential approaches for ordering the events. Now, consistency applies to all these types ordering and at different levels: local and global.

Sequential consistency requires that all of the operations appear to have executed atomically in some sequential order that is consistent with the order seen at a local level (individual process). This is similar to serializability used in database theory. Linearizability is another type of consistency, which applies when this order must also preserve the global ordering of non overlapping operations.

Andrei
  • 362
  • 4
  • 11