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

Nuno Manuel Ribeiro Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Online services distribute and replicate state across geographically diverse data centers and direct user requests to the closest or least loaded site. While effectively ensuring low latency responses, this approach is at odds with maintaining cross-site consistency. We make three contributions to address this tension. First, we propose RedBlue consistency, which enables blue operations to be fast (and eventually consistent) while the remaining red operations are strongly consistent (and slow). Second, to make use of fast operation whenever possible and only resort to strong consistency when needed, we identify conditions delineating when operations can be blue and must be red. Third, we introduce a method that increases the space of potential blue operations by breaking them into separate generator and shadow phases. We built a coordination infrastructure called Gemini that offers RedBlue consistency, and we report on our experience modifying the TPC-W and RUBiS benchmarks and an online social network to use Gemini. Our experimental results show that RedBlue consistency provides substantial performance gains without sacrificing consistency.
Original languageUnknown
Title of host publication10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012
Publication statusPublished - 1 Jan 2012
EventUSENIX Symposium on Operating Systems Design and Implementation -
Duration: 1 Jan 2012 → …


ConferenceUSENIX Symposium on Operating Systems Design and Implementation
Period1/01/12 → …

Cite this