Techniques for efficient and fault-tolerant geo-replication