Uploaded image for project: 'Kudu'
  1. Kudu
  2. KUDU-613

Scan-resistant cache replacement algorithm for the block cache

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: In Progress
    • Major
    • Resolution: Unresolved
    • M4.5
    • None
    • perf

    Description

      The block cache currently uses LRU, which is vulnerable to large scan workloads. It'd be good to implement something like 2Q.

      ARC (patent encumbered, but good for ideas):
      https://www.usenix.org/conference/fast-03/arc-self-tuning-low-overhead-replacement-cache

      HBase (2Q like):
      https://github.com/apache/hbase/blob/master/hbase-server/src/main/java/org/apache/hadoop/hbase/io/hfile/LruBlockCache.java

      Attachments

        Issue Links

          Activity

            People

              mreddy Mahesh Reddy
              andrew.wang Andrew Wang
              Votes:
              0 Vote for this issue
              Watchers:
              12 Start watching this issue

              Dates

                Created:
                Updated: