Simulator
The simulator includes a family of eviction policies and distribution generators. This helps when investigating whether a policy is a good fit for a usage scenario.
Run the Simulator in an IDE after specifying the desired configuration. Alternatively, run at the command line using gradlew simulator:run. The following trace formats are supported.
| Repository | Size | Location |
|---|---|---|
| LIRS | small | git repository |
| UCSD | small | git repository |
| ARC | large | author's homepage |
| UMass | large | UMass Storage |
| WikiBench | large | WikiBench |
Due to batching and broadcasting, the timings are only comparable when running each policy independently.
╔══════════════════════╤══════════╤════════╤════════╤══════════╤═══════════╤══════════════════╤══════════╗
║ Policy │ Hit rate │ Hits │ Misses │ Requests │ Evictions │ Steps │ Time ║
╠══════════════════════╪══════════╪════════╪════════╪══════════╪═══════════╪══════════════════╪══════════╣
║ opt.Clairvoyant │ 58.79 % │ 9,323 │ 6,535 │ 15,858 │ 6,035 │ ? │ 278.0 ms ║
╟──────────────────────┼──────────┼────────┼────────┼──────────┼───────────┼──────────────────┼──────────╢
║ sketch.WindowTinyLfu │ 56.11 % │ 8,898 │ 6,960 │ 15,858 │ 6,460 │ 15,858 (100 %) │ 315.2 ms ║
╟──────────────────────┼──────────┼────────┼────────┼──────────┼───────────┼──────────────────┼──────────╢
║ irr.Lirs │ 55.97 % │ 8,876 │ 6,982 │ 15,858 │ 6,482 │ 27,689 (174 %) │ 311.0 ms ║
╟──────────────────────┼──────────┼────────┼────────┼──────────┼───────────┼──────────────────┼──────────╢
║ adaptive.Arc │ 49.39 % │ 7,833 │ 8,025 │ 15,858 │ 7,525 │ 15,858 (100 %) │ 166.3 ms ║
╟──────────────────────┼──────────┼────────┼────────┼──────────┼───────────┼──────────────────┼──────────╢
║ linked.Lru │ 46.51 % │ 7,375 │ 8,483 │ 15,858 │ 7,983 │ 15,858 (100 %) │ 128.2 ms ║
╟──────────────────────┼──────────┼────────┼────────┼──────────┼───────────┼──────────────────┼──────────╢
║ linked.Fifo │ 40.72 % │ 6,457 │ 9,401 │ 15,858 │ 8,901 │ 15,858 (100 %) │ 163.6 ms ║
╚══════════════════════╧══════════╧════════╧════════╧══════════╧═══════════╧══════════════════╧══════════╝
