%0 Conference Paper %1 Moniz:2017:BLL:3038912.3052603 %A Moniz, Henrique %A Leitão, João %A Dias, Ricardo J. %A Gehrke, Johannes %A Preguiça, Nuno %A Rodrigues, Rodrigo %B Proceedings of the 26th International Conference on World Wide Web %C Republic and Canton of Geneva, Switzerland %D 2017 %I International World Wide Web Conferences Steering Committee %K consistency geo-replication strong transactions %P 263--272 %R 10.1145/3038912.3052603 %T Blotter: Low Latency Transactions for Geo-Replicated Storage %U https://doi.org/10.1145/3038912.3052603 %X Most geo-replicated storage systems use weak consistency to avoid the performance penalty of coordinating replicas in different data centers. This departure from strong semantics poses problems to application programmers, who need to address the anomalies enabled by weak consistency. In this paper we use a recently proposed isolation level, called Non-Monotonic Snapshot Isolation, to achieve ACID transactions with low latency. To this end, we present Blotter, a geo-replicated system that leverages these semantics in the design of a new concurrency control protocol that leaves a small amount of local state during reads to make commits more efficient, which is combined with a configuration of Paxos that is tailored for good performance in wide area settings. Read operations always run on the local data center, and update transactions complete in a small number of message steps to a subset of the replicas. We implemented Blotter as an extension to Cassandra. Our experimental evaluation shows that Blotter has a small overhead at the data center scale, and performs better across data centers when compared with our implementations of the core Spanner protocol and of Snapshot Isolation on the same codebase. %@ 978-1-4503-4913-0

@inproceedings{Moniz:2017:BLL:3038912.3052603, abstract = {Most geo-replicated storage systems use weak consistency to avoid the performance penalty of coordinating replicas in different data centers. This departure from strong semantics poses problems to application programmers, who need to address the anomalies enabled by weak consistency. In this paper we use a recently proposed isolation level, called Non-Monotonic Snapshot Isolation, to achieve ACID transactions with low latency. To this end, we present Blotter, a geo-replicated system that leverages these semantics in the design of a new concurrency control protocol that leaves a small amount of local state during reads to make commits more efficient, which is combined with a configuration of Paxos that is tailored for good performance in wide area settings. Read operations always run on the local data center, and update transactions complete in a small number of message steps to a subset of the replicas. We implemented Blotter as an extension to Cassandra. Our experimental evaluation shows that Blotter has a small overhead at the data center scale, and performs better across data centers when compared with our implementations of the core Spanner protocol and of Snapshot Isolation on the same codebase.}, acmid = {3052603}, added-at = {2017-04-06T10:24:20.000+0200}, address = {Republic and Canton of Geneva, Switzerland}, author = {Moniz, Henrique and Leitão, João and Dias, Ricardo J. and Gehrke, Johannes and Preguiça, Nuno and Rodrigues, Rodrigo}, biburl = {https://www.bibsonomy.org/bibtex/27f96dc4bfc760f24ee7d7f2fd79a0132/jcaleitao}, booktitle = {Proceedings of the 26th International Conference on World Wide Web}, description = {Blotter}, doi = {10.1145/3038912.3052603}, interhash = {4dd0d4dbd0805f1e01c600490fd81e0e}, intrahash = {7f96dc4bfc760f24ee7d7f2fd79a0132}, isbn = {978-1-4503-4913-0}, keywords = {consistency geo-replication strong transactions}, location = {Perth, Australia}, numpages = {10}, pages = {263--272}, publisher = {International World Wide Web Conferences Steering Committee}, series = {WWW '17}, timestamp = {2017-04-06T10:24:20.000+0200}, title = {Blotter: Low Latency Transactions for Geo-Replicated Storage}, url = {https://doi.org/10.1145/3038912.3052603}, year = 2017 }