[ndnSIM] calculating cache hit ratio

Shahrear Tanzil tanzil.eee at gmail.com
Thu Sep 10 11:11:39 PDT 2015


Hi Spyridon,

Thank you for the reply.

I am using "ndn-tree-cs-tracers" example. In this example cache hit
ratio=(10/20)*100=50% for the *root *node (.txt file is attached here) for
all  cache replacement policy e.g., "Lfu", "Lru", and "Fifo". I also change
content store maximum size of the root node e.g.,
"Config::Set("/NodeList/6/$ns3::ndn::ContentStore/MaxSize",
UintegerValue(200))" as well as maximum CS sizes of packets e.g.,
ndnHelper.SetOldContentStore("ns3::ndn::cs::Fifo",
"MaxSize","100").

Still I am getting maximum 50% cache hit ratio. I want to increase the
cache hit ratio by tweaking parameters.

Please help me.

Thank you in advanced and apology if I made wrong interpretation.
Regards,
Tanzil

On Wed, Sep 9, 2015 at 11:36 AM, Shahrear Tanzil <tanzil.eee at gmail.com>
wrote:

> Hi Spyridon,
>
> Thank you for the reply.
>
> I am using "ndn-tree-cs-tracers" example. In this example cache hit
> ratio=(10/20)*100=50% for the *root *node (.txt file is attached here)
> for  all  cache replacement policy e.g., "Lfu", "Lru", and "Fifo".
>
> I would link to know, how to increase the cache hit ratio by increasing
> content store maximum size i.e.,
> "Config::Set("/NodeList/6/$ns3::ndn::ContentStore/MaxSize",
> UintegerValue(200))" ,  and for different maximum CS sizes of packets
> e.g.,  ndnHelper.SetOldContentStore("ns3::ndn::cs::Fifo", "MaxSize","100"),
> since I am getting same result for different size.
>
> Thank you in advanced and apology if I made wrong interpretation.
>
>
> On Fri, Sep 4, 2015 at 5:13 PM, Spyridon (Spyros) Mastorakis <
> mastorakis at cs.ucla.edu> wrote:
>
>> Hi,
>>
>> first of all, you need to run an example that uses the CsTracer. After
>> the execution of such an example, a .txt file would be generated (typically
>> with the name “cs-trace.txt”). This file contains the number of CacheHits
>> and CacheMisses for each node with respect to the simulation time. To
>> compute the cache hit ratio of your simulation, you need to use the
>> following formula:
>>
>> Cache hit ratio (%) = (Total number of cache hits / (Total number of
>> cache hits + Total number of cache misses)) * 100
>>
>> --
>> Spyridon (Spyros) Mastorakis
>> Personal Website: http://cs.ucla.edu/~mastorakis/
>> Internet Research Laboratory
>> PhD Computer Science
>> UCLA
>>
>> > On Sep 4, 2015, at 4:46 PM, Shahrear Tanzil <tanzil.eee at gmail.com>
>> wrote:
>> >
>> > Hi,
>> >
>> > I am a new user of ndnSIM. I would like to compare cache hit ratio for
>> different cache replacement policies for variable cache size. Can you
>> please let me know how to calculate cache hit ratio using CsTracer
>> (following examples ndn-tree-cs-tracers and
>> ndn-simple-with-different-sizes-content-store).
>> >
>> > Thank you in advanced.
>> >
>> > --
>> >
>> > Kind Regards,
>> > S.M. Shahrear Tanzil
>> > Graduate Research Assistant
>> > University of British Columbia
>>
>
>
>
> --
>
> Kind Regards,
> S.M. Shahrear Tanzil
> Graduate Research Assistant
> University of British Columbia
>



-- 

Kind Regards,
S.M. Shahrear Tanzil
Graduate Research Assistant
University of British Columbia
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20150910/4f846686/attachment.html>
-------------- next part --------------
Time	Node	Type	Packets	
1	leaf-1	CacheHits	1
1	leaf-1	CacheMisses	13
1	leaf-2	CacheHits	1
1	leaf-2	CacheMisses	14
1	leaf-3	CacheHits	1
1	leaf-3	CacheMisses	14
1	leaf-4	CacheHits	1
1	leaf-4	CacheMisses	14
1	rtr-1	CacheHits	11
1	rtr-1	CacheMisses	13
1	rtr-2	CacheHits	11
1	rtr-2	CacheMisses	13
1	root	CacheHits	10
1	root	CacheMisses	13
2	leaf-1	CacheHits	0
2	leaf-1	CacheMisses	10
2	leaf-2	CacheHits	0
2	leaf-2	CacheMisses	10
2	leaf-3	CacheHits	0
2	leaf-3	CacheMisses	10
2	leaf-4	CacheHits	0
2	leaf-4	CacheMisses	10
2	rtr-1	CacheHits	10
2	rtr-1	CacheMisses	10
2	rtr-2	CacheHits	10
2	rtr-2	CacheMisses	10
2	root	CacheHits	10
2	root	CacheMisses	10
3	leaf-1	CacheHits	0
3	leaf-1	CacheMisses	10
3	leaf-2	CacheHits	0
3	leaf-2	CacheMisses	10
3	leaf-3	CacheHits	0
3	leaf-3	CacheMisses	10
3	leaf-4	CacheHits	0
3	leaf-4	CacheMisses	10
3	rtr-1	CacheHits	10
3	rtr-1	CacheMisses	10
3	rtr-2	CacheHits	10
3	rtr-2	CacheMisses	10
3	root	CacheHits	10
3	root	CacheMisses	10
4	leaf-1	CacheHits	0
4	leaf-1	CacheMisses	10
4	leaf-2	CacheHits	0
4	leaf-2	CacheMisses	10
4	leaf-3	CacheHits	0
4	leaf-3	CacheMisses	10
4	leaf-4	CacheHits	0
4	leaf-4	CacheMisses	10
4	rtr-1	CacheHits	10
4	rtr-1	CacheMisses	10
4	rtr-2	CacheHits	10
4	rtr-2	CacheMisses	10
4	root	CacheHits	10
4	root	CacheMisses	10
5	leaf-1	CacheHits	0
5	leaf-1	CacheMisses	10
5	leaf-2	CacheHits	0
5	leaf-2	CacheMisses	10
5	leaf-3	CacheHits	0
5	leaf-3	CacheMisses	10
5	leaf-4	CacheHits	0
5	leaf-4	CacheMisses	10
5	rtr-1	CacheHits	10
5	rtr-1	CacheMisses	10
5	rtr-2	CacheHits	10
5	rtr-2	CacheMisses	10
5	root	CacheHits	10
5	root	CacheMisses	10
6	leaf-1	CacheHits	0
6	leaf-1	CacheMisses	10
6	leaf-2	CacheHits	0
6	leaf-2	CacheMisses	10
6	leaf-3	CacheHits	0
6	leaf-3	CacheMisses	10
6	leaf-4	CacheHits	0
6	leaf-4	CacheMisses	10
6	rtr-1	CacheHits	10
6	rtr-1	CacheMisses	10
6	rtr-2	CacheHits	10
6	rtr-2	CacheMisses	10
6	root	CacheHits	10
6	root	CacheMisses	10
7	leaf-1	CacheHits	0
7	leaf-1	CacheMisses	10
7	leaf-2	CacheHits	0
7	leaf-2	CacheMisses	10
7	leaf-3	CacheHits	0
7	leaf-3	CacheMisses	10
7	leaf-4	CacheHits	0
7	leaf-4	CacheMisses	10
7	rtr-1	CacheHits	10
7	rtr-1	CacheMisses	10
7	rtr-2	CacheHits	10
7	rtr-2	CacheMisses	10
7	root	CacheHits	10
7	root	CacheMisses	10
8	leaf-1	CacheHits	0
8	leaf-1	CacheMisses	10
8	leaf-2	CacheHits	0
8	leaf-2	CacheMisses	10
8	leaf-3	CacheHits	0
8	leaf-3	CacheMisses	10
8	leaf-4	CacheHits	0
8	leaf-4	CacheMisses	10
8	rtr-1	CacheHits	10
8	rtr-1	CacheMisses	10
8	rtr-2	CacheHits	10
8	rtr-2	CacheMisses	10
8	root	CacheHits	10
8	root	CacheMisses	10
9	leaf-1	CacheHits	0
9	leaf-1	CacheMisses	10
9	leaf-2	CacheHits	0
9	leaf-2	CacheMisses	10
9	leaf-3	CacheHits	0
9	leaf-3	CacheMisses	10
9	leaf-4	CacheHits	0
9	leaf-4	CacheMisses	10
9	rtr-1	CacheHits	10
9	rtr-1	CacheMisses	10
9	rtr-2	CacheHits	10
9	rtr-2	CacheMisses	10
9	root	CacheHits	10
9	root	CacheMisses	10
10	leaf-1	CacheHits	0
10	leaf-1	CacheMisses	10
10	leaf-2	CacheHits	0
10	leaf-2	CacheMisses	10
10	leaf-3	CacheHits	0
10	leaf-3	CacheMisses	10
10	leaf-4	CacheHits	0
10	leaf-4	CacheMisses	10
10	rtr-1	CacheHits	10
10	rtr-1	CacheMisses	10
10	rtr-2	CacheHits	10
10	rtr-2	CacheMisses	10
10	root	CacheHits	10
10	root	CacheMisses	10
11	leaf-1	CacheHits	0
11	leaf-1	CacheMisses	10
11	leaf-2	CacheHits	0
11	leaf-2	CacheMisses	10
11	leaf-3	CacheHits	0
11	leaf-3	CacheMisses	10
11	leaf-4	CacheHits	0
11	leaf-4	CacheMisses	10
11	rtr-1	CacheHits	10
11	rtr-1	CacheMisses	10
11	rtr-2	CacheHits	10
11	rtr-2	CacheMisses	10
11	root	CacheHits	10
11	root	CacheMisses	10
12	leaf-1	CacheHits	0
12	leaf-1	CacheMisses	10
12	leaf-2	CacheHits	0
12	leaf-2	CacheMisses	10
12	leaf-3	CacheHits	0
12	leaf-3	CacheMisses	10
12	leaf-4	CacheHits	0
12	leaf-4	CacheMisses	10
12	rtr-1	CacheHits	10
12	rtr-1	CacheMisses	10
12	rtr-2	CacheHits	10
12	rtr-2	CacheMisses	10
12	root	CacheHits	10
12	root	CacheMisses	10
13	leaf-1	CacheHits	0
13	leaf-1	CacheMisses	10
13	leaf-2	CacheHits	0
13	leaf-2	CacheMisses	10
13	leaf-3	CacheHits	0
13	leaf-3	CacheMisses	10
13	leaf-4	CacheHits	0
13	leaf-4	CacheMisses	10
13	rtr-1	CacheHits	10
13	rtr-1	CacheMisses	10
13	rtr-2	CacheHits	10
13	rtr-2	CacheMisses	10
13	root	CacheHits	10
13	root	CacheMisses	10
14	leaf-1	CacheHits	0
14	leaf-1	CacheMisses	10
14	leaf-2	CacheHits	0
14	leaf-2	CacheMisses	10
14	leaf-3	CacheHits	0
14	leaf-3	CacheMisses	10
14	leaf-4	CacheHits	0
14	leaf-4	CacheMisses	10
14	rtr-1	CacheHits	10
14	rtr-1	CacheMisses	10
14	rtr-2	CacheHits	10
14	rtr-2	CacheMisses	10
14	root	CacheHits	10
14	root	CacheMisses	10
15	leaf-1	CacheHits	0
15	leaf-1	CacheMisses	10
15	leaf-2	CacheHits	0
15	leaf-2	CacheMisses	10
15	leaf-3	CacheHits	0
15	leaf-3	CacheMisses	10
15	leaf-4	CacheHits	0
15	leaf-4	CacheMisses	10
15	rtr-1	CacheHits	10
15	rtr-1	CacheMisses	10
15	rtr-2	CacheHits	10
15	rtr-2	CacheMisses	10
15	root	CacheHits	10
15	root	CacheMisses	10
16	leaf-1	CacheHits	0
16	leaf-1	CacheMisses	10
16	leaf-2	CacheHits	0
16	leaf-2	CacheMisses	10
16	leaf-3	CacheHits	0
16	leaf-3	CacheMisses	10
16	leaf-4	CacheHits	0
16	leaf-4	CacheMisses	10
16	rtr-1	CacheHits	10
16	rtr-1	CacheMisses	10
16	rtr-2	CacheHits	10
16	rtr-2	CacheMisses	10
16	root	CacheHits	10
16	root	CacheMisses	10
17	leaf-1	CacheHits	0
17	leaf-1	CacheMisses	10
17	leaf-2	CacheHits	0
17	leaf-2	CacheMisses	10
17	leaf-3	CacheHits	0
17	leaf-3	CacheMisses	10
17	leaf-4	CacheHits	0
17	leaf-4	CacheMisses	10
17	rtr-1	CacheHits	10
17	rtr-1	CacheMisses	10
17	rtr-2	CacheHits	10
17	rtr-2	CacheMisses	10
17	root	CacheHits	10
17	root	CacheMisses	10
18	leaf-1	CacheHits	0
18	leaf-1	CacheMisses	10
18	leaf-2	CacheHits	0
18	leaf-2	CacheMisses	10
18	leaf-3	CacheHits	0
18	leaf-3	CacheMisses	10
18	leaf-4	CacheHits	0
18	leaf-4	CacheMisses	10
18	rtr-1	CacheHits	10
18	rtr-1	CacheMisses	10
18	rtr-2	CacheHits	10
18	rtr-2	CacheMisses	10
18	root	CacheHits	10
18	root	CacheMisses	10
19	leaf-1	CacheHits	0
19	leaf-1	CacheMisses	10
19	leaf-2	CacheHits	0
19	leaf-2	CacheMisses	10
19	leaf-3	CacheHits	0
19	leaf-3	CacheMisses	10
19	leaf-4	CacheHits	0
19	leaf-4	CacheMisses	10
19	rtr-1	CacheHits	10
19	rtr-1	CacheMisses	10
19	rtr-2	CacheHits	10
19	rtr-2	CacheMisses	10
19	root	CacheHits	10
19	root	CacheMisses	10


More information about the ndnSIM mailing list