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