Geo-Replicated Buckets: An Optimistic Geo-Replication Shim for Key-Value Stores

This work introduces GeoD and VersionD. GeoD is a causally-consistent georeplication shim for key-value stores. GeoD enables the separation of concerns regarding replication and convergence from key-value stores, while preserving all of their read-only functionality. VersionD extends the feature set of GeoD by providing a versioning API, allowing applications to store multiple values for a given object, and to use context-specific conflict-resolution rules. We also discuss an efficient architecture for optimistically replicated systems, where all the storage replicas persist data in a common shared DHT. Since most key-value stores don’t support versioning and GeoD relies on versioning support from the key-value store, we developed a shim layer that also augments the traditional core API with extra versioning operations and logic.

I’m eternally thankful to my advisors Marc Shapiro, Vianney Rancurel and Johan Montelius for all the knowledge and experience, as well as the companionship.

Citation

João Neto. 2015. "Geo-Replicated Buckets: An Optimistic Geo-Replication Shim for Key-Value Stores (Dissertation)". KTH, School of Information and Communication Technology (ICT). Stockholm, Sweden, 46 pages.

@inproceedings{neto16mscthesis,
 author = {Neto, Jo\~{a}o},
 title = {Geo-Replicated Buckets: An Optimistic Geo-Replication Shim for Key-Value Stores (Dissertation)},
 series = {TRITA-ICT-EX ; 2015:226},
 numpages = {46},
 url = {http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-187449},
 publisher = {KTH, School of Information and Communication Technology (ICT)},
 address = {Stockholm, Sweden},
}

Updated: