Shashank P

Online Caching with Fetching cost for Arbitrary Demand Pattern: a Drift-Plus-Penalty Approach

In this paper, we investigate the problem of caching in a single server setting from the stochastic optimization viewpoint. The goal here is to optimize the time average cache hit subject to a time average constraint on the fetching cost and the cache constraint when the demands are non-stationary a…