Policy | Brief description | Advantages | Disadvantages |
LRU | The least recently used objects are removed first. | Simple and efficient with uniform size objects, such as the memory cache. | Ignores download latency and the size of Web objects |
LFU | The least frequently used objects are removed first. | Simplicity | Ignores download latency and size of objects and may store obsolete Web objects indefinitely. |
LFU-DA | Dynamic aging factor (L) is incorporated into LFU. | § Reduces cache pollution caused by LFU. § High byte hit ratio | May suffer from hit ratio |
SIZE | Big objects are removed first | Prefers keeping small Web objects in the cache, causing high cachet hit ratio. | § Stores small Web objects even if these object are never accessed again. § Low byte hit ratio. |
GDS | It assigns a key value to each cached object g as equation below. The object with the lowest key value is replaced first.
where C(g) is the cost of fetching g from the server; S(g) is the size of g; and L is an aging factor. | § Overcomes the weakness of SIZE policy by removing objects which are no longer requested by users. § High hit ratio | § Does not take into account the previous frequency of Web objects. § Low byte hit ratio. |
GDSF | It extends GDS by integrating the frequency factor into the key value | § Takes into account the previous frequency of Web objects. § Very high hit ratio | § Does not take into account the predicted accesses § Low byte hit ratio. |