Caching_Dynamic_Contents_via_Mortal_Restless_Bandits_IFIP_FullVersion (1).pdf (452.19 kB)
Download file

Caching Dynamic Contents via Mortal Restless Bandits

Download (452.19 kB)
posted on 2023-06-14, 19:07 authored by Anu KrishnaAnu Krishna, Chandramani Singh

We study content caching in a network consisting of a server and a base station with a finite-capacity cache. Contents are dynamic. They stochastically arrive in the system, stay for random times, and their popularities also randomly vary while they are alive. Fetching contents from the server and storing in the base station cache incurs a cost. But not having the requested contents at the base station also incurs a cost that reflects QoS deficiency. We study optimal proactive caching to minimise the time-average content miss and caching costs. We formulate this problem as an average cost Markov decision problem that is a restless multi-armed bandit problem. We argue that the problem is indexable and explicitly derives the Whittle indices. Finally, we demonstrate the efficacy of the Whittle index policy via numerical evaluation .


Email Address of Submitting Author

Submitting Author's Institution

Indian Institute of Science

Submitting Author's Country

  • India