Title | ||
---|---|---|
Non-monotonic Snapshot Isolation: Scalable and Strong Consistency for Geo-replicated Transactional Systems |
Abstract | ||
---|---|---|
Modern cloud systems are geo-replicated to improve application latency and availability. Transactional consistency is essential for application developers, however, the corresponding concurrency control and commitment protocols are costly in a geo-replicated setting. To minimize this cost, we identify the following essential scalability properties: (i) only replicas updated by a transaction $T$ make steps to execute $T$, (ii) a read-only transaction never waits for concurrent transactions and always commits, (iii) a transaction may read object versions committed after it started, and (iv) two transactions synchronize with each other only if their writes conflict. We present Non-Monotonic Snapshot Isolation (NMSI), the first strong consistency criterion to allow implementations with all four properties. We also present a practical implementation of NMSI called Jessy, which we compare experimentally against a number of well-known criteria. Our measurements show that the latency and throughput of NMSI are comparable to the weakest criterion, read-committed, and between two to fourteen times faster than well-known strong consistencies. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/SRDS.2013.25 | Reliable Distributed Systems |
Keywords | DocType | Citations |
application developer,geo-replicated setting,transactional consistency,non-monotonic snapshot isolation,geo-replicated transactional systems,read-only transaction,strong consistency criterion,transactions synchronize,following essential scalability property,concurrent transaction,application latency,strong consistency,weakest criterion,snapshot isolation,cloud computing,distributed transactions,concurrency control,distributed systems,protocols,distributed databases | Conference | 28 |
PageRank | References | Authors |
0.77 | 20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Masoud Saeida Ardekani | 1 | 62 | 6.91 |
Pierre Sutra | 2 | 152 | 14.73 |
Marc Shapiro | 3 | 62 | 4.80 |