We present, in an exemplary embodiment of the present invention, a novel method for providing cache refresh within a finite time window (i.e., a time-box) with predictable accuracy and given constrained resources. Instead of refreshing the entire cache in a specified time window, we introduce an error. As used herein, the term "error" refers to a period of time. By introducing error, we effectively and dynamically widen the time-box to distribute the refresh activity.