[ndnSIM] Implement new Replacement Policy on NFD

mdparamartha95 at students.itb.ac.id mdparamartha95 at students.itb.ac.id
Mon Feb 25 01:26:56 PST 2019

Hi Junxiao, 

I had read the priority-fifo policy in NFD, theres 3 types of Queue. 

I'm little bit confuse, how to determine queue size of each types ? 

As detailed in this code 

PriorityFifoPolicy::moveToStaleQueue(iterator i) 
BOOST_ASSERT(m_entryInfoMap.find(i) != m_entryInfoMap.end()); 

EntryInfo* entryInfo = m_entryInfoMap[i]; 
BOOST_ASSERT(entryInfo->queueType == QUEUE_FIFO); 


entryInfo->queueType = QUEUE_STALE; 
Queue& queue = m_queues[QUEUE_STALE]; 
entryInfo->queueIt = queue.insert(queue.end(), i); 
m_entryInfoMap[i] = entryInfo; 

I had looked in nfd/file, but i could not find where to set the queue size of each types.. 

Could you give me some suggestion about how to done that ? Thanks 

Best Regards, 
Adi Paramartha 

From: "Junxiao Shi" <shijunxiao at email.arizona.edu> 
To: mdparamartha95 at students.itb.ac.id 
Cc: "ndnsim" <ndnsim at lists.cs.ucla.edu> 
Sent: Sunday, February 24, 2019 7:21:17 PM 
Subject: Re: [ndnSIM] Implement new Replacement Policy on NFD 


CS contains Data, not Interest. 

To associate auxiliary information with each entry, you can make a std::map with cs::iterator as key type and your “value” as mapped type. 
Example: priority-fifo policy’s EntryInfoMapFifo struct. 

Yours, Junxiao 

On Sun, Feb 24, 2019 at 05:50 < mdparamartha95 at students.itb.ac.id > wrote: 

Hello everybody, 

Currently, I'm doing research to implement a new replacement policy in NdnSim, 

I'm trying to modify the cs-policy-lru.cpp and .hpp as well. 

But I little bit confused about the C language that NFD used, 

in LRU(cs-policy-lru.cpp) the policy only move the referenced interest to the end, 

How can I add value for each interest? Like implementing an LFU replacement policy where each interest has its own frequency. 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.lists.cs.ucla.edu/pipermail/ndnsim/attachments/20190225/42db5082/attachment.html>

More information about the ndnSIM mailing list