Caches (cache)

Miss rates, hit probabilities and normalizing constants of list-based caches: exact recursion, fixed-point iteration, importance sampling, ray integration, the saddle-point method, mean value analysis and mean field. More...

Collaboration diagram for Caches (cache):

Files
file	include/line/api/cache/cache_cost.h
	Mean per-list storage cost of a cache with item sizes, and the screen for promotion paths that storage cost caps make unreachable.
file	include/line/api/cache/cache_erec.h
	Exact recursive normalizing constant of a multi-list cache model.
file	include/line/api/cache/cache_gamma.h
	Access factors of a multi-list cache whose lists form a general access GRAPH.
file	include/line/api/cache/cache_gamma_lp.h
	Access factors of a tree-structured multi-list cache.
file	include/line/api/cache/cache_is.h
	Importance-sampling estimate of the cache normalizing constant.
file	include/line/api/cache/cache_lrum_map_levelstats.h
	Level statistics of one item's embedded (list, phase) chain in the LRU(m)-MAP TTL approximation.
file	include/line/api/cache/cache_miss.h
	Exact cache miss rates from the recursive normalizing constant.
file	include/line/api/cache/cache_miss_asy.h
	Asymptotic (large-cache) miss ratio by a rank-threshold fixed point.
file	include/line/api/cache/cache_miss_fpi.h
	Cache miss rates from the fixed-point multipliers.
file	include/line/api/cache/cache_miss_is.h
	Cache miss rates from the importance-sampling hit probabilities.
file	include/line/api/cache/cache_miss_pos_rmf.h
	Position-resolved mean-field miss rates for FIFO(m) and strict FIFO(m).
file	include/line/api/cache/cache_miss_rmf.h
	Refined mean field (RMF) miss rates of a multi-list RANDOM(m) cache.
file	include/line/api/cache/cache_miss_spm.h
	Saddle-point approximation of the cache miss rates.
file	include/line/api/cache/cache_mva.h
	Exact mean value analysis of a multi-list cache.
file	include/line/api/cache/cache_mva_miss.h
	Per-item and global cache miss probabilities by mean value analysis.
file	include/line/api/cache/cache_prob_erec.h
	Exact per-item hit and miss probabilities of a multi-list cache.
file	include/line/api/cache/cache_prob_fpi.h
	Cache hit and miss probabilities from the fixed-point multipliers.
file	include/line/api/cache/cache_prob_is.h
	Importance-sampling estimate of the cache hit-probability distribution.
file	include/line/api/cache/cache_prob_spm.h
	Saddle-point approximation of the per-item cache hit probabilities.
file	include/line/api/cache/cache_rmf_lna.h
	Stationary covariance of a RANDOM(m) cache occupancy, under the LNA.
file	include/line/api/cache/cache_rrm_meanfield.h
	Steady state of the RANDOM(m) multi-list mean field.
file	include/line/api/cache/cache_rrm_meanfield_ode.h
	Mean-field drift of the RANDOM(m) multi-list cache.
file	include/line/api/cache/cache_spm.h
	Saddle-point approximation of the cache normalizing constant.
file	include/line/api/cache/cache_spm_size.h
	Ray (WKB) asymptotic expansion of the cost-capped cache normalizing constant.
file	include/line/api/cache/cache_t_hlru.h
	Characteristic times of the h-LRU / LRU(m) TTL approximation.
file	include/line/api/cache/cache_t_lrum_map.h
	Characteristic times of the LRU(m)-MAP TTL approximation.
file	include/line/api/cache/cache_ttl_hlru.h
	TTL (characteristic-time) approximation of an h-LRU / LRU(m) cache.
file	include/line/api/cache/cache_ttl_lrua.h
	TTL (characteristic-time) approximation of an LRU cache whose lists form an arbitrary access graph.
file	include/line/api/cache/cache_ttl_lrum_map.h
	TTL approximation of an LRU(m) cache whose items are requested by Markovian arrival processes.
file	include/line/api/cache/cache_xi_fp.h
	Lagrange multipliers of a multi-list cache by fixed-point iteration.
file	include/line/api/cache/cache_xi_iter.h
	Lagrange multipliers of a multi-list cache by the Gast-Van Houdt iteration.

Detailed Description

Miss rates, hit probabilities and normalizing constants of list-based caches: exact recursion, fixed-point iteration, importance sampling, ray integration, the saddle-point method, mean value analysis and mean field.