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

Saran Tarnoi sarantarnoi at gmail.com
Tue Mar 19 02:52:48 PDT 2013

Hi Alex and everyone,

Sorry for the late reply.

In my simulation, there are 100 nodes.
The capacity of the CS of each node is 5,000.
There are 1,000,000 different content objects.

According to your guide, the required memory should be 702 bytes*5000*100 =
351 MB.
I don't know why it takes more than 8 GB.
In addition, the required memory increases as a function of the simulation

I have tried your suggested example.
I had no luck, the column of MemUsage consistently shows "-9.53674e-07."
I will try to see what I can do.

Oh, I have a suggestion for additional function in ndnSIM.
In the current version of ndnSIM, I understand that every content is cached
in every node it traverses.
It may be good if we can randomly cache a content object at a certain
probability for each node.
Please feel free to let me know what you think.

Thanks for your help.

Saran Tarnoi

2013/2/20 Alex Afanasyev <alexander.afanasyev at ucla.edu>

> 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)
> ---
> Alex
> 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

Saran Tarnoi
Graduate Student
Department of Informatics
The Graduate University for Advanced Studies (Sokendai)
Tokyo, Japan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20130319/6f99fe09/attachment.html>

More information about the ndnSIM mailing list