Algorithm GreedyDual-Size
Combines locality with differing cost and differing size: H = cost(P)/size(P)
Cost definition examples
- For hit ratio: cost = 1
- For byte hit ratio: cost = size (becomes LRU)
- For network traffic: cost = 2 + size/536 (?)
- For latency: cost = latency
- For network cost: cost = hops or other measures