- calculates the "improvement" score for each video-cache pair (putting video v into cache c)
- assiging video to cache greedily using the above score
- after the assignment
(v, c)
, update the improvement score for the pairs(v, c')
.
- terminate after certain iterations (or it runs forever)
latency
: 2D arrayvc2reqs
: hashmap