[ndnSIM] Memory and Lfu (replacement policy of Content Store)

Alex Afanasyev alexander.afanasyev at ucla.edu
Tue Feb 19 11:05:06 PST 2013

Hi Saran,

How many nodes are in your simulation?  I just checked memory overhead for different replacement policies and they are about the same (with Lfu taking a little bit more).    As for numbers, one CS entry in the current implementation corresponds to about 708 bytes memory footprint with Lfu policy (with freshness) and about 650 bytes with Lru policy.  (I haven't yet had time to investigate why so much, as I was expecting about 10 times smaller footprint.)   

You can get commit 41684ab625b165, which gives an example of how to evaluate memory footprint (ndn-simple-with-cs-lfu.cc)


On Feb 19, 2013, at 5:02 AM, Saran Tarnoi <sarantarnoi at gmail.com> wrote:

> To Alex and everyone,
> I conducted a simulation to see how Lfu performs.
> Content number is set as "100,000."
> It appeared that the simulator consumed memory more than that my laptop can provide (RAM 4GB), then my laptop stopped working. 
> The problem did not appear when I used the other replacement policies (Lru, Random) for Content Store.
> Would you kindly give me some ideas?
> Thanks,
> Saran
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20130219/06c0311e/attachment.html>

More information about the ndnSIM mailing list