Maintaining Referential Integrity

Small update messages sent between servers maintain consistency of cross-server links and collections.

• ``Weak consistency'' - converges to consistent state.

• P-Flood algorithm (Server/Server Protocol):

  • transmits updates to n servers in O(log n) time

  • robust to server/network faults