jline.examples.java.basic.CacheRetrievalSystemExamples

public class CacheRetrievalSystemExamples extends Object

Runnable examples for cache models with a retrieval system (delayed hits).

Each example solves a model built by CacheRetrievalSystemModel with the CTMC and SSA solvers and prints the cache hit/miss ratios and the expected latency reported by Cache.getExpectedLatency().

See Also:

Constructor Details
- CacheRetrievalSystemExamples
  
  public CacheRetrievalSystemExamples()
Method Details
- retrieval_simple
  
  public static void retrieval_simple()
  
  Single-queue retrieval system over 3 items, cache capacity 1. Solved with both CTMC (exact) and SSA (simulation).
- retrieval_ps
  
  public static void retrieval_ps()
  
  PS variant of retrieval_simple, with the paper's motivating-example parameters. Solved with SSA — the CTMC state space is too large for an exact solve; the exact hit rate is available via the product-form recurrence (api/retrieval).
- retrieval_chain
  
  public static void retrieval_chain()
  
  Two-queue chained retrieval system over 3 items, cache capacity 1. Solved with SSA — the CTMC state space is too large for an exact solve.
- retrieval_routing
  
  public static void retrieval_routing()
  
  Probabilistic per-item routing through a 3-queue retrieval system, cache capacity 2. Solved with SSA — the CTMC state space is too large for an exact solve.
- main
  
  public static void main(String[] args)

Class CacheRetrievalSystemExamples

Constructor Summary