Potential revocation algorithms for "Implement ARC algorithm extension for the vnode free list" project.
Nohhyun Park
parkx408 at gmail.com
Fri Apr 8 12:11:03 PDT 2011
Hi all.
I have listed potential algorithms (and a brief description) for the
"Implement ARC algorithm extension for the vnode free list" project.
( please refer
http://www.google-melange.com/gsoc/proposal/review/google/gsoc2011/parkx408/1
)
Any comments would be appreciated.
Those are;
1. LIRS (Jiang et al. ACM SIGMETRICS 2002)
2. CLOCK-pro (Jiang et al. USENIX ATC 2005)
3. ARC (Megiddo and Modha USENIX FAST 2003)
Other candidates that considers the benefit of releasing an object
based on the size of the object being released.
4. LBCLOCK (Depnath et al. MASCOTS 2008)
Thank you.
--
-Nohhyun
More information about the Kernel
mailing list