Stationary Distribution of a Generalized LRU-MRU Content Cache
2017
Online
report
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 LRU and MRU caching nodes under a reference Markov model. Numerical comparisons are made with an "Incremental Rank Progress" (IRP a.k.a. CLIMB) and random eviction (a.k.a. random replacement) 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 random-eviction caching tree-network and associated discussion.
Titel: |
Stationary Distribution of a Generalized LRU-MRU Content Cache
|
---|---|
Autor/in / Beteiligte Person: | Kesidis, George |
Link: | |
Veröffentlichung: | 2017 |
Medientyp: | report |
Schlagwort: |
|
Sonstiges: |
|