Multi-tiered Caches - Potential implementations SocialCCNSim

mesarpe / socialccnsim

Social CCN Sim is a CCN simulator, which represents interaction of users in a CCN network

GNU General Public License v2.0

8 stars 9 forks source link

Multi-tiered Caches - Potential implementations SocialCCNSim #6

Open LydiaNosali opened 9 months ago

LydiaNosali commented 9 months ago

Hi, is there a way to make the cache multi-tiered (have multiple tiers ram, ssd ...)?

mesarpe commented 9 months ago

Hi,

Could you please give me more information? Can you explain what do you mean with multi tiers cache? What are your use-cases?

Best,

LydiaNosali commented 9 months ago

HI, Thank you for your response. Consider we have a node (cache) and it's a ram. If we want a larger size, expending with ram is expensive. But expending with SSD or HDD is less expensive. The use case is when the node that is considered a cache, consists of a hierarchy of tiers (ram, ssd, disk…). Best,

mesarpe commented 9 months ago

Hi, I still need more information:

Are you interested in evaluating only general performance of the multi-tier caches?
What happens when you query a ram cache and the answer is not there? Are you looking immediately in the HDD and waiting to broadcast to the next node? Or you have a particular retrieve pattern?
Are you interested in measuring access time? (Measure access time to RAM cache entries or HDD cache entries?)

Please, build up a little bit more. Please tell me what you are trying to achieve.

LydiaNosali commented 9 months ago

Hi, I am interested in evaluating the performance of the caching placement policy with the caching replacement policy inside the nodes. The replacement policy will deal with storing and retrieving data from the tiers. Yes, I am interested in measuring access time.

mesarpe commented 9 months ago

Ok. I see.

Well, with this simulator you could model a Cache as 2 or 3 caches -- this should not be too difficult. Basically adapt the policies to run over the next cache when they could not find an answer in the previous level of caching. As a second step you should have to edit the replacement policies one by one and probably extend the Stats class usage.

Sadly, you won't get access times.

Remember also that this simulator has support for social features (people publishing and moving), so this could bring you some headick if you decide to maintain the features.

I hope this helps. Bests,

LydiaNosali commented 9 months ago

Thank you. I will try it out and let you know. Thank you for the help. Bests,

LydiaNosali commented 9 months ago

Hi, I just found the implementation of TWOLRU (https://github.com/mesarpe/socialccnsim/blob/master/cache_management/TWOLRU.py). Is it the same? Best

mesarpe commented 9 months ago

Hi, Yes, this is what I had in mind. I believe this is the easiest trick you can do with the current implementation.