NCS/age_cache_simulation
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix(simulation): correct exponential sampling and cache behavior logic

Browse Source 
- Fixed incorrect use of exponential sampling for `next_request` and `next_refresh` timings.
- Adjusted cache eviction logic to properly handle capacity checks.
- Improved simulation output and logging for least accessed objects.
- Corrected CSV export to include index labels for better data clarity.
- Reran experiments

Signed-off-by: Tuan-Dat Tran <tuan-dat.tran@tudattr.dev>
This commit is contained in:
Tuan-Dat Tran
2024-11-28 11:19:04 +01:00
parent dea6004160
commit 09b943e41d
41 changed files with 1828 additions and 1435 deletions
Download Patch File Download Diff File Expand all files Collapse all files

200
experiments/No_Refresh_2_0s_ttl/details.csv
View File

@@ -1,100 +1,100 @@
,access_count,hits,misses,mu,lambda,hit_rate,avg_age
1,664,445,219,0,1,37.74,1.0269662921348315
2,212,80,132,0,3,66.42,1.2375
3,673,447,226,0,1,67.37,0.9574944071588367
4,711,479,232,0,1,51.01,1.0041753653444676
5,345,176,169,0,2,64.56,0.9829545454545454
6,649,419,230,0,1,29.2,0.9260143198090692
7,137,40,97,0,5,66.37,1.125
8,681,452,229,0,1,66.76,0.9867256637168141
9,689,460,229,0,1,66.57,0.9760869565217392
10,667,444,223,0,1,52.13,0.9954954954954955
11,328,171,157,0,2,67.92,0.9883040935672515
12,692,470,222,0,1,66.03,0.9702127659574468
13,683,451,232,0,1,66.67,1.0532150776053215
14,696,464,232,0,1,48.55,1.0668103448275863
15,344,167,177,0,2,48.47,1.0658682634730539
16,326,158,168,0,2,66.33,1.0253164556962024
17,689,457,232,0,1,65.99,1.0284463894967177
18,691,456,235,0,1,41.1,0.9912280701754386
19,219,90,129,0,3,68.58,1.0
20,732,502,230,0,1,68.88,1.00199203187251
21,739,509,230,0,1,66.76,0.9194499017681729
22,683,456,227,0,1,66.57,0.9780701754385965
23,670,446,224,0,1,49.85,0.9618834080717489
24,331,165,166,0,2,68.09,0.9939393939393939
25,724,493,231,0,1,66.91,1.028397565922921
26,692,463,229,0,1,68.09,1.0172786177105833
27,705,480,225,0,1,28.47,0.9458333333333333
28,137,39,98,0,5,65.92,1.1538461538461537
29,672,443,229,0,1,66.28,0.9616252821670429
30,694,460,234,0,1,66.62,1.0456521739130435
31,674,449,225,0,1,29.17,1.0311804008908685
32,144,42,102,0,4,66.72,0.9523809523809523
33,670,447,223,0,1,26.95,1.0067114093959733
34,141,38,103,0,4,66.77,1.105263157894737
35,659,440,219,0,1,67.15,1.0
36,691,464,227,0,1,69.06,1.0581896551724137
37,737,509,228,0,1,39.27,0.9823182711198428
38,219,86,133,0,3,21.0,1.1162790697674418
39,100,21,79,0,8,66.81,1.1904761904761905
40,714,477,237,0,1,32.07,1.0377358490566038
41,184,59,125,0,4,34.78,0.8983050847457628
42,161,56,105,0,4,53.87,1.0892857142857142
43,362,195,167,0,2,66.52,0.958974358974359
44,696,463,233,0,1,64.59,0.9395248380129589
45,627,405,222,0,1,64.97,1.0148148148148148
46,648,421,227,0,1,9.43,1.0332541567695963
47,53,5,48,0,10,64.79,0.6
48,676,438,238,0,1,65.52,0.8972602739726028
49,638,418,220,0,1,66.12,0.9497607655502392
50,673,445,228,0,1,29.69,0.9775280898876404
51,128,38,90,0,5,16.47,0.8947368421052632
52,85,14,71,0,9,68.14,0.7857142857142857
53,747,509,238,0,1,67.71,0.9960707269155207
54,700,474,226,0,1,66.67,1.0168776371308017
55,687,458,229,0,1,68.89,0.9541484716157205
56,720,496,224,0,1,67.25,1.002016129032258
57,690,464,226,0,1,5.0,0.9612068965517241
58,40,2,38,0,17,48.11,1.0
59,318,153,165,0,2,66.32,1.0065359477124183
60,674,447,227,0,1,17.39,0.9798657718120806
61,23,4,19,0,26,68.09,0.25
62,724,493,231,0,1,64.49,1.026369168356998
63,628,405,223,0,1,52.46,0.945679012345679
64,345,181,164,0,2,67.11,1.0165745856353592
65,681,457,224,0,1,16.44,1.0087527352297594
66,73,12,61,0,10,66.36,1.0833333333333333
67,651,432,219,0,1,0.0,0.9652777777777778
68,10,0,10,0,69,65.41,0.0
69,636,416,220,0,1,65.7,0.9447115384615384
70,656,431,225,0,1,50.81,1.0092807424593968
71,372,189,183,0,2,67.7,1.0052910052910053
72,678,459,219,0,1,66.14,0.9368191721132898
73,638,422,216,0,1,65.69,0.9881516587677726
74,685,450,235,0,1,32.84,0.94
75,201,66,135,0,3,52.33,0.9393939393939394
76,344,180,164,0,2,51.88,1.0055555555555555
77,345,179,166,0,2,41.76,0.994413407821229
78,261,109,152,0,3,10.64,0.9724770642201835
79,47,5,42,0,15,66.52,0.8
80,660,439,221,0,1,65.3,1.0227790432801822
81,634,414,220,0,1,29.2,0.9154589371980676
82,137,40,97,0,5,46.93,1.1
83,309,145,164,0,2,67.49,1.0689655172413792
84,686,463,223,0,1,66.72,0.9848812095032398
85,682,455,227,0,1,49.07,0.9956043956043956
86,322,158,164,0,2,64.94,1.0949367088607596
87,676,439,237,0,1,48.92,1.0501138952164009
88,325,159,166,0,2,66.62,0.9748427672955975
89,689,459,230,0,1,67.05,0.9564270152505446
90,695,466,229,0,1,51.23,0.9463519313304721
91,324,166,158,0,2,51.63,1.0602409638554218
92,337,174,163,0,2,39.64,1.0
93,222,88,134,0,3,66.18,0.9204545454545454
94,686,454,232,0,1,50.71,1.002202643171806
95,351,178,173,0,2,67.78,0.9157303370786517
96,717,486,231,0,1,66.72,0.9732510288065843
97,664,443,221,0,1,0.0,0.9977426636568849
98,23,0,23,0,37,38.12,0.0
99,181,69,112,0,4,50.15,1.0289855072463767
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
1,122,83,39,0,1,86.13,0.8313253012048193
2,382,329,53,0,3,67.72,0.9878419452887538
3,127,86,41,0,1,63.72,0.9651162790697675
4,113,72,41,0,1,79.1,0.875
5,244,193,51,0,2,64.66,0.9481865284974094
6,116,75,41,0,1,91.31,1.0
7,656,599,57,0,5,69.53,0.9198664440734557
8,128,89,39,0,1,64.04,1.0786516853932584
9,114,73,41,0,1,64.35,1.1232876712328768
10,115,74,41,0,1,79.67,0.9459459459459459
11,246,196,50,0,2,68.94,0.9285714285714286
12,132,91,41,0,1,68.35,1.010989010989011
13,139,95,44,0,1,65.83,0.9263157894736842
14,120,79,41,0,1,80.46,0.8860759493670886
15,261,210,51,0,2,79.11,1.0095238095238095
16,225,178,47,0,2,66.67,1.0449438202247192
17,120,80,40,0,1,66.67,1.0125
18,117,78,39,0,1,85.56,0.9615384615384616
19,360,308,52,0,3,65.81,1.0194805194805194
20,117,77,40,0,1,69.4,1.025974025974026
21,134,93,41,0,1,70.75,1.2043010752688172
22,147,104,43,0,1,68.31,1.0480769230769231
23,142,97,45,0,1,80.68,0.9896907216494846
24,264,213,51,0,2,64.23,1.0234741784037558
25,123,79,44,0,1,68.09,1.0126582278481013
26,141,96,45,0,1,67.19,0.9270833333333334
27,128,86,42,0,1,90.07,0.9767441860465116
28,564,508,56,0,5,66.92,0.9429133858267716
29,133,89,44,0,1,67.2,1.0
30,125,84,41,0,1,63.48,1.0238095238095237
31,115,73,42,0,1,88.25,1.0410958904109588
32,468,413,55,0,4,67.24,1.0096852300242132
33,116,78,38,0,1,88.96,1.064102564102564
34,498,443,55,0,4,68.18,0.9864559819413092
35,132,90,42,0,1,59.0,1.0555555555555556
36,100,59,41,0,1,69.8,0.9152542372881356
37,149,104,45,0,1,84.79,1.0961538461538463
38,355,301,54,0,3,93.87,1.079734219269103
39,962,903,59,0,8,68.75,1.0575858250276855
40,128,88,40,0,1,88.4,0.9545454545454546
41,474,419,55,0,4,89.09,1.0023866348448687
42,495,441,54,0,4,78.4,0.9591836734693877
43,213,167,46,0,2,62.5,1.0419161676646707
44,112,70,42,0,1,64.34,1.0285714285714285
45,129,83,46,0,1,68.42,1.0120481927710843
46,133,91,42,0,1,95.32,0.9230769230769231
47,1262,1203,59,0,10,69.12,0.9201995012468828
48,136,94,42,0,1,70.21,1.0
49,141,99,42,0,1,66.39,1.0101010101010102
50,119,79,40,0,1,90.65,1.0506329113924051
51,599,543,56,0,5,94.67,0.990791896869245
52,1106,1047,59,0,9,65.29,0.9551098376313276
53,121,79,42,0,1,68.7,0.9367088607594937
54,131,90,41,0,1,66.94,1.2
55,124,83,41,0,1,70.0,1.144578313253012
56,130,91,39,0,1,66.13,1.120879120879121
57,124,82,42,0,1,97.17,1.0731707317073171
58,2118,2058,60,0,17,77.07,1.0072886297376094
59,205,158,47,0,2,68.61,1.0126582278481013
60,137,94,43,0,1,98.1,0.9042553191489362
61,3216,3155,61,0,26,68.84,0.9765451664025356
62,138,95,43,0,1,65.81,1.0315789473684212
63,117,77,40,0,1,81.44,1.0
64,264,215,49,0,2,69.06,1.0976744186046512
65,139,96,43,0,1,95.27,1.0416666666666667
66,1248,1189,59,0,10,71.92,0.9444911690496215
67,146,105,41,0,1,99.26,1.0285714285714285
68,8414,8352,62,0,69,67.24,1.0134099616858236
69,116,78,38,0,1,65.83,1.1153846153846154
70,120,79,41,0,1,80.33,0.9367088607594937
71,244,196,48,0,2,65.81,0.9489795918367347
72,117,77,40,0,1,67.94,1.1168831168831168
73,131,89,42,0,1,69.01,0.8651685393258427
74,142,98,44,0,1,84.84,0.9387755102040817
75,343,291,52,0,3,79.6,1.0034364261168385
76,250,199,51,0,2,80.63,1.0100502512562815
77,253,204,49,0,2,86.55,0.9803921568627451
78,394,341,53,0,3,96.86,0.9208211143695014
79,1910,1850,60,0,15,65.83,0.9664864864864865
80,120,79,41,0,1,65.29,0.9620253164556962
81,121,79,42,0,1,91.19,0.9746835443037974
82,647,590,57,0,5,79.44,0.9813559322033898
83,248,197,51,0,2,69.44,1.0659898477157361
84,144,100,44,0,1,60.19,1.04
85,108,65,43,0,1,77.25,0.9230769230769231
86,211,163,48,0,2,69.4,1.0797546012269938
87,134,93,41,0,1,78.12,1.032258064516129
88,224,175,49,0,2,71.11,1.0285714285714285
89,135,96,39,0,1,66.13,1.0
90,124,82,42,0,1,79.17,1.0365853658536586
91,240,190,50,0,2,78.17,0.9842105263157894
92,229,179,50,0,2,86.51,0.9329608938547486
93,393,340,53,0,3,65.6,1.0205882352941176
94,125,82,43,0,1,81.32,1.1829268292682926
95,257,209,48,0,2,67.63,0.9473684210526315
96,139,94,45,0,1,67.72,0.8723404255319149
97,127,86,41,0,1,98.67,1.0116279069767442
98,4578,4517,61,0,37,88.59,0.9395616559663493
99,482,427,55,0,4,80.72,1.0515222482435598
1 obj_id access_count hits misses mu lambda hit_rate avg_age
2 1 664 122 445 83 219 39 0 1 37.74 86.13 1.0269662921348315 0.8313253012048193
3 2 212 382 80 329 132 53 0 3 66.42 67.72 1.2375 0.9878419452887538
4 3 673 127 447 86 226 41 0 1 67.37 63.72 0.9574944071588367 0.9651162790697675
5 4 711 113 479 72 232 41 0 1 51.01 79.1 1.0041753653444676 0.875
6 5 345 244 176 193 169 51 0 2 64.56 64.66 0.9829545454545454 0.9481865284974094
7 6 649 116 419 75 230 41 0 1 29.2 91.31 0.9260143198090692 1.0
8 7 137 656 40 599 97 57 0 5 66.37 69.53 1.125 0.9198664440734557
9 8 681 128 452 89 229 39 0 1 66.76 64.04 0.9867256637168141 1.0786516853932584
10 9 689 114 460 73 229 41 0 1 66.57 64.35 0.9760869565217392 1.1232876712328768
11 10 667 115 444 74 223 41 0 1 52.13 79.67 0.9954954954954955 0.9459459459459459
12 11 328 246 171 196 157 50 0 2 67.92 68.94 0.9883040935672515 0.9285714285714286
13 12 692 132 470 91 222 41 0 1 66.03 68.35 0.9702127659574468 1.010989010989011
14 13 683 139 451 95 232 44 0 1 66.67 65.83 1.0532150776053215 0.9263157894736842
15 14 696 120 464 79 232 41 0 1 48.55 80.46 1.0668103448275863 0.8860759493670886
16 15 344 261 167 210 177 51 0 2 48.47 79.11 1.0658682634730539 1.0095238095238095
17 16 326 225 158 178 168 47 0 2 66.33 66.67 1.0253164556962024 1.0449438202247192
18 17 689 120 457 80 232 40 0 1 65.99 66.67 1.0284463894967177 1.0125
19 18 691 117 456 78 235 39 0 1 41.1 85.56 0.9912280701754386 0.9615384615384616
20 19 219 360 90 308 129 52 0 3 68.58 65.81 1.0 1.0194805194805194
21 20 732 117 502 77 230 40 0 1 68.88 69.4 1.00199203187251 1.025974025974026
22 21 739 134 509 93 230 41 0 1 66.76 70.75 0.9194499017681729 1.2043010752688172
23 22 683 147 456 104 227 43 0 1 66.57 68.31 0.9780701754385965 1.0480769230769231
24 23 670 142 446 97 224 45 0 1 49.85 80.68 0.9618834080717489 0.9896907216494846
25 24 331 264 165 213 166 51 0 2 68.09 64.23 0.9939393939393939 1.0234741784037558
26 25 724 123 493 79 231 44 0 1 66.91 68.09 1.028397565922921 1.0126582278481013
27 26 692 141 463 96 229 45 0 1 68.09 67.19 1.0172786177105833 0.9270833333333334
28 27 705 128 480 86 225 42 0 1 28.47 90.07 0.9458333333333333 0.9767441860465116
29 28 137 564 39 508 98 56 0 5 65.92 66.92 1.1538461538461537 0.9429133858267716
30 29 672 133 443 89 229 44 0 1 66.28 67.2 0.9616252821670429 1.0
31 30 694 125 460 84 234 41 0 1 66.62 63.48 1.0456521739130435 1.0238095238095237
32 31 674 115 449 73 225 42 0 1 29.17 88.25 1.0311804008908685 1.0410958904109588
33 32 144 468 42 413 102 55 0 4 66.72 67.24 0.9523809523809523 1.0096852300242132
34 33 670 116 447 78 223 38 0 1 26.95 88.96 1.0067114093959733 1.064102564102564
35 34 141 498 38 443 103 55 0 4 66.77 68.18 1.105263157894737 0.9864559819413092
36 35 659 132 440 90 219 42 0 1 67.15 59.0 1.0 1.0555555555555556
37 36 691 100 464 59 227 41 0 1 69.06 69.8 1.0581896551724137 0.9152542372881356
38 37 737 149 509 104 228 45 0 1 39.27 84.79 0.9823182711198428 1.0961538461538463
39 38 219 355 86 301 133 54 0 3 21.0 93.87 1.1162790697674418 1.079734219269103
40 39 100 962 21 903 79 59 0 8 66.81 68.75 1.1904761904761905 1.0575858250276855
41 40 714 128 477 88 237 40 0 1 32.07 88.4 1.0377358490566038 0.9545454545454546
42 41 184 474 59 419 125 55 0 4 34.78 89.09 0.8983050847457628 1.0023866348448687
43 42 161 495 56 441 105 54 0 4 53.87 78.4 1.0892857142857142 0.9591836734693877
44 43 362 213 195 167 167 46 0 2 66.52 62.5 0.958974358974359 1.0419161676646707
45 44 696 112 463 70 233 42 0 1 64.59 64.34 0.9395248380129589 1.0285714285714285
46 45 627 129 405 83 222 46 0 1 64.97 68.42 1.0148148148148148 1.0120481927710843
47 46 648 133 421 91 227 42 0 1 9.43 95.32 1.0332541567695963 0.9230769230769231
48 47 53 1262 5 1203 48 59 0 10 64.79 69.12 0.6 0.9201995012468828
49 48 676 136 438 94 238 42 0 1 65.52 70.21 0.8972602739726028 1.0
50 49 638 141 418 99 220 42 0 1 66.12 66.39 0.9497607655502392 1.0101010101010102
51 50 673 119 445 79 228 40 0 1 29.69 90.65 0.9775280898876404 1.0506329113924051
52 51 128 599 38 543 90 56 0 5 16.47 94.67 0.8947368421052632 0.990791896869245
53 52 85 1106 14 1047 71 59 0 9 68.14 65.29 0.7857142857142857 0.9551098376313276
54 53 747 121 509 79 238 42 0 1 67.71 68.7 0.9960707269155207 0.9367088607594937
55 54 700 131 474 90 226 41 0 1 66.67 66.94 1.0168776371308017 1.2
56 55 687 124 458 83 229 41 0 1 68.89 70.0 0.9541484716157205 1.144578313253012
57 56 720 130 496 91 224 39 0 1 67.25 66.13 1.002016129032258 1.120879120879121
58 57 690 124 464 82 226 42 0 1 5.0 97.17 0.9612068965517241 1.0731707317073171
59 58 40 2118 2 2058 38 60 0 17 48.11 77.07 1.0 1.0072886297376094
60 59 318 205 153 158 165 47 0 2 66.32 68.61 1.0065359477124183 1.0126582278481013
61 60 674 137 447 94 227 43 0 1 17.39 98.1 0.9798657718120806 0.9042553191489362
62 61 23 3216 4 3155 19 61 0 26 68.09 68.84 0.25 0.9765451664025356
63 62 724 138 493 95 231 43 0 1 64.49 65.81 1.026369168356998 1.0315789473684212
64 63 628 117 405 77 223 40 0 1 52.46 81.44 0.945679012345679 1.0
65 64 345 264 181 215 164 49 0 2 67.11 69.06 1.0165745856353592 1.0976744186046512
66 65 681 139 457 96 224 43 0 1 16.44 95.27 1.0087527352297594 1.0416666666666667
67 66 73 1248 12 1189 61 59 0 10 66.36 71.92 1.0833333333333333 0.9444911690496215
68 67 651 146 432 105 219 41 0 1 0.0 99.26 0.9652777777777778 1.0285714285714285
69 68 10 8414 0 8352 10 62 0 69 65.41 67.24 0.0 1.0134099616858236
70 69 636 116 416 78 220 38 0 1 65.7 65.83 0.9447115384615384 1.1153846153846154
71 70 656 120 431 79 225 41 0 1 50.81 80.33 1.0092807424593968 0.9367088607594937
72 71 372 244 189 196 183 48 0 2 67.7 65.81 1.0052910052910053 0.9489795918367347
73 72 678 117 459 77 219 40 0 1 66.14 67.94 0.9368191721132898 1.1168831168831168
74 73 638 131 422 89 216 42 0 1 65.69 69.01 0.9881516587677726 0.8651685393258427
75 74 685 142 450 98 235 44 0 1 32.84 84.84 0.94 0.9387755102040817
76 75 201 343 66 291 135 52 0 3 52.33 79.6 0.9393939393939394 1.0034364261168385
77 76 344 250 180 199 164 51 0 2 51.88 80.63 1.0055555555555555 1.0100502512562815
78 77 345 253 179 204 166 49 0 2 41.76 86.55 0.994413407821229 0.9803921568627451
79 78 261 394 109 341 152 53 0 3 10.64 96.86 0.9724770642201835 0.9208211143695014
80 79 47 1910 5 1850 42 60 0 15 66.52 65.83 0.8 0.9664864864864865
81 80 660 120 439 79 221 41 0 1 65.3 65.29 1.0227790432801822 0.9620253164556962
82 81 634 121 414 79 220 42 0 1 29.2 91.19 0.9154589371980676 0.9746835443037974
83 82 137 647 40 590 97 57 0 5 46.93 79.44 1.1 0.9813559322033898
84 83 309 248 145 197 164 51 0 2 67.49 69.44 1.0689655172413792 1.0659898477157361
85 84 686 144 463 100 223 44 0 1 66.72 60.19 0.9848812095032398 1.04
86 85 682 108 455 65 227 43 0 1 49.07 77.25 0.9956043956043956 0.9230769230769231
87 86 322 211 158 163 164 48 0 2 64.94 69.4 1.0949367088607596 1.0797546012269938
88 87 676 134 439 93 237 41 0 1 48.92 78.12 1.0501138952164009 1.032258064516129
89 88 325 224 159 175 166 49 0 2 66.62 71.11 0.9748427672955975 1.0285714285714285
90 89 689 135 459 96 230 39 0 1 67.05 66.13 0.9564270152505446 1.0
91 90 695 124 466 82 229 42 0 1 51.23 79.17 0.9463519313304721 1.0365853658536586
92 91 324 240 166 190 158 50 0 2 51.63 78.17 1.0602409638554218 0.9842105263157894
93 92 337 229 174 179 163 50 0 2 39.64 86.51 1.0 0.9329608938547486
94 93 222 393 88 340 134 53 0 3 66.18 65.6 0.9204545454545454 1.0205882352941176
95 94 686 125 454 82 232 43 0 1 50.71 81.32 1.002202643171806 1.1829268292682926
96 95 351 257 178 209 173 48 0 2 67.78 67.63 0.9157303370786517 0.9473684210526315
97 96 717 139 486 94 231 45 0 1 66.72 67.72 0.9732510288065843 0.8723404255319149
98 97 664 127 443 86 221 41 0 1 0.0 98.67 0.9977426636568849 1.0116279069767442
99 98 23 4578 0 4517 23 61 0 37 38.12 88.59 0.0 0.9395616559663493
100 99 181 482 69 427 112 55 0 4 50.15 80.72 1.0289855072463767 1.0515222482435598