Change search
ReferencesLink to record
Permanent link

Direct link
Geo-Replicated Buckets: An Optrimistic Geo-Replicated Shim for Key-Value Store
KTH, School of Information and Communication Technology (ICT).
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
2015. , 46 p.
TRITA-ICT-EX, 2015:226
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-187449OAI: diva2:930194
Educational program
Master of Science - Distributed Computing
Available from: 2016-05-23 Created: 2016-05-23 Last updated: 2016-05-23Bibliographically approved

Open Access in DiVA

fulltext(635 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 635 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 32 hits
ReferencesLink to record
Permanent link

Direct link