[infinispan-issues] [JBoss JIRA] (ISPN-9285) Investigate LHD (least hit density) eviction algorithm

[Dan Berindei (JIRA)]

Dan Berindei created ISPN-9285:
----------------------------------

             Summary: Investigate LHD (least hit density) eviction algorithm
                 Key: ISPN-9285
                 URL: https://issues.jboss.org/browse/ISPN-9285
             Project: Infinispan
          Issue Type: Task
          Components: Core
    Affects Versions: 9.3.0.CR1
            Reporter: Dan Berindei
            Assignee: William Burns


{quote}
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.
{quote}

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




--
This message was sent by Atlassian JIRA
(v7.5.0#75005)