Uploaded image for project: 'Infinispan'
  1. Infinispan
  2. ISPN-9285

Investigate LHD (least hit density) eviction algorithm

    XMLWordPrintable

Details

    • Task
    • Resolution: Obsolete
    • Major
    • None
    • 9.3.0.CR1
    • Core
    • None

    Description

      Least hit density (LHD) is an eviction policy based on
      hit density. LHD monitors objects online and uses conditional
      probability to predict their likely behavior. LHD
      draws on many different object features (e.g., age, frequency,
      application id, and size), and easily supports
      others. Dynamic ranking enables LHD to adapt its eviction
      strategy to different application workloads over time
      without any hand tuning. For example, on a certain
      workload, LHD may initially approximate LRU, then
      switch to most recently used (MRU), least frequently
      used (LFU), or a combination thereof.

      http://www.cs.cmu.edu/~beckmann/publications/papers/2018.nsdi.lhd.pdf

      Attachments

        Activity

          People

            wburns@redhat.com Will Burns
            dberinde@redhat.com Dan Berindei (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: