You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@trafficserver.apache.org by John Plevyak <jp...@acm.org> on 2010/05/05 21:10:33 UTC
New Ram Cache in Wiki
I have added a page to the Wiki describing the new Ram Cache algorithm
for the curious.
https://cwiki.apache.org/confluence/display/TS/RamCache
john
Re: New Ram Cache in Wiki
Posted by John Plevyak <jp...@acm.org>.
I read the squid code. They have 3 algorithms, LRU, GDSF and LFUDA of
which GDSF is better than LFUDA for a RAM cache since it takes size
into account (as does the new RamCache algorithm).
I'll make our RamCache replaceable and give the option for CLFS (Clocked
Least Frequently used by Size) or whatever I call the new algorithm and
the old LRU for now.
john
On 5/5/2010 7:57 PM, Mark Nottingham wrote:
> My .02 -
>
> IME a one size fits all replacement algorithm is a tall order. While it looks like this is a very considered approach, there's been a LOT of research in the field about this, and doubtless there will be more (in fact, Mozilla is just looking at new replacement algorithms themselves).
>
> What about exposing an API for replacement algorithm plug-ins, as Squid has done?
>
> Regards,
>
>
>
> On 06/05/2010, at 5:10 AM, John Plevyak wrote:
>
>>
>>
>> I have added a page to the Wiki describing the new Ram Cache algorithm
>> for the curious.
>>
>> https://cwiki.apache.org/confluence/display/TS/RamCache
>>
>> john
>
> --
> Mark Nottingham mnot@yahoo-inc.com
>
Re: New Ram Cache in Wiki
Posted by Mark Nottingham <mn...@yahoo-inc.com>.
Done;
https://issues.apache.org/jira/browse/TS-337
On 06/05/2010, at 1:03 PM, Leif Hedstrom wrote:
> On 05/05/2010 08:57 PM, Mark Nottingham wrote:
>> What about exposing an API for replacement algorithm plug-ins, as Squid has done?
>>
>
> +1 from me, but unless it can be done in a way which does not "break" APIs and/or ABIs in the 2.x releases, it would have to go into 3.0. Of course, this all assumes someone would want to work on it :).
>
> Mnot: Maybe file an RFE bug with this idea?
>
> Cheers,
>
> -- Leif
>
--
Mark Nottingham mnot@yahoo-inc.com
Re: New Ram Cache in Wiki
Posted by Leif Hedstrom <zw...@apache.org>.
On 05/05/2010 08:57 PM, Mark Nottingham wrote:
> What about exposing an API for replacement algorithm plug-ins, as Squid has done?
>
+1 from me, but unless it can be done in a way which does not "break"
APIs and/or ABIs in the 2.x releases, it would have to go into 3.0. Of
course, this all assumes someone would want to work on it :).
Mnot: Maybe file an RFE bug with this idea?
Cheers,
-- Leif
Re: New Ram Cache in Wiki
Posted by Mark Nottingham <mn...@yahoo-inc.com>.
My .02 -
IME a one size fits all replacement algorithm is a tall order. While it looks like this is a very considered approach, there's been a LOT of research in the field about this, and doubtless there will be more (in fact, Mozilla is just looking at new replacement algorithms themselves).
What about exposing an API for replacement algorithm plug-ins, as Squid has done?
Regards,
On 06/05/2010, at 5:10 AM, John Plevyak wrote:
>
>
> I have added a page to the Wiki describing the new Ram Cache algorithm
> for the curious.
>
> https://cwiki.apache.org/confluence/display/TS/RamCache
>
> john
--
Mark Nottingham mnot@yahoo-inc.com