Package jline.api.cache

Class Cache_rrm_meanfield

java.lang.Object
jline.api.cache.Cache_rrm_meanfield
public final class Cache_rrm_meanfield extends Object
Steady state of the RANDOM(m) multi-list mean field.

Twin of matlab/src/api/cache/cache_rrm_meanfield.m, which is a SCRIPT rather than a function: it fixes the item count, the capacities, the popularity vector and the initial condition, integrates the drift of cache_rrm_meanfield_ode.m with a stiff integrator over [0, 10000] and prints the terminal occupancy, the miss rate lambda'*x(:,1) and the miss ratio. This class is that computation with the data as arguments, matching the Python and C++ twins.

The initial condition is the reference's: every item outside the cache, x(k,0) = 1. The state is flattened COLUMN-MAJOR, x[k + s*n], which is what the MATLAB reshape of the same vector means.

Reference: N. Gast, B. Van Houdt, "Transient and steady-state regime of a family of list-based cache replacement algorithms", Queueing Syst. 83, 2016.

  • Method Details

    • cache_rrm_meanfield

      public static CacheRrmMeanfieldResult cache_rrm_meanfield(Matrix lambda, Matrix m)
      Steady state of the RANDOM(m) mean field with the reference horizon.
      Parameters:
      lambda - per-item request rates (n entries)
      m - list capacities (h entries)
      Returns:
      terminal occupancy, miss rate and miss ratio

    • cache_rrm_meanfield

      public static CacheRrmMeanfieldResult cache_rrm_meanfield(Matrix lambda, Matrix m, double tmax)
      Steady state of the RANDOM(m) mean field.
      Parameters:
      lambda - per-item request rates (n entries)
      m - list capacities (h entries)
      tmax - integration horizon
      Returns:
      terminal occupancy, miss rate and miss ratio