Actions for Design And Implementation Of A Cost-Effective Linearizable Geo-Distributed Key-Value Store Combining Replication And Erasure Coding

Email RIS file
Bookmark
Report an Issue

Design And Implementation Of A Cost-Effective Linearizable Geo-Distributed Key-Value Store Combining Replication And Erasure Coding

Author
Sharma, Chetan
Published
[University Park, Pennsylvania] : Pennsylvania State University, 2018.
Physical Description
1 electronic document
Additional Creators
Urgaonkar, Bhuvan
Access Online

Availability

I Want It
I Want It

Finding items...

Graduate Program
Restrictions on Access
Open Access.
Summary
In this thesis, we present the variants of two representative non-blocking linearizable protocols tailored to geo-distributed environments and discuss the trade-offs between them in terms of cost and latency. This thesis also presents a cost-effective linearizable geo-distributed key-value store called GeoStore. GeoStore takes as an input the properties of the workload being considered and predicts a suitable protocol and its configuration by modeling it as a quadratic optimization problem.It also shows that for certain workloads, erasure coding based linearizable protocols perform significantly better in terms of cost as compared to replication based protocol. As a future direction, this thesis also implements the optimistic version of these protocols which can further optimize them for certain workloads.
Other Subject(s)
Genre(s)
Dissertation Note
M.S. Pennsylvania State University 2018.
Technical Details
The full text of the dissertation is available as an Adobe Acrobat .pdf file ; Adobe Acrobat Reader required to view the file.
View MARC record | catkey: 24468776