<div dir="ltr">Hi All,<div><br></div><div>I tested some experiments to see how each replacement policy change the traffic.</div><div style>Specifically, I want to study filtering effect in hierarchical caches.</div><div><br>
</div><div>Unfortunately, I got some unexplainable results and hope that someone can kindly emphasize them.</div><div><br></div><div style>Theoretically, LFU evicts the "least frequently used" item from a cache when the cache needs more room for an item, while LRU discards the least recently used item.</div>
<div style>In page 58 of a legendary paper "<b>On <em style="color:rgb(221,75,57);font-style:normal">Filter Effects</em> in Web <em style="color:rgb(221,75,57);font-style:normal">Caching</em> Hierarchies,"</b> they clearly showed that LFU more effectively filters the popular items out from the Zipf-like traffic than LRU does.</div>
<div style><br></div><div style>By using ndnSIM, the results do not follow those in the paper.</div><div style>I found that some (minority of) interests asking for very popular items are not filtered by LFU cache, they still go to the next CCN router while the ones asking for less popular items are filtered effectively.</div>
<div style><br></div><div style>ZipfMandelbrot consumer app generates interest traffic by reducing the popularity of particular interests proportionally to the their index sequence.</div><div style>In other words,  "/prefix/1" is generated more frequently than "/prefix/2", "/prefix/3", ..., "/prefix/N".</div>
<div style><br></div><div style>I found that some interests with "/prefix/a" cannot find their target item in the cache while some interests with prefix "/prefix/a-i" and "/prefix/a+i" can, where i > 0.</div>
<div style><br></div><div style>I think it should not be so in the cache with LFU implemented.</div><div style>Thus I infer from the results that LFU does not always evict the "least frequently used" from the content store.</div>
<div style>It seems to me that sometimes it can even randomly discard some of more frequently used items from the cache.</div><div style>This is the fact of LFU, the imperfection of my experiment, or a bug in Lfu policy?</div>
<div><br></div><div style>For LRU, I found that a more popular item can be found in the cache with a higher possibility than those of less popular items, so it is reasonable.</div><div><br></div><div style>If I misunderstand the logic of LFU, please let me know.</div>
<div><div><br></div><div style>Sorry for the long question.</div><div style>Thank you so much for your time.</div><div><br></div>-- <br><div dir="ltr">Regards,<div>Saran Tarnoi</div></div>
</div></div>