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

fix(simulation): Evaluation of age was based on hits instead of access_count

Browse Source 
Signed-off-by: Tuan-Dat Tran <tuan-dat.tran@tudattr.dev>
This commit is contained in:
Tuan-Dat Tran
2024-11-28 15:57:19 +01:00
parent a484d49128
commit f9d48e6fe4
42 changed files with 1320 additions and 36118 deletions
Download Patch File Download Diff File Expand all files Collapse all files

200
experiments/No_Refresh_1_0s_ttl/details.csv
View File

@@ -1,101 +1,101 @@
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
1,126,62,64,0,1,49.21,0.41935483870967744
2,136,74,62,0,1,54.41,0.5540540540540541
3,131,70,61,0,1,53.44,0.5142857142857142
4,113,57,56,0,1,50.44,0.47368421052631576
5,237,157,80,0,2,66.24,0.4140127388535032
6,353,260,93,0,3,73.65,0.49230769230769234
7,105,43,62,0,1,40.95,0.4186046511627907
8,653,548,105,0,5,83.92,0.5018248175182481
9,146,81,65,0,1,55.48,0.48148148148148145
10,114,51,63,0,1,44.74,0.5490196078431373
11,136,70,66,0,1,51.47,0.5714285714285714
12,119,57,62,0,1,47.9,0.5614035087719298
13,116,56,60,0,1,48.28,0.4107142857142857
14,5223,5100,123,0,41,97.65,0.497843137254902
15,1849,1731,118,0,15,93.62,0.5083766608896592
16,118,61,57,0,1,51.69,0.3770491803278688
17,261,180,81,0,2,68.97,0.46111111111111114
18,253,172,81,0,2,67.98,0.5290697674418605
19,108,52,56,0,1,48.15,0.5384615384615384
20,122,57,65,0,1,46.72,0.49122807017543857
21,252,165,87,0,2,65.48,0.5333333333333333
22,100,49,51,0,1,49.0,0.40816326530612246
23,104,49,55,0,1,47.12,0.5510204081632653
24,123,61,62,0,1,49.59,0.5737704918032787
25,410,313,97,0,3,76.34,0.5303514376996805
26,134,69,65,0,1,51.49,0.5217391304347826
27,109,53,56,0,1,48.62,0.4716981132075472
28,108,55,53,0,1,50.93,0.45454545454545453
29,1428,1312,116,0,11,91.88,0.5137195121951219
30,134,70,64,0,1,52.24,0.44285714285714284
31,117,55,62,0,1,47.01,0.5636363636363636
32,247,162,85,0,2,65.59,0.5370370370370371
33,384,290,94,0,3,75.52,0.5103448275862069
34,120,56,64,0,1,46.67,0.5178571428571429
35,117,57,60,0,1,48.72,0.6491228070175439
36,115,57,58,0,1,49.57,0.631578947368421
37,128,66,62,0,1,51.56,0.5909090909090909
38,390,295,95,0,3,75.64,0.5559322033898305
39,102,46,56,0,1,45.1,0.4782608695652174
40,123,59,64,0,1,47.97,0.5423728813559322
41,146,82,64,0,1,56.16,0.4878048780487805
42,121,57,64,0,1,47.11,0.47368421052631576
43,131,66,65,0,1,50.38,0.5606060606060606
44,125,60,65,0,1,48.0,0.4166666666666667
45,5061,4938,123,0,41,97.57,0.5012150668286756
46,111,49,62,0,1,44.14,0.46938775510204084
47,344,247,97,0,3,71.8,0.5546558704453441
48,120,58,62,0,1,48.33,0.4482758620689655
49,109,57,52,0,1,52.29,0.40350877192982454
50,224,145,79,0,2,64.73,0.4413793103448276
51,142,80,62,0,1,56.34,0.5375
52,1477,1361,116,0,12,92.15,0.49742836149889785
53,133,64,69,0,1,48.12,0.421875
54,263,186,77,0,2,70.72,0.510752688172043
55,1398,1282,116,0,11,91.7,0.5405616224648986
56,123,58,65,0,1,47.15,0.5344827586206896
57,130,71,59,0,1,54.62,0.4647887323943662
58,120,64,56,0,1,53.33,0.546875
59,116,59,57,0,1,50.86,0.5084745762711864
60,127,64,63,0,1,50.39,0.640625
61,133,73,60,0,1,54.89,0.589041095890411
62,134,71,63,0,1,52.99,0.5492957746478874
63,131,66,65,0,1,50.38,0.42424242424242425
64,360,268,92,0,3,74.44,0.41044776119402987
65,521,418,103,0,4,80.23,0.5263157894736842
66,630,525,105,0,5,83.33,0.5314285714285715
67,138,72,66,0,1,52.17,0.375
68,125,64,61,0,1,51.2,0.453125
69,123,59,64,0,1,47.97,0.4915254237288136
70,1049,936,113,0,8,89.23,0.4465811965811966
71,385,284,101,0,3,73.77,0.4964788732394366
72,127,62,65,0,1,48.82,0.7258064516129032
73,107,49,58,0,1,45.79,0.5102040816326531
74,126,63,63,0,1,50.0,0.4603174603174603
75,1018,907,111,0,8,89.1,0.515986769570011
76,381,287,94,0,3,75.33,0.42160278745644597
77,264,172,92,0,2,65.15,0.5
78,1375,1256,119,0,11,91.35,0.5079617834394905
79,245,165,80,0,2,67.35,0.5393939393939394
80,122,67,55,0,1,54.92,0.43283582089552236
81,124,56,68,0,1,45.16,0.5892857142857143
82,127,62,65,0,1,48.82,0.5806451612903226
83,135,76,59,0,1,56.3,0.5
84,130,65,65,0,1,50.0,0.5076923076923077
85,642,538,104,0,5,83.8,0.5130111524163569
86,245,159,86,0,2,64.9,0.42138364779874216
87,132,65,67,0,1,49.24,0.5846153846153846
88,247,168,79,0,2,68.02,0.5059523809523809
89,113,51,62,0,1,45.13,0.5294117647058824
90,141,76,65,0,1,53.9,0.5263157894736842
91,400,306,94,0,3,76.5,0.5359477124183006
92,249,164,85,0,2,65.86,0.49390243902439024
93,1155,1041,114,0,9,90.13,0.48895292987512007
94,125,59,66,0,1,47.2,0.423728813559322
95,138,74,64,0,1,53.62,0.5405405405405406
96,138,72,66,0,1,52.17,0.6388888888888888
97,516,414,102,0,4,80.23,0.5241545893719807
98,111,51,60,0,1,45.95,0.5686274509803921
99,124,65,59,0,1,52.42,0.47692307692307695
100,256,172,84,0,2,67.19,0.48255813953488375
1,127,68,59,0,1,53.54,0.2677165354330709
2,270,187,83,0,2,69.26,0.3148148148148148
3,392,296,96,0,3,75.51,0.36989795918367346
4,221,141,80,0,2,63.8,0.3438914027149321
5,138,72,66,0,1,52.17,0.2391304347826087
6,133,69,64,0,1,51.88,0.23308270676691728
7,361,265,96,0,3,73.41,0.34349030470914127
8,472,369,103,0,4,78.18,0.3983050847457627
9,248,160,88,0,2,64.52,0.29838709677419356
10,114,56,58,0,1,49.12,0.2719298245614035
11,364,271,93,0,3,74.45,0.3324175824175824
12,133,68,65,0,1,51.13,0.21052631578947367
13,115,52,63,0,1,45.22,0.21739130434782608
14,124,62,62,0,1,50.0,0.14516129032258066
15,277,188,89,0,2,67.87,0.33212996389891697
16,1576,1458,118,0,12,92.51,0.48286802030456855
17,121,58,63,0,1,47.93,0.30578512396694213
18,272,187,85,0,2,68.75,0.31985294117647056
19,137,71,66,0,1,51.82,0.24817518248175183
20,132,65,67,0,1,49.24,0.29545454545454547
21,129,63,66,0,1,48.84,0.29457364341085274
22,100,41,59,0,1,41.0,0.17
23,114,57,57,0,1,50.0,0.21929824561403508
24,138,66,72,0,1,47.83,0.18840579710144928
25,126,65,61,0,1,51.59,0.3333333333333333
26,134,69,65,0,1,51.49,0.2462686567164179
27,132,65,67,0,1,49.24,0.3181818181818182
28,144,76,68,0,1,52.78,0.2847222222222222
29,636,529,107,0,5,83.18,0.38522012578616355
30,136,71,65,0,1,52.21,0.23529411764705882
31,119,59,60,0,1,49.58,0.2857142857142857
32,118,53,65,0,1,44.92,0.2627118644067797
33,717,609,108,0,6,84.94,0.39748953974895396
34,118,57,61,0,1,48.31,0.2711864406779661
35,100,42,58,0,1,42.0,0.24
36,120,57,63,0,1,47.5,0.20833333333333334
37,135,68,67,0,1,50.37,0.26666666666666666
38,138,75,63,0,1,54.35,0.34057971014492755
39,132,71,61,0,1,53.79,0.21212121212121213
40,116,55,61,0,1,47.41,0.28448275862068967
41,479,378,101,0,4,78.91,0.42379958246346555
42,387,292,95,0,3,75.45,0.35658914728682173
43,122,60,62,0,1,49.18,0.2540983606557377
44,255,172,83,0,2,67.45,0.36470588235294116
45,246,163,83,0,2,66.26,0.3780487804878049
46,917,807,110,0,7,88.0,0.42748091603053434
47,128,65,63,0,1,50.78,0.2734375
48,816,705,111,0,6,86.4,0.4019607843137255
49,267,183,84,0,2,68.54,0.32209737827715357
50,145,79,66,0,1,54.48,0.2620689655172414
51,347,251,96,0,3,72.33,0.345821325648415
52,912,800,112,0,7,87.72,0.3925438596491228
53,114,55,59,0,1,48.25,0.2631578947368421
54,263,178,85,0,2,67.68,0.376425855513308
55,273,188,85,0,2,68.86,0.3772893772893773
56,271,188,83,0,2,69.37,0.33210332103321033
57,2326,2205,121,0,18,94.8,0.4484092863284609
58,122,56,66,0,1,45.9,0.26229508196721313
59,129,67,62,0,1,51.94,0.2713178294573643
60,134,65,69,0,1,48.51,0.22388059701492538
61,2557,2436,121,0,20,95.27,0.409464215877982
62,137,76,61,0,1,55.47,0.27007299270072993
63,665,559,106,0,5,84.06,0.40601503759398494
64,1412,1295,117,0,11,91.71,0.42209631728045327
65,904,793,111,0,7,87.72,0.42367256637168144
66,220,138,82,0,2,62.73,0.33181818181818185
67,135,72,63,0,1,53.33,0.37777777777777777
68,138,72,66,0,1,52.17,0.21014492753623187
69,392,295,97,0,3,75.26,0.32653061224489793
70,120,64,56,0,1,53.33,0.25
71,488,387,101,0,4,79.3,0.3790983606557377
72,230,148,82,0,2,64.35,0.3782608695652174
73,237,148,89,0,2,62.45,0.3206751054852321
74,123,61,62,0,1,49.59,0.23577235772357724
75,127,69,58,0,1,54.33,0.2755905511811024
76,133,66,67,0,1,49.62,0.2781954887218045
77,1138,1024,114,0,9,89.98,0.4305799648506151
78,3671,3548,123,0,29,96.65,0.4652683192590575
79,128,59,69,0,1,46.09,0.1171875
80,114,51,63,0,1,44.74,0.2719298245614035
81,133,68,65,0,1,51.13,0.21052631578947367
82,246,161,85,0,2,65.45,0.32113821138211385
83,121,57,64,0,1,47.11,0.256198347107438
84,234,153,81,0,2,65.38,0.29914529914529914
85,386,289,97,0,3,74.87,0.35751295336787564
86,257,170,87,0,2,66.15,0.35019455252918286
87,132,61,71,0,1,46.21,0.23484848484848486
88,118,53,65,0,1,44.92,0.11864406779661017
89,630,521,109,0,5,82.7,0.4523809523809524
90,131,67,64,0,1,51.15,0.20610687022900764
91,544,443,101,0,4,81.43,0.40808823529411764
92,274,188,86,0,2,68.61,0.3357664233576642
93,141,76,65,0,1,53.9,0.2907801418439716
94,257,170,87,0,2,66.15,0.377431906614786
95,1002,889,113,0,8,88.72,0.4550898203592814
96,137,67,70,0,1,48.91,0.24087591240875914
97,378,280,98,0,3,74.07,0.3492063492063492
98,133,67,66,0,1,50.38,0.2631578947368421
99,115,55,60,0,1,47.83,0.23478260869565218
100,141,72,69,0,1,51.06,0.2127659574468085
1 obj_id access_count hits misses mu lambda hit_rate avg_age
2 1 126 127 62 68 64 59 0 1 49.21 53.54 0.41935483870967744 0.2677165354330709
3 2 136 270 74 187 62 83 0 1 2 54.41 69.26 0.5540540540540541 0.3148148148148148
4 3 131 392 70 296 61 96 0 1 3 53.44 75.51 0.5142857142857142 0.36989795918367346
5 4 113 221 57 141 56 80 0 1 2 50.44 63.8 0.47368421052631576 0.3438914027149321
6 5 237 138 157 72 80 66 0 2 1 66.24 52.17 0.4140127388535032 0.2391304347826087
7 6 353 133 260 69 93 64 0 3 1 73.65 51.88 0.49230769230769234 0.23308270676691728
8 7 105 361 43 265 62 96 0 1 3 40.95 73.41 0.4186046511627907 0.34349030470914127
9 8 653 472 548 369 105 103 0 5 4 83.92 78.18 0.5018248175182481 0.3983050847457627
10 9 146 248 81 160 65 88 0 1 2 55.48 64.52 0.48148148148148145 0.29838709677419356
11 10 114 51 56 63 58 0 1 44.74 49.12 0.5490196078431373 0.2719298245614035
12 11 136 364 70 271 66 93 0 1 3 51.47 74.45 0.5714285714285714 0.3324175824175824
13 12 119 133 57 68 62 65 0 1 47.9 51.13 0.5614035087719298 0.21052631578947367
14 13 116 115 56 52 60 63 0 1 48.28 45.22 0.4107142857142857 0.21739130434782608
15 14 5223 124 5100 62 123 62 0 41 1 97.65 50.0 0.497843137254902 0.14516129032258066
16 15 1849 277 1731 188 118 89 0 15 2 93.62 67.87 0.5083766608896592 0.33212996389891697
17 16 118 1576 61 1458 57 118 0 1 12 51.69 92.51 0.3770491803278688 0.48286802030456855
18 17 261 121 180 58 81 63 0 2 1 68.97 47.93 0.46111111111111114 0.30578512396694213
19 18 253 272 172 187 81 85 0 2 67.98 68.75 0.5290697674418605 0.31985294117647056
20 19 108 137 52 71 56 66 0 1 48.15 51.82 0.5384615384615384 0.24817518248175183
21 20 122 132 57 65 65 67 0 1 46.72 49.24 0.49122807017543857 0.29545454545454547
22 21 252 129 165 63 87 66 0 2 1 65.48 48.84 0.5333333333333333 0.29457364341085274
23 22 100 49 41 51 59 0 1 49.0 41.0 0.40816326530612246 0.17
24 23 104 114 49 57 55 57 0 1 47.12 50.0 0.5510204081632653 0.21929824561403508
25 24 123 138 61 66 62 72 0 1 49.59 47.83 0.5737704918032787 0.18840579710144928
26 25 410 126 313 65 97 61 0 3 1 76.34 51.59 0.5303514376996805 0.3333333333333333
27 26 134 69 65 0 1 51.49 0.5217391304347826 0.2462686567164179
28 27 109 132 53 65 56 67 0 1 48.62 49.24 0.4716981132075472 0.3181818181818182
29 28 108 144 55 76 53 68 0 1 50.93 52.78 0.45454545454545453 0.2847222222222222
30 29 1428 636 1312 529 116 107 0 11 5 91.88 83.18 0.5137195121951219 0.38522012578616355
31 30 134 136 70 71 64 65 0 1 52.24 52.21 0.44285714285714284 0.23529411764705882
32 31 117 119 55 59 62 60 0 1 47.01 49.58 0.5636363636363636 0.2857142857142857
33 32 247 118 162 53 85 65 0 2 1 65.59 44.92 0.5370370370370371 0.2627118644067797
34 33 384 717 290 609 94 108 0 3 6 75.52 84.94 0.5103448275862069 0.39748953974895396
35 34 120 118 56 57 64 61 0 1 46.67 48.31 0.5178571428571429 0.2711864406779661
36 35 117 100 57 42 60 58 0 1 48.72 42.0 0.6491228070175439 0.24
37 36 115 120 57 58 63 0 1 49.57 47.5 0.631578947368421 0.20833333333333334
38 37 128 135 66 68 62 67 0 1 51.56 50.37 0.5909090909090909 0.26666666666666666
39 38 390 138 295 75 95 63 0 3 1 75.64 54.35 0.5559322033898305 0.34057971014492755
40 39 102 132 46 71 56 61 0 1 45.1 53.79 0.4782608695652174 0.21212121212121213
41 40 123 116 59 55 64 61 0 1 47.97 47.41 0.5423728813559322 0.28448275862068967
42 41 146 479 82 378 64 101 0 1 4 56.16 78.91 0.4878048780487805 0.42379958246346555
43 42 121 387 57 292 64 95 0 1 3 47.11 75.45 0.47368421052631576 0.35658914728682173
44 43 131 122 66 60 65 62 0 1 50.38 49.18 0.5606060606060606 0.2540983606557377
45 44 125 255 60 172 65 83 0 1 2 48.0 67.45 0.4166666666666667 0.36470588235294116
46 45 5061 246 4938 163 123 83 0 41 2 97.57 66.26 0.5012150668286756 0.3780487804878049
47 46 111 917 49 807 62 110 0 1 7 44.14 88.0 0.46938775510204084 0.42748091603053434
48 47 344 128 247 65 97 63 0 3 1 71.8 50.78 0.5546558704453441 0.2734375
49 48 120 816 58 705 62 111 0 1 6 48.33 86.4 0.4482758620689655 0.4019607843137255
50 49 109 267 57 183 52 84 0 1 2 52.29 68.54 0.40350877192982454 0.32209737827715357
51 50 224 145 145 79 79 66 0 2 1 64.73 54.48 0.4413793103448276 0.2620689655172414
52 51 142 347 80 251 62 96 0 1 3 56.34 72.33 0.5375 0.345821325648415
53 52 1477 912 1361 800 116 112 0 12 7 92.15 87.72 0.49742836149889785 0.3925438596491228
54 53 133 114 64 55 69 59 0 1 48.12 48.25 0.421875 0.2631578947368421
55 54 263 186 178 77 85 0 2 70.72 67.68 0.510752688172043 0.376425855513308
56 55 1398 273 1282 188 116 85 0 11 2 91.7 68.86 0.5405616224648986 0.3772893772893773
57 56 123 271 58 188 65 83 0 1 2 47.15 69.37 0.5344827586206896 0.33210332103321033
58 57 130 2326 71 2205 59 121 0 1 18 54.62 94.8 0.4647887323943662 0.4484092863284609
59 58 120 122 64 56 56 66 0 1 53.33 45.9 0.546875 0.26229508196721313
60 59 116 129 59 67 57 62 0 1 50.86 51.94 0.5084745762711864 0.2713178294573643
61 60 127 134 64 65 63 69 0 1 50.39 48.51 0.640625 0.22388059701492538
62 61 133 2557 73 2436 60 121 0 1 20 54.89 95.27 0.589041095890411 0.409464215877982
63 62 134 137 71 76 63 61 0 1 52.99 55.47 0.5492957746478874 0.27007299270072993
64 63 131 665 66 559 65 106 0 1 5 50.38 84.06 0.42424242424242425 0.40601503759398494
65 64 360 1412 268 1295 92 117 0 3 11 74.44 91.71 0.41044776119402987 0.42209631728045327
66 65 521 904 418 793 103 111 0 4 7 80.23 87.72 0.5263157894736842 0.42367256637168144
67 66 630 220 525 138 105 82 0 5 2 83.33 62.73 0.5314285714285715 0.33181818181818185
68 67 138 135 72 66 63 0 1 52.17 53.33 0.375 0.37777777777777777
69 68 125 138 64 72 61 66 0 1 51.2 52.17 0.453125 0.21014492753623187
70 69 123 392 59 295 64 97 0 1 3 47.97 75.26 0.4915254237288136 0.32653061224489793
71 70 1049 120 936 64 113 56 0 8 1 89.23 53.33 0.4465811965811966 0.25
72 71 385 488 284 387 101 0 3 4 73.77 79.3 0.4964788732394366 0.3790983606557377
73 72 127 230 62 148 65 82 0 1 2 48.82 64.35 0.7258064516129032 0.3782608695652174
74 73 107 237 49 148 58 89 0 1 2 45.79 62.45 0.5102040816326531 0.3206751054852321
75 74 126 123 63 61 63 62 0 1 50.0 49.59 0.4603174603174603 0.23577235772357724
76 75 1018 127 907 69 111 58 0 8 1 89.1 54.33 0.515986769570011 0.2755905511811024
77 76 381 133 287 66 94 67 0 3 1 75.33 49.62 0.42160278745644597 0.2781954887218045
78 77 264 1138 172 1024 92 114 0 2 9 65.15 89.98 0.5 0.4305799648506151
79 78 1375 3671 1256 3548 119 123 0 11 29 91.35 96.65 0.5079617834394905 0.4652683192590575
80 79 245 128 165 59 80 69 0 2 1 67.35 46.09 0.5393939393939394 0.1171875
81 80 122 114 67 51 55 63 0 1 54.92 44.74 0.43283582089552236 0.2719298245614035
82 81 124 133 56 68 68 65 0 1 45.16 51.13 0.5892857142857143 0.21052631578947367
83 82 127 246 62 161 65 85 0 1 2 48.82 65.45 0.5806451612903226 0.32113821138211385
84 83 135 121 76 57 59 64 0 1 56.3 47.11 0.5 0.256198347107438
85 84 130 234 65 153 65 81 0 1 2 50.0 65.38 0.5076923076923077 0.29914529914529914
86 85 642 386 538 289 104 97 0 5 3 83.8 74.87 0.5130111524163569 0.35751295336787564
87 86 245 257 159 170 86 87 0 2 64.9 66.15 0.42138364779874216 0.35019455252918286
88 87 132 65 61 67 71 0 1 49.24 46.21 0.5846153846153846 0.23484848484848486
89 88 247 118 168 53 79 65 0 2 1 68.02 44.92 0.5059523809523809 0.11864406779661017
90 89 113 630 51 521 62 109 0 1 5 45.13 82.7 0.5294117647058824 0.4523809523809524
91 90 141 131 76 67 65 64 0 1 53.9 51.15 0.5263157894736842 0.20610687022900764
92 91 400 544 306 443 94 101 0 3 4 76.5 81.43 0.5359477124183006 0.40808823529411764
93 92 249 274 164 188 85 86 0 2 65.86 68.61 0.49390243902439024 0.3357664233576642
94 93 1155 141 1041 76 114 65 0 9 1 90.13 53.9 0.48895292987512007 0.2907801418439716
95 94 125 257 59 170 66 87 0 1 2 47.2 66.15 0.423728813559322 0.377431906614786
96 95 138 1002 74 889 64 113 0 1 8 53.62 88.72 0.5405405405405406 0.4550898203592814
97 96 138 137 72 67 66 70 0 1 52.17 48.91 0.6388888888888888 0.24087591240875914
98 97 516 378 414 280 102 98 0 4 3 80.23 74.07 0.5241545893719807 0.3492063492063492
99 98 111 133 51 67 60 66 0 1 45.95 50.38 0.5686274509803921 0.2631578947368421
100 99 124 115 65 55 59 60 0 1 52.42 47.83 0.47692307692307695 0.23478260869565218
101 100 256 141 172 72 84 69 0 2 1 67.19 51.06 0.48255813953488375 0.2127659574468085