Package jline.api.cache

Class Cache_cost

java.lang.Object

jline.api.cache.Cache_cost

public final class Cache_cost
extends Object

Method Summary

Modifier and Type	Method	Description
static Matrix	cache_cost(Matrix gamma, Matrix m, Matrix sigma, Matrix k)	Computes K_j = sum_i sigma_i pi_ij, the expected storage cost of the items resident in each list at steady state, as defined in Casale-Gast, IEEE/ACM Trans.
static Matrix	cache_cost(Matrix gamma, Matrix m, Matrix sigma, Matrix k, Matrix pij)	Computes the mean per-list storage cost from a precomputed occupancy matrix.

Methods inherited from class java.lang.Object

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

Method Details

cache_cost

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

Computes K_j = sum_i sigma_i pi_ij, the expected storage cost of the items resident in each list at steady state, as defined in Casale-Gast, IEEE/ACM Trans. Networking 29(2), 2021, Sec. IX.

Parameters:

gamma - Cache access factors (n x h).

m - Cache capacity vector (1 x h).

sigma - Item storage costs (sizes), one per item.

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

Returns:

the mean storage cost of each list (1 x h).

cache_cost

public static Matrix cache_cost(Matrix gamma,
 Matrix m,
 Matrix sigma,
 Matrix k,
 Matrix pij)

Computes the mean per-list storage cost from a precomputed occupancy matrix.

Parameters:

gamma - Cache access factors (n x h).

m - Cache capacity vector (1 x h).

sigma - Item storage costs (sizes), one per item.

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

pij - Occupancy matrix (n x (h+1)) with column 0 the miss probability; null to recompute.

Returns:

the mean storage cost of each list (1 x h).