@inproceedings{bc61d503bb2c42079cf7d14d999cb625,
title = "Stationary Distribution of a Generalized LRU-MRU Content Cache",
abstract = "Many different caching mechanisms have been previously proposed, exploring different insertion and eviction policies and their performance individually and as part of caching networks. We obtain a novel closed-form stationary invariant distribution for a generalization of Least Recently Used (LRU) and Most Recently Used (MRU) eviction for single caching nodes under a reference Markov model. Numerical comparisons are made with an 'Incremental Rank Progress' (IRP a.k.a. CLIMB) and random eviction (RE a.k.a. random replacement, RANDOM) methods under a steady-state Zipf popularity distribution. The range of cache hit probabilities is smaller under MRU and larger under IRP compared to LRU. We conclude with the invariant distribution for a special case of a RE caching tree-network.",
author = "George Kesidis",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 International Conference on Computing, Networking and Communications, ICNC 2018 ; Conference date: 05-03-2018 Through 08-03-2018",
year = "2018",
month = jun,
day = "19",
doi = "10.1109/ICCNC.2018.8390281",
language = "English (US)",
series = "2018 International Conference on Computing, Networking and Communications, ICNC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "676--681",
booktitle = "2018 International Conference on Computing, Networking and Communications, ICNC 2018",
address = "United States",
}