[infinispan-issues] [JBoss JIRA] (ISPN-9285) Investigate LHD (least hit density) eviction algorithm
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)