Package jline.api.cache

Class Cache_ttl_lrua

java.lang.Object

jline.api.cache.Cache_ttl_lrua

public final class Cache_ttl_lrua
extends Object

Method Summary

Modifier and Type	Method	Description
static Matrix	cache_ttl_lrua(Matrix[] lambda, Matrix[][] R, Matrix m)	Solve LRU caches with access graphs using the TTL tree approximation.

Methods inherited from class java.lang.Object

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

Method Details

cache_ttl_lrua

public static Matrix cache_ttl_lrua(Matrix[] lambda,
 Matrix[][] R,
 Matrix m)

Solve LRU caches with access graphs using the TTL tree approximation.

Parameters:

lambda - Per-user arrival rate matrices, lambda[v] is (n x h+1) with column 0 the out-of-cache request rate and column l the request rate seen while the item is in list l.

R - Access graph, R[v][k] is the (h+1 x h+1) routing matrix of item k for user v (row/col 0 is the out-of-cache node).

m - Cache capacity vector (1 x h).

Returns:

Matrix (n x h+1) of per-item probabilities; column 0 is the out-of-cache (miss) probability, column l the probability of residing in list l.