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