Optimistic Discrete Caching with Switching Costs
Machine Learning Algorithms for Caching Systems
L. Toșa (TU Delft - Electrical Engineering, Mathematics and Computer Science)
George Iosifidis (TU Delft - Networked Systems)
N. Mhaisen (TU Delft - Networked Systems)
F.A. Aslan (TU Delft - Networked Systems)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This paper investigates strategies to limit the cost of switching the cache in the context of an optimistic discrete caching problem. We have chosen as a starting point the current state-of-the-art in optimistic discrete caching, the Optimistic Follow-The-Perturbed-Leader (OFTPL) algorithm. We propose two strategies that attempt to limit this cost. The first approach sets a lower bound for the perturbation factor, thus including a mandatory amount of noise in the optimization of the cache state. The second approach investigates dynamically updating the perturbation factor to increase the switching cost, hence allowing the algorithm to adapt to the scenario at hand. Therefore, to the best of our knowledge, we design the first optimistic discrete caching algorithm that attempts to optimize the switching cost. Finally, we experiment and evaluate our solutions while highlighting their strengths and limitations.