<html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body dir="auto"><div>Hi Saran,</div><div><br></div><div>This is an artifact of policy chaining.  As I understand, the way it is chained right now, lru policy kick in first and only then the random policy.  What happens is that because LRU policy is admit always/evic when full, when CS reaches the capacity, the item is getting evicted after (to satisfy LRU policy confitions), after which processing is transferred to random policy.  Random policy does randomized accept.  Therefore, with probability (1-p) you end up with max_size-1 items.</div><div><br></div><div>If you chain policies the other way around, then I the behavior should be different.<br><br>---<div>Alex</div></div><div><br>On Jun 24, 2014, at 11:54 PM, Saran Tarnoi <<a href="mailto:sarantarnoi@gmail.com">sarantarnoi@gmail.com</a>> wrote:<br><br></div><blockquote type="cite"><div><div dir="ltr">Hi Alex,<div><br></div><div>Thanks for your response.<div>I picked up caching probability from {0.5, 1.0, 0.01} and used it along with Lru policy. The simulation time was 100,000 sec with 10 Hz of request rate. <br>
All cases showed the same problem, that is the number of items simultaneously residing in CS = CS size - 1 most of the time during simulations.</div><div><br></div><div>I observed that right after the item has been cached in CS, the number of items simultaneously residing in CS = CS size. </div>
<div>However, when a successive content object arrives at the node, one of items in the CS is erased, even though this content object is not cached, considering </div><div>ns3_rand_.GetValue () < probability_ in <a href="http://probability-policy.cc">probability-policy.cc</a> is now false.</div>
<div><br></div><div>I am trying to under stand how you chain the <a href="http://probability-policy.cc">probability-policy.cc</a>, <a href="http://lru-policy.cc">lru-policy.cc</a>, and <a href="http://trie-with-policy.cc">trie-with-policy.cc</a> and hope that I will understand more.</div><div><br></div><div>Thank so much for your time.</div>
<div><br></div><div>--</div><div>Saran</div><div><br></div><div><br></div><div><br></div><div><br></div></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">2014-06-25 15:35 GMT+09:00 Alex Afanasyev <span dir="ltr"><<a href="mailto:alexander.afanasyev@ucla.edu" target="_blank">alexander.afanasyev@ucla.edu</a>></span>:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Saran,<br>
<br>
What probability did you set and how long was your experiment? Could that be a factor?<br>
<br>
---<br>
Alex<br>
<div><div class="h5"><br>
> On Jun 24, 2014, at 10:21 PM, Saran Tarnoi <<a href="mailto:sarantarnoi@gmail.com">sarantarnoi@gmail.com</a>> wrote:<br>
><br>
> Hello Alex and All,<br>
><br>
> When I use probability caching, I faced a wired thing when I checked the items cached in Content Store (CS). I found that the number of items actually cached in the CS is less than the determined CS size. This wired thing disappeared when the caching probability is 1.0. Could you give me an idea why this is happening?<br>

><br>
> Note that I checked this by adding<br>
> m_contentStore->Print (std::cout);<br>
> in<br>
> ForwardingStrategy::OnInterest (Ptr<Face> inFace, Ptr<Interest> interest)<br>
> of <a href="http://ndn-forwarding-strategy.cc">ndn-forwarding-strategy.cc</a>.<br>
><br>
> Thank you so much for your time.<br>
><br>
> --<br>
> Regards,<br>
> Saran Tarnoi<br>
</div></div>> _______________________________________________<br>
> ndnSIM mailing list<br>
> <a href="mailto:ndnSIM@lists.cs.ucla.edu">ndnSIM@lists.cs.ucla.edu</a><br>
> <a href="http://www.lists.cs.ucla.edu/mailman/listinfo/ndnsim" target="_blank">http://www.lists.cs.ucla.edu/mailman/listinfo/ndnsim</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div dir="ltr">Regards,<div>Saran Tarnoi</div><div>Graduate Student</div><div>Department of Informatics</div><div>The Graduate University for Advanced Studies (Sokendai)</div>
<div>Tokyo, Japan</div></div>
</div>
</div></blockquote></body></html>