Current State of Art (Cont.)

• LRV: replace the document with minimum
  P_i(size) * (1-D(t)) * cost/size
  where D(t) = .035*log(t+1) + .45(1-exp(-t/2e6))

• Five studies comparing the algorithms

  • Champion algorithms are LRU, Size, Hybrid, and LRV

A state of confusion

Previous slide

Next slide

Back to first slide

View graphic version