English

Redynis: Traffic-aware dynamic repartitioning for a distributed key-value store

Databases 2017-03-27 v1

Abstract

Most modern data stores tend to be distributed, to enable the scaling of the data across multiple instances of commodity hardware. Although this ensures a near unlimited potential for storage, the data itself is not always ideally partitioned, and the cost of a network round-trip may cause a degradation of end-user experience with respect to response latency. The problem being solved is bringing the data objects closer to the frequent sources of requests using a dynamic repartitioning algorithm. This is important if the objective is to mitigate the overhead of network latency, and especially so if the partitions are widely geo-distributed. The intention is to bring these features to an existing distributed key-value store product, Redis.

Keywords

Cite

@article{arxiv.1703.08425,
  title  = {Redynis: Traffic-aware dynamic repartitioning for a distributed key-value store},
  author = {Vineet John},
  journal= {arXiv preprint arXiv:1703.08425},
  year   = {2017}
}

Comments

6 pages, 3 figures

R2 v1 2026-06-22T18:55:57.453Z