Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary

Key observation: not all operations require strong consistency, but some operations do.

Contributions

  1. Introduce ‘RedBlue’ consistency, which

    Enables blue operations to be fast (and eventually consistent) while the remaining red operations are strongly consistent (and slow)

  2. Identify the conditions separating red and blue operations

  3. Introduce a method to expand the number of blue operations

      -   Decompose operations into generator and shadow operations
    

Benchmarks