Towards Efficient Location and Placement of Dynamic Replicas for Geo-Distributed Data Stores

Abstract : Large-scale scientific experiments increasingly rely on geo-distributed clouds to serve relevant data to scientists worldwide with minimal latency. State-of-the-art caching systems often require the client to access the data through a caching proxy, or to contact a metadata server to locate the closest available copy of the desired data. Also, such caching systems are inconsistent with the design of distributed hash-table databases such as Dynamo, which focus on allowing clients to locate data independently. We argue there is a gap between existing state-of-the-art solutions and the needs of geographically distributed applications, which require fast access to popular objects while not degrading access latency for the rest of the data. In this paper, we introduce a probabilistic algorithm allowing the user to locate the closest copy of the data efficiently and independently with minimal overhead , allowing low-latency access to non-cached data. Also, we propose a network-efficient technique to identify the most popular data objects in the cluster and trigger their replication close to the clients. Experiments with a real-world data set show that these principles allow clients to locate the closest available copy of data with small memory footprint and low error-rate, thus improving read-latency for non-cached data and allowing hot data to be read locally.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-01304328
Contributor : Pierre Matri <>
Submitted on : Tuesday, April 19, 2016 - 6:55:16 PM
Last modification on : Thursday, November 15, 2018 - 11:57:45 AM
Long-term archiving on : Tuesday, November 15, 2016 - 6:17:42 AM

File

Geo_Distributed_Data___Science...
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Pierre Matri, Alexandru Costan, Gabriel Antoniu, Jesús Montes, María S. Pérez. Towards Efficient Location and Placement of Dynamic Replicas for Geo-Distributed Data Stores. ScienceCloud'16, Jun 2016, Kyoto, Japan. ⟨10.1145/2913712.2913715⟩. ⟨hal-01304328v1⟩

Share

Metrics

Record views

18

Files downloads

17