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

## TL;DR

Redynis introduces a traffic-aware dynamic repartitioning algorithm for distributed key-value stores like Redis, aiming to reduce network latency by intelligently relocating data closer to request sources, especially in geo-distributed environments.

## Contribution

It presents a novel dynamic repartitioning method that adapts to traffic patterns to optimize data placement in distributed key-value stores.

## Key findings

- Redynis reduces average response latency in geo-distributed setups.
- The algorithm adapts to changing traffic patterns effectively.
- Implementation in Redis demonstrates practical viability.

## 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.