Transaction chains: Achieving serializability with low latency in geo-distributed storage systems

Yang Zhang, Russell Power, Siyuan Zhou, Yair Sovran, Marcos K. Aguilera, Jinyang Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Currently, users of geo-distributed storage systems face a hard choice between having serializable transactions with high latency, or limited or no transactions with low latency. We show that it is possible to obtain both serializable transactions and low latency, under two conditions. First, transactions are known ahead of time, permitting an a priori static analysis of conflicts. Second, transactions are structured as transaction chains consisting of a sequence of hops, each hop modifying data at one server. To demonstrate this idea, we built Lynx, a geo-distributed storage system that offers transaction chains, secondary indexes, materialized join views, and geo-replication. Lynx uses static analysis to determine if each hop can execute separately while preserving serializability - if so, a client needs wait only for the first hop to complete, which occurs quickly. To evaluate Lynx, we built three applications: an auction service, a Twitter-like microblogging site and a social networking site. These applications successfully use chains to achieve low latency operation and good throughput.

Original languageEnglish (US)
Title of host publicationSOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles
Pages276-291
Number of pages16
DOIs
StatePublished - 2013
Event24th ACM Symposium on Operating Systems Principles, SOSP 2013 - Farmington, PA, United States
Duration: Nov 3 2013Nov 6 2013

Publication series

NameSOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles

Other

Other24th ACM Symposium on Operating Systems Principles, SOSP 2013
CountryUnited States
CityFarmington, PA
Period11/3/1311/6/13

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Transaction chains: Achieving serializability with low latency in geo-distributed storage systems'. Together they form a unique fingerprint.

  • Cite this

    Zhang, Y., Power, R., Zhou, S., Sovran, Y., Aguilera, M. K., & Li, J. (2013). Transaction chains: Achieving serializability with low latency in geo-distributed storage systems. In SOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles (pp. 276-291). (SOSP 2013 - Proceedings of the 24th ACM Symposium on Operating Systems Principles). https://doi.org/10.1145/2517349.2522729