A cache manager monitors storage capacity levels of a cache node storing data as cache entries. Upon determining a storage capacity threshold is reached, the cache manager begins evicting cache entries. In evicting the cache entries, the cache manager identifies a reduction level, and configures one or more time steps. The cache manager evicts cache entries within the one or more time steps until the reduction level is achieved.