ABSTRACT
Online services are often deployed over geographically-scattered data centers (geo-replication), which allows services to be highly available and reduces access latency. On the down side, to provide ACID transactions, global certification (i.e., across data centers) is needed to detect conflicts between concurrent transactions executing at different data centers. The global certification phase reduces throughput because transactions need to hold pre-commit locks, and it increases client-perceived latency because global certification lies in the critical path of transaction execution.
- Jiaqing Du et al. 2013. Clock-SI: Snapshot isolation for partitioned data stores using loosely synchronized clocks. In SRDS. IEEE.Google Scholar
- Goetz Graefe et al. 2013. Controlled lock violation. In SIGMOD. ACM.Google Scholar
- Evan Jones et al. 2010. Low overhead concurrency control for partitioned main memory databases. In SIGMOD. ACM.Google Scholar
- Zhongmiao Li et al. 2017. Speculative transaction processing in geo-replicated data stores. Technical Report 2. INESC-ID.Google Scholar
- Paolo Romano et al. 2014. On speculative replication of transactional systems. J. Comput. Syst. Sci. 80, 1 (Feb. 2014).Google Scholar
Index Terms
- Exploiting speculation in partially replicated transactional data stores
Recommendations
Transparent speculation in geo-replicated transactional data stores
HPDC '18: Proceedings of the 27th International Symposium on High-Performance Parallel and Distributed ComputingThis work presents Speculative Transaction Replication (STR), a protocol that exploits transparent speculation techniques to enhance performance of geo-distributed, partially replicated transactional data stores. In addition, we define a new consistency ...
A Transactional Correctness Tool for Abstract Data Types
Transactional memory simplifies multiprocessor programming by providing the guarantee that a sequential block of code in the form of a transaction will exhibit atomicity and isolation. Transactional data structures offer the same guarantee to concurrent ...
Comments