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

feat(simulation): Single source of truth regarding avg_age and hit_rate

Browse Source 
Signed-off-by: Tuan-Dat Tran <tuan-dat.tran@tudattr.dev>
This commit is contained in:
Tuan-Dat Tran
2024-11-28 16:50:10 +01:00
parent ad4654dd0f
commit 6672608721
27 changed files with 1469 additions and 1463 deletions
Download Patch File Download Diff File Expand all files Collapse all files

199
experiments/No_Refresh_3_0s_ttl/details.csv
View File

@@ -1,101 +1,100 @@
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
1,127,93,34,0,1,73.23,1.062992125984252
2,148,116,32,0,1,78.38,1.2364864864864864
3,117,85,32,0,1,72.65,1.0940170940170941
4,125,91,34,0,1,72.8,1.032
5,140,106,34,0,1,75.71,1.1642857142857144
6,130,98,32,0,1,75.38,1.2538461538461538
7,263,225,38,0,2,85.55,1.11787072243346
8,109,78,31,0,1,71.56,1.073394495412844
9,399,361,38,0,3,90.48,1.3358395989974938
10,127,93,34,0,1,73.23,1.1496062992125984
11,122,89,33,0,1,72.95,1.0901639344262295
12,142,108,34,0,1,76.06,1.1126760563380282
13,123,88,35,0,1,71.54,0.983739837398374
14,131,98,33,0,1,74.81,1.251908396946565
15,141,110,31,0,1,78.01,1.148936170212766
16,102,69,33,0,1,67.65,0.9901960784313726
17,112,79,33,0,1,70.54,0.9910714285714286
18,372,334,38,0,3,89.78,1.3091397849462365
19,102,73,29,0,1,71.57,1.0784313725490196
20,148,114,34,0,1,77.03,1.114864864864865
21,365,327,38,0,3,89.59,1.3068493150684932
22,520,480,40,0,4,92.31,1.4384615384615385
23,273,235,38,0,2,86.08,1.3626373626373627
24,153,119,34,0,1,77.78,1.1176470588235294
25,803,762,41,0,7,94.89,1.3424657534246576
26,128,96,32,0,1,75.0,1.1171875
27,107,74,33,0,1,69.16,1.0841121495327102
28,946,905,41,0,8,95.67,1.3107822410147991
29,115,84,31,0,1,73.04,1.0347826086956522
30,115,84,31,0,1,73.04,1.0956521739130434
31,258,222,36,0,2,86.05,1.306201550387597
32,118,85,33,0,1,72.03,0.9830508474576272
33,123,90,33,0,1,73.17,1.2926829268292683
34,138,104,34,0,1,75.36,1.0942028985507246
35,226,190,36,0,2,84.07,1.0309734513274336
36,261,224,37,0,2,85.82,1.2528735632183907
37,440,401,39,0,3,91.14,1.3295454545454546
38,122,89,33,0,1,72.95,1.0573770491803278
39,127,96,31,0,1,75.59,1.0551181102362204
40,102,73,29,0,1,71.57,1.0784313725490196
41,139,107,32,0,1,76.98,1.1007194244604317
42,118,86,32,0,1,72.88,1.0677966101694916
43,135,102,33,0,1,75.56,1.0518518518518518
44,251,215,36,0,2,85.66,1.2868525896414342
45,253,217,36,0,2,85.77,1.2727272727272727
46,139,107,32,0,1,76.98,1.0359712230215827
47,120,90,30,0,1,75.0,1.15
48,257,220,37,0,2,85.6,1.2684824902723735
49,256,220,36,0,2,85.94,1.24609375
50,2480,2438,42,0,20,98.31,1.3608870967741935
51,105,77,28,0,1,73.33,1.0666666666666667
52,133,103,30,0,1,77.44,1.2781954887218046
53,804,763,41,0,6,94.9,1.4900497512437811
54,137,105,32,0,1,76.64,1.1532846715328466
55,100,70,30,0,1,70.0,1.03
56,146,113,33,0,1,77.4,1.3013698630136987
57,124,90,34,0,1,72.58,1.0080645161290323
58,140,108,32,0,1,77.14,1.2
59,108,78,30,0,1,72.22,0.9722222222222222
60,132,99,33,0,1,75.0,1.2121212121212122
61,601,561,40,0,5,93.34,1.4226289517470883
62,116,85,31,0,1,73.28,1.103448275862069
63,109,79,30,0,1,72.48,0.9908256880733946
64,127,94,33,0,1,74.02,1.1574803149606299
65,128,96,32,0,1,75.0,1.140625
66,252,216,36,0,2,85.71,1.3492063492063493
67,140,110,30,0,1,78.57,1.1285714285714286
68,108,77,31,0,1,71.3,1.1296296296296295
69,247,210,37,0,2,85.02,1.2469635627530364
70,147,112,35,0,1,76.19,1.129251700680272
71,125,94,31,0,1,75.2,0.912
72,276,238,38,0,2,86.23,1.3043478260869565
73,382,345,37,0,3,90.31,1.4162303664921465
74,258,221,37,0,2,85.66,1.197674418604651
75,122,89,33,0,1,72.95,1.1557377049180328
76,134,99,35,0,1,73.88,1.0671641791044777
77,113,85,28,0,1,75.22,0.9823008849557522
78,485,445,40,0,4,91.75,1.3278350515463917
79,138,109,29,0,1,78.99,1.1594202898550725
80,124,92,32,0,1,74.19,1.0725806451612903
81,126,97,29,0,1,76.98,1.1984126984126984
82,136,104,32,0,1,76.47,1.0
83,123,92,31,0,1,74.8,0.991869918699187
84,132,101,31,0,1,76.52,1.1818181818181819
85,223,187,36,0,2,83.86,1.3183856502242153
86,126,97,29,0,1,76.98,1.1666666666666667
87,118,85,33,0,1,72.03,0.9915254237288136
88,383,344,39,0,3,89.82,1.5221932114882506
89,136,104,32,0,1,76.47,1.1102941176470589
90,122,92,30,0,1,75.41,1.1885245901639345
91,121,87,34,0,1,71.9,0.9338842975206612
92,492,452,40,0,4,91.87,1.4146341463414633
93,385,346,39,0,3,89.87,1.405194805194805
94,127,94,33,0,1,74.02,1.1732283464566928
95,132,97,35,0,1,73.48,1.0606060606060606
96,5506,5464,42,0,45,99.24,1.4139120958953868
97,105,74,31,0,1,70.48,1.0285714285714285
98,261,225,36,0,2,86.21,1.2950191570881227
99,381,343,38,0,3,90.03,1.220472440944882
100,117,85,32,0,1,72.65,1.1452991452991452
1,127,93,34,0,1,0.7837837837837838,1.2364864864864864
2,148,116,32,0,1,0.7264957264957265,1.0940170940170941
3,117,85,32,0,1,0.728,1.032
4,125,91,34,0,1,0.7571428571428571,1.1642857142857144
5,140,106,34,0,1,0.7538461538461538,1.2538461538461538
6,130,98,32,0,1,0.8555133079847909,1.11787072243346
7,263,225,38,0,2,0.7155963302752294,1.073394495412844
8,109,78,31,0,1,0.9047619047619048,1.3358395989974938
9,399,361,38,0,3,0.7322834645669292,1.1496062992125984
10,127,93,34,0,1,0.7295081967213115,1.0901639344262295
11,122,89,33,0,1,0.7605633802816901,1.1126760563380282
12,142,108,34,0,1,0.7154471544715447,0.983739837398374
13,123,88,35,0,1,0.7480916030534351,1.251908396946565
14,131,98,33,0,1,0.7801418439716312,1.148936170212766
15,141,110,31,0,1,0.6764705882352942,0.9901960784313726
16,102,69,33,0,1,0.7053571428571429,0.9910714285714286
17,112,79,33,0,1,0.8978494623655914,1.3091397849462365
18,372,334,38,0,3,0.7156862745098039,1.0784313725490196
19,102,73,29,0,1,0.7702702702702703,1.114864864864865
20,148,114,34,0,1,0.8958904109589041,1.3068493150684932
21,365,327,38,0,3,0.9230769230769231,1.4384615384615385
22,520,480,40,0,4,0.8608058608058609,1.3626373626373627
23,273,235,38,0,2,0.7777777777777778,1.1176470588235294
24,153,119,34,0,1,0.9489414694894147,1.3424657534246576
25,803,762,41,0,7,0.75,1.1171875
26,128,96,32,0,1,0.6915887850467289,1.0841121495327102
27,107,74,33,0,1,0.9566596194503171,1.3107822410147991
28,946,905,41,0,8,0.7304347826086957,1.0347826086956522
29,115,84,31,0,1,0.7304347826086957,1.0956521739130434
30,115,84,31,0,1,0.8604651162790697,1.306201550387597
31,258,222,36,0,2,0.7203389830508474,0.9830508474576272
32,118,85,33,0,1,0.7317073170731707,1.2926829268292683
33,123,90,33,0,1,0.7536231884057971,1.0942028985507246
34,138,104,34,0,1,0.8407079646017699,1.0309734513274336
35,226,190,36,0,2,0.8582375478927203,1.2528735632183907
36,261,224,37,0,2,0.9113636363636364,1.3295454545454546
37,440,401,39,0,3,0.7295081967213115,1.0573770491803278
38,122,89,33,0,1,0.7559055118110236,1.0551181102362204
39,127,96,31,0,1,0.7156862745098039,1.0784313725490196
40,102,73,29,0,1,0.7697841726618705,1.1007194244604317
41,139,107,32,0,1,0.7288135593220338,1.0677966101694916
42,118,86,32,0,1,0.7555555555555555,1.0518518518518518
43,135,102,33,0,1,0.8565737051792829,1.2868525896414342
44,251,215,36,0,2,0.857707509881423,1.2727272727272727
45,253,217,36,0,2,0.7697841726618705,1.0359712230215827
46,139,107,32,0,1,0.75,1.15
47,120,90,30,0,1,0.8560311284046692,1.2684824902723735
48,257,220,37,0,2,0.859375,1.24609375
49,256,220,36,0,2,0.9830645161290322,1.3608870967741935
50,2480,2438,42,0,20,0.7333333333333333,1.0666666666666667
51,105,77,28,0,1,0.7744360902255639,1.2781954887218046
52,133,103,30,0,1,0.9490049751243781,1.4900497512437811
53,804,763,41,0,6,0.7664233576642335,1.1532846715328466
54,137,105,32,0,1,0.7,1.03
55,100,70,30,0,1,0.773972602739726,1.3013698630136987
56,146,113,33,0,1,0.7258064516129032,1.0080645161290323
57,124,90,34,0,1,0.7714285714285715,1.2
58,140,108,32,0,1,0.7222222222222222,0.9722222222222222
59,108,78,30,0,1,0.75,1.2121212121212122
60,132,99,33,0,1,0.9334442595673876,1.4226289517470883
61,601,561,40,0,5,0.7327586206896551,1.103448275862069
62,116,85,31,0,1,0.7247706422018348,0.9908256880733946
63,109,79,30,0,1,0.7401574803149606,1.1574803149606299
64,127,94,33,0,1,0.75,1.140625
65,128,96,32,0,1,0.8571428571428571,1.3492063492063493
66,252,216,36,0,2,0.7857142857142857,1.1285714285714286
67,140,110,30,0,1,0.7129629629629629,1.1296296296296295
68,108,77,31,0,1,0.8502024291497976,1.2469635627530364
69,247,210,37,0,2,0.7619047619047619,1.129251700680272
70,147,112,35,0,1,0.752,0.912
71,125,94,31,0,1,0.8623188405797102,1.3043478260869565
72,276,238,38,0,2,0.9031413612565445,1.4162303664921465
73,382,345,37,0,3,0.8565891472868217,1.197674418604651
74,258,221,37,0,2,0.7295081967213115,1.1557377049180328
75,122,89,33,0,1,0.7388059701492538,1.0671641791044777
76,134,99,35,0,1,0.7522123893805309,0.9823008849557522
77,113,85,28,0,1,0.9175257731958762,1.3278350515463917
78,485,445,40,0,4,0.7898550724637681,1.1594202898550725
79,138,109,29,0,1,0.7419354838709677,1.0725806451612903
80,124,92,32,0,1,0.7698412698412699,1.1984126984126984
81,126,97,29,0,1,0.7647058823529411,1.0
82,136,104,32,0,1,0.7479674796747967,0.991869918699187
83,123,92,31,0,1,0.7651515151515151,1.1818181818181819
84,132,101,31,0,1,0.8385650224215246,1.3183856502242153
85,223,187,36,0,2,0.7698412698412699,1.1666666666666667
86,126,97,29,0,1,0.7203389830508474,0.9915254237288136
87,118,85,33,0,1,0.8981723237597912,1.5221932114882506
88,383,344,39,0,3,0.7647058823529411,1.1102941176470589
89,136,104,32,0,1,0.7540983606557377,1.1885245901639345
90,122,92,30,0,1,0.71900826446281,0.9338842975206612
91,121,87,34,0,1,0.9186991869918699,1.4146341463414633
92,492,452,40,0,4,0.8987012987012987,1.405194805194805
93,385,346,39,0,3,0.7401574803149606,1.1732283464566928
94,127,94,33,0,1,0.7348484848484849,1.0606060606060606
95,132,97,35,0,1,0.9923719578641482,1.4139120958953868
96,5506,5464,42,0,45,0.7047619047619048,1.0285714285714285
97,105,74,31,0,1,0.8620689655172413,1.2950191570881227
98,261,225,36,0,2,0.9002624671916011,1.220472440944882
99,381,343,38,0,3,0.7264957264957265,1.1452991452991452
1 obj_id access_count hits misses mu lambda hit_rate avg_age
2 1 127 93 34 0 1 73.23 0.7837837837837838 1.062992125984252 1.2364864864864864
3 2 148 116 32 0 1 78.38 0.7264957264957265 1.2364864864864864 1.0940170940170941
4 3 117 85 32 0 1 72.65 0.728 1.0940170940170941 1.032
5 4 125 91 34 0 1 72.8 0.7571428571428571 1.032 1.1642857142857144
6 5 140 106 34 0 1 75.71 0.7538461538461538 1.1642857142857144 1.2538461538461538
7 6 130 98 32 0 1 75.38 0.8555133079847909 1.2538461538461538 1.11787072243346
8 7 263 225 38 0 2 85.55 0.7155963302752294 1.11787072243346 1.073394495412844
9 8 109 78 31 0 1 71.56 0.9047619047619048 1.073394495412844 1.3358395989974938
10 9 399 361 38 0 3 90.48 0.7322834645669292 1.3358395989974938 1.1496062992125984
11 10 127 93 34 0 1 73.23 0.7295081967213115 1.1496062992125984 1.0901639344262295
12 11 122 89 33 0 1 72.95 0.7605633802816901 1.0901639344262295 1.1126760563380282
13 12 142 108 34 0 1 76.06 0.7154471544715447 1.1126760563380282 0.983739837398374
14 13 123 88 35 0 1 71.54 0.7480916030534351 0.983739837398374 1.251908396946565
15 14 131 98 33 0 1 74.81 0.7801418439716312 1.251908396946565 1.148936170212766
16 15 141 110 31 0 1 78.01 0.6764705882352942 1.148936170212766 0.9901960784313726
17 16 102 69 33 0 1 67.65 0.7053571428571429 0.9901960784313726 0.9910714285714286
18 17 112 79 33 0 1 70.54 0.8978494623655914 0.9910714285714286 1.3091397849462365
19 18 372 334 38 0 3 89.78 0.7156862745098039 1.3091397849462365 1.0784313725490196
20 19 102 73 29 0 1 71.57 0.7702702702702703 1.0784313725490196 1.114864864864865
21 20 148 114 34 0 1 77.03 0.8958904109589041 1.114864864864865 1.3068493150684932
22 21 365 327 38 0 3 89.59 0.9230769230769231 1.3068493150684932 1.4384615384615385
23 22 520 480 40 0 4 92.31 0.8608058608058609 1.4384615384615385 1.3626373626373627
24 23 273 235 38 0 2 86.08 0.7777777777777778 1.3626373626373627 1.1176470588235294
25 24 153 119 34 0 1 77.78 0.9489414694894147 1.1176470588235294 1.3424657534246576
26 25 803 762 41 0 7 94.89 0.75 1.3424657534246576 1.1171875
27 26 128 96 32 0 1 75.0 0.6915887850467289 1.1171875 1.0841121495327102
28 27 107 74 33 0 1 69.16 0.9566596194503171 1.0841121495327102 1.3107822410147991
29 28 946 905 41 0 8 95.67 0.7304347826086957 1.3107822410147991 1.0347826086956522
30 29 115 84 31 0 1 73.04 0.7304347826086957 1.0347826086956522 1.0956521739130434
31 30 115 84 31 0 1 73.04 0.8604651162790697 1.0956521739130434 1.306201550387597
32 31 258 222 36 0 2 86.05 0.7203389830508474 1.306201550387597 0.9830508474576272
33 32 118 85 33 0 1 72.03 0.7317073170731707 0.9830508474576272 1.2926829268292683
34 33 123 90 33 0 1 73.17 0.7536231884057971 1.2926829268292683 1.0942028985507246
35 34 138 104 34 0 1 75.36 0.8407079646017699 1.0942028985507246 1.0309734513274336
36 35 226 190 36 0 2 84.07 0.8582375478927203 1.0309734513274336 1.2528735632183907
37 36 261 224 37 0 2 85.82 0.9113636363636364 1.2528735632183907 1.3295454545454546
38 37 440 401 39 0 3 91.14 0.7295081967213115 1.3295454545454546 1.0573770491803278
39 38 122 89 33 0 1 72.95 0.7559055118110236 1.0573770491803278 1.0551181102362204
40 39 127 96 31 0 1 75.59 0.7156862745098039 1.0551181102362204 1.0784313725490196
41 40 102 73 29 0 1 71.57 0.7697841726618705 1.0784313725490196 1.1007194244604317
42 41 139 107 32 0 1 76.98 0.7288135593220338 1.1007194244604317 1.0677966101694916
43 42 118 86 32 0 1 72.88 0.7555555555555555 1.0677966101694916 1.0518518518518518
44 43 135 102 33 0 1 75.56 0.8565737051792829 1.0518518518518518 1.2868525896414342
45 44 251 215 36 0 2 85.66 0.857707509881423 1.2868525896414342 1.2727272727272727
46 45 253 217 36 0 2 85.77 0.7697841726618705 1.2727272727272727 1.0359712230215827
47 46 139 107 32 0 1 76.98 0.75 1.0359712230215827 1.15
48 47 120 90 30 0 1 75.0 0.8560311284046692 1.15 1.2684824902723735
49 48 257 220 37 0 2 85.6 0.859375 1.2684824902723735 1.24609375
50 49 256 220 36 0 2 85.94 0.9830645161290322 1.24609375 1.3608870967741935
51 50 2480 2438 42 0 20 98.31 0.7333333333333333 1.3608870967741935 1.0666666666666667
52 51 105 77 28 0 1 73.33 0.7744360902255639 1.0666666666666667 1.2781954887218046
53 52 133 103 30 0 1 77.44 0.9490049751243781 1.2781954887218046 1.4900497512437811
54 53 804 763 41 0 6 94.9 0.7664233576642335 1.4900497512437811 1.1532846715328466
55 54 137 105 32 0 1 76.64 0.7 1.1532846715328466 1.03
56 55 100 70 30 0 1 70.0 0.773972602739726 1.03 1.3013698630136987
57 56 146 113 33 0 1 77.4 0.7258064516129032 1.3013698630136987 1.0080645161290323
58 57 124 90 34 0 1 72.58 0.7714285714285715 1.0080645161290323 1.2
59 58 140 108 32 0 1 77.14 0.7222222222222222 1.2 0.9722222222222222
60 59 108 78 30 0 1 72.22 0.75 0.9722222222222222 1.2121212121212122
61 60 132 99 33 0 1 75.0 0.9334442595673876 1.2121212121212122 1.4226289517470883
62 61 601 561 40 0 5 93.34 0.7327586206896551 1.4226289517470883 1.103448275862069
63 62 116 85 31 0 1 73.28 0.7247706422018348 1.103448275862069 0.9908256880733946
64 63 109 79 30 0 1 72.48 0.7401574803149606 0.9908256880733946 1.1574803149606299
65 64 127 94 33 0 1 74.02 0.75 1.1574803149606299 1.140625
66 65 128 96 32 0 1 75.0 0.8571428571428571 1.140625 1.3492063492063493
67 66 252 216 36 0 2 85.71 0.7857142857142857 1.3492063492063493 1.1285714285714286
68 67 140 110 30 0 1 78.57 0.7129629629629629 1.1285714285714286 1.1296296296296295
69 68 108 77 31 0 1 71.3 0.8502024291497976 1.1296296296296295 1.2469635627530364
70 69 247 210 37 0 2 85.02 0.7619047619047619 1.2469635627530364 1.129251700680272
71 70 147 112 35 0 1 76.19 0.752 1.129251700680272 0.912
72 71 125 94 31 0 1 75.2 0.8623188405797102 0.912 1.3043478260869565
73 72 276 238 38 0 2 86.23 0.9031413612565445 1.3043478260869565 1.4162303664921465
74 73 382 345 37 0 3 90.31 0.8565891472868217 1.4162303664921465 1.197674418604651
75 74 258 221 37 0 2 85.66 0.7295081967213115 1.197674418604651 1.1557377049180328
76 75 122 89 33 0 1 72.95 0.7388059701492538 1.1557377049180328 1.0671641791044777
77 76 134 99 35 0 1 73.88 0.7522123893805309 1.0671641791044777 0.9823008849557522
78 77 113 85 28 0 1 75.22 0.9175257731958762 0.9823008849557522 1.3278350515463917
79 78 485 445 40 0 4 91.75 0.7898550724637681 1.3278350515463917 1.1594202898550725
80 79 138 109 29 0 1 78.99 0.7419354838709677 1.1594202898550725 1.0725806451612903
81 80 124 92 32 0 1 74.19 0.7698412698412699 1.0725806451612903 1.1984126984126984
82 81 126 97 29 0 1 76.98 0.7647058823529411 1.1984126984126984 1.0
83 82 136 104 32 0 1 76.47 0.7479674796747967 1.0 0.991869918699187
84 83 123 92 31 0 1 74.8 0.7651515151515151 0.991869918699187 1.1818181818181819
85 84 132 101 31 0 1 76.52 0.8385650224215246 1.1818181818181819 1.3183856502242153
86 85 223 187 36 0 2 83.86 0.7698412698412699 1.3183856502242153 1.1666666666666667
87 86 126 97 29 0 1 76.98 0.7203389830508474 1.1666666666666667 0.9915254237288136
88 87 118 85 33 0 1 72.03 0.8981723237597912 0.9915254237288136 1.5221932114882506
89 88 383 344 39 0 3 89.82 0.7647058823529411 1.5221932114882506 1.1102941176470589
90 89 136 104 32 0 1 76.47 0.7540983606557377 1.1102941176470589 1.1885245901639345
91 90 122 92 30 0 1 75.41 0.71900826446281 1.1885245901639345 0.9338842975206612
92 91 121 87 34 0 1 71.9 0.9186991869918699 0.9338842975206612 1.4146341463414633
93 92 492 452 40 0 4 91.87 0.8987012987012987 1.4146341463414633 1.405194805194805
94 93 385 346 39 0 3 89.87 0.7401574803149606 1.405194805194805 1.1732283464566928
95 94 127 94 33 0 1 74.02 0.7348484848484849 1.1732283464566928 1.0606060606060606
96 95 132 97 35 0 1 73.48 0.9923719578641482 1.0606060606060606 1.4139120958953868
97 96 5506 5464 42 0 45 99.24 0.7047619047619048 1.4139120958953868 1.0285714285714285
98 97 105 74 31 0 1 70.48 0.8620689655172413 1.0285714285714285 1.2950191570881227
99 98 261 225 36 0 2 86.21 0.9002624671916011 1.2950191570881227 1.220472440944882
100 99 381 343 38 0 3 90.03 0.7264957264957265 1.220472440944882 1.1452991452991452
100 117 85 32 0 1 72.65 1.1452991452991452

BIN
experiments/No_Refresh_3_0s_ttl/lambda_distribution.pdf
View File

Binary file not shown.

BIN
experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf
View File

Binary file not shown.

BIN
experiments/No_Refresh_3_0s_ttl/objects_in_cache_over_time.pdf
View File

Binary file not shown.