Show simple item record

dc.contributor.authorLu, Yi
dc.contributor.authorYu, Xiangyao
dc.contributor.authorMadden, Samuel
dc.date.accessioned2021-10-27T20:36:09Z
dc.date.available2021-10-27T20:36:09Z
dc.date.issued2019
dc.identifier.urihttps://hdl.handle.net/1721.1/136594
dc.description.abstract© 2019, is held by the owner/author(s). In this paper, we present STAR, a new distributed in-memory database with asymmetric replication. By employing a singlenode non-partitioned architecture for some replicas and a partitioned architecture for other replicas, STAR is able to efficiently run both highly partitionable workloads and workloads that involve cross-partition transactions. The key idea is a new phase-switching algorithm where the execution of single-partition and cross-partition transactions is separated. In the partitioned phase, single-partition transactions are run on multiple machines in parallel to exploit more concurrency. In the single-master phase, mastership for the entire database is switched to a single designated master node, which can execute these transactions without the use of expensive coordination protocols like twophase commit. Because the master node has a full copy of the database, this phase-switching can be done at negligible cost. Our experiments on two popular benchmarks (YCSB and TPC-C) show that high availability via replication can coexist with fast serializable transaction execution in distributed in-memory databases, with STAR outperforming systems that employ conventional concurrency control and replication algorithms by up to one order of magnitude.
dc.language.isoen
dc.publisherVLDB Endowment
dc.relation.isversionof10.14778/3342263.3342270
dc.rightsCreative Commons Attribution-NonCommercial-NoDerivs License
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.sourceVLDB Endowment
dc.titleSTAR: scaling transactions through asymmetric replication
dc.typeArticle
dc.relation.journalProceedings of the VLDB Endowment
dc.eprint.versionFinal published version
dc.type.urihttp://purl.org/eprint/type/ConferencePaper
eprint.statushttp://purl.org/eprint/status/NonPeerReviewed
dc.date.updated2021-01-29T17:45:16Z
dspace.orderedauthorsLu, Y; Yu, X; Madden, S
dspace.date.submission2021-01-29T17:45:31Z
mit.journal.volume12
mit.journal.issue11
mit.licensePUBLISHER_CC
mit.metadata.statusAuthority Work and Publication Information Needed


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record