TY - GEN
T1 - Stationary Distribution of a Generalized LRU-MRU Content Cache
AU - Kesidis, George
N1 - Funding Information:
This research supported in part by a Cisco Systems URP gift and NSF CNS grant 1526133. 1That is, content that is not encrypted for particular end-users. 2Under FIFO caching, the oldest item in the cache is evicted upon a cache miss.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/6/19
Y1 - 2018/6/19
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85050105449&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050105449&partnerID=8YFLogxK
U2 - 10.1109/ICCNC.2018.8390281
DO - 10.1109/ICCNC.2018.8390281
M3 - Conference contribution
AN - SCOPUS:85050105449
T3 - 2018 International Conference on Computing, Networking and Communications, ICNC 2018
SP - 676
EP - 681
BT - 2018 International Conference on Computing, Networking and Communications, ICNC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 International Conference on Computing, Networking and Communications, ICNC 2018
Y2 - 5 March 2018 through 8 March 2018
ER -