Davide Frey, Achour Mostefaoui, Matthieu Perrin, Pierre-Louis Roman, and François Taïani

Speed for the elite, consistency for the masses: differentiating eventual consistency in large-scale distributed systems

35th Symposium on Reliable Distributed Systems (SRDS 2016), Budapest, Hungary, September, 2016 (10p.)

Eventual consistency is a consistency model that emphasizes liveness over safety; it is often used for its ability to scale as distributed systems grow larger. Eventual consistency tends to be uniformly applied to an entire system, but we argue that there is a growing demand for differentiated eventual consistency requirements. We address this demand with UPS, a novel consistency mechanism that offers differentiated eventual consistency and delivery speed by working in pair with a two-phase epidemic broadcast protocol. We propose a closed-form analysis of our approach's delivery speed, and we evaluate our complete mechanism experimentally on a simulated network of one million nodes. To measure the consistency trade-off, we formally define a novel and scalable consistency metric operating at runtime.

complete document

doi: http://doi.org/10.1109/SRDS.2016.032 (publisher's link)


[Maison.png]Back to Home

Last generated on 5 Feb 2020       francois.taiani@irisa.fr     Valid HTML 4.0!