Package jline.api.cache

Class Cache_prob_erec

java.lang.Object

jline.api.cache.Cache_prob_erec

public final class Cache_prob_erec
extends Object

Method Summary

Modifier and Type	Method	Description
static Matrix	cache_prob_erec(Matrix gamma, Matrix m)	Computes the cache state probabilities using an exact recursive method.
static Matrix	cache_prob_erec(Matrix gamma, Matrix m, Matrix sigma, Matrix k)	Computes the cache state probabilities under per-list storage cost caps, pi_ij = m_j gamma_ij E_i(m-1_j, k-sigma_i 1_j) / E(m,k).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

cache_prob_erec

public static Matrix cache_prob_erec(Matrix gamma,
 Matrix m)

Computes the cache state probabilities using an exact recursive method. Calculates the probabilities of the cache being in different states based on the cache access factors and capacity.

Parameters:

gamma - Matrix representing the cache access factors.

m - Matrix representing the cache capacity vector.

Returns:

matrix containing the computed cache state probabilities for each item and level.

cache_prob_erec

public static Matrix cache_prob_erec(Matrix gamma,
 Matrix m,
 Matrix sigma,
 Matrix k)

Computes the cache state probabilities under per-list storage cost caps, pi_ij = m_j gamma_ij E_i(m-1_j, k-sigma_i 1_j) / E(m,k). See Casale-Gast, IEEE/ACM Trans. Networking 29(2), 2021, Sec. IX.

Parameters:

gamma - Matrix representing the cache access factors.

m - Matrix representing the cache capacity vector.

sigma - Item storage costs (sizes); null or empty for none.

k - Per-list storage cost caps; null or empty for none.

Returns:

matrix containing the computed cache state probabilities for each item and level.