We present here a scalable protocol for transaction management in key-value based multi-version data storage systems supporting partial replication of data in cloud and cluster computing environments. We consider here systems in which the database is sharded into partitions, a partition is replicated only at a subset of the nodes in the system, and no node contains all partitions. The protocol presented here is based on the Partitioned Causal Snapshot Isolation (PCSI) model and it enhances the scalability of that model. The PCSI protocol is scalable for update transactions which involve updating of only local partitions. However, it faces scalability limitations when transactions update non-local partitions. This limitation stems from the scheme used for obtaining update timestamps for remote partitions, causing vector clocks to grow with the system configuration size. We present here a new protocol based on the notion of sequence number escrow and address the underlying technical problems. Our experimental evaluations show that this protocol scales out almost linearly when workloads involve transactions with remote partition updates. We present here the performance of this protocol for three different workloads with varying mix of transaction characteristics.
|Original language||English (US)|
|Title of host publication||Proceedings - 2016 IEEE 9th International Conference on Cloud Computing, CLOUD 2016|
|Editors||Ian Foster, Nimish Radia, Ian Foster|
|Publisher||IEEE Computer Society|
|Number of pages||8|
|State||Published - Jan 17 2017|
|Event||9th International Conference on Cloud Computing, CLOUD 2016 - San Francisco, United States|
Duration: Jun 27 2016 → Jul 2 2016
|Name||IEEE International Conference on Cloud Computing, CLOUD|
|Other||9th International Conference on Cloud Computing, CLOUD 2016|
|Period||6/27/16 → 7/2/16|
Bibliographical notePublisher Copyright:
© 2016 IEEE.