A wear statistic associated with a wear metric distribution is determined, wherein the wear metric distribution is a distribution of a wear metric associated with a group of solid state storage cells. A wear-leveling period is determined, wherein the wear-leveling period is based at least in part on the wear statistic, wherein the wear-leveling period is a measure of time or operations between two wear-leveling operations performed on the group of solid state storage cells.