English

Equilibrium: Optimization of Ceph Cluster Storage by Size-Aware Shard Balancing

Distributed, Parallel, and Cluster Computing 2023-10-25 v1 Databases

Abstract

Worldwide, storage demands and costs are increasing. As a consequence of fault tolerance, storage device heterogenity, and data center specific constraints, optimal storage capacity utilization cannot be achieved with the integrated balancing algorithm of the distributed storage cluster system Ceph. This work presents Equilibrium, a device utilization size-aware shard balancing algorithm. With extensive experiments we demonstrate that our proposed algorithm balances near optimally on real-world clusters with strong available storage capacity improvements while reducing the amount of needed data movement.

Keywords

Cite

@article{arxiv.2310.15805,
  title  = {Equilibrium: Optimization of Ceph Cluster Storage by Size-Aware Shard Balancing},
  author = {Jonas Jelten and Alessandro Wollek and David Frank and Tobias Lasser},
  journal= {arXiv preprint arXiv:2310.15805},
  year   = {2023}
}

Comments

source code: https://github.com/TheJJ/ceph-balancer

R2 v1 2026-06-28T13:00:14.220Z