Efficient randomized web-cache replacement schemes using samples from past eviction times