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

feat(simulation): Ran simulation with 1000

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:01:52 +01:00
parent f9d48e6fe4
commit 5785827899
47 changed files with 1520 additions and 1309 deletions
Download Patch File Download Diff File Expand all files Collapse all files

200
experiments/No_Refresh_0_5s_ttl/details.csv
View File

@@ -1,101 +1,101 @@
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
1,122,41,81,0,1,33.61,0.02459016393442623
2,382,235,147,0,3,61.52,0.15706806282722513
3,127,38,89,0,1,29.92,0.10236220472440945
4,113,33,80,0,1,29.2,0.08849557522123894
5,244,121,123,0,2,49.59,0.11065573770491803
6,116,40,76,0,1,34.48,0.09482758620689655
7,656,474,182,0,5,72.26,0.16310975609756098
8,128,39,89,0,1,30.47,0.046875
9,114,37,77,0,1,32.46,0.08771929824561403
10,115,33,82,0,1,28.7,0.06956521739130435
11,246,129,117,0,2,52.44,0.09349593495934959
12,132,50,82,0,1,37.88,0.08333333333333333
13,139,50,89,0,1,35.97,0.08633093525179857
14,120,35,85,0,1,29.17,0.058333333333333334
15,261,134,127,0,2,51.34,0.13793103448275862
16,225,109,116,0,2,48.44,0.10666666666666667
17,120,39,81,0,1,32.5,0.06666666666666667
18,117,39,78,0,1,33.33,0.07692307692307693
19,360,213,147,0,3,59.17,0.10277777777777777
20,117,40,77,0,1,34.19,0.09401709401709402
21,134,48,86,0,1,35.82,0.07462686567164178
22,147,55,92,0,1,37.41,0.12244897959183673
23,142,50,92,0,1,35.21,0.07746478873239436
24,264,140,124,0,2,53.03,0.10984848484848485
25,123,42,81,0,1,34.15,0.11382113821138211
26,141,50,91,0,1,35.46,0.0851063829787234
27,128,45,83,0,1,35.16,0.0703125
28,564,390,174,0,5,69.15,0.16666666666666666
29,133,47,86,0,1,35.34,0.06015037593984962
30,125,45,80,0,1,36.0,0.096
31,115,31,84,0,1,26.96,0.06956521739130435
32,468,308,160,0,4,65.81,0.17094017094017094
33,116,37,79,0,1,31.9,0.034482758620689655
34,498,335,163,0,4,67.27,0.18072289156626506
35,132,39,93,0,1,29.55,0.09848484848484848
36,100,29,71,0,1,29.0,0.07
37,149,52,97,0,1,34.9,0.10067114093959731
38,355,208,147,0,3,58.59,0.16338028169014085
39,962,766,196,0,8,79.63,0.2047817047817048
40,128,47,81,0,1,36.72,0.109375
41,474,306,168,0,4,64.56,0.16666666666666666
42,495,328,167,0,4,66.26,0.17777777777777778
43,213,99,114,0,2,46.48,0.08450704225352113
44,112,32,80,0,1,28.57,0.07142857142857142
45,129,41,88,0,1,31.78,0.05426356589147287
46,133,45,88,0,1,33.83,0.07518796992481203
47,1262,1055,207,0,10,83.6,0.16085578446909668
48,136,52,84,0,1,38.24,0.10294117647058823
49,141,59,82,0,1,41.84,0.10638297872340426
50,119,41,78,0,1,34.45,0.07563025210084033
51,599,420,179,0,5,70.12,0.17696160267111852
52,1106,902,204,0,9,81.56,0.20253164556962025
53,121,35,86,0,1,28.93,0.05785123966942149
54,131,39,92,0,1,29.77,0.061068702290076333
55,124,42,82,0,1,33.87,0.12903225806451613
56,130,48,82,0,1,36.92,0.06923076923076923
57,124,40,84,0,1,32.26,0.08870967741935484
58,2118,1897,221,0,17,89.57,0.23937677053824363
59,205,95,110,0,2,46.34,0.1024390243902439
60,137,47,90,0,1,34.31,0.072992700729927
61,3216,2986,230,0,26,92.85,0.23227611940298507
62,138,48,90,0,1,34.78,0.07971014492753623
63,117,36,81,0,1,30.77,0.11965811965811966
64,264,134,130,0,2,50.76,0.10227272727272728
65,139,52,87,0,1,37.41,0.07913669064748201
66,1248,1045,203,0,10,83.73,0.20993589743589744
67,146,52,94,0,1,35.62,0.15753424657534246
68,8414,8173,241,0,69,97.14,0.24007606370335155
69,116,36,80,0,1,31.03,0.11206896551724138
70,120,38,82,0,1,31.67,0.08333333333333333
71,244,127,117,0,2,52.05,0.0942622950819672
72,117,35,82,0,1,29.91,0.08547008547008547
73,131,44,87,0,1,33.59,0.09923664122137404
74,142,48,94,0,1,33.8,0.056338028169014086
75,343,197,146,0,3,57.43,0.1836734693877551
76,250,124,126,0,2,49.6,0.124
77,253,128,125,0,2,50.59,0.11462450592885376
78,394,237,157,0,3,60.15,0.15228426395939088
79,1910,1690,220,0,15,88.48,0.225130890052356
80,120,34,86,0,1,28.33,0.03333333333333333
81,121,42,79,0,1,34.71,0.09090909090909091
82,647,465,182,0,5,71.87,0.17001545595054096
83,248,126,122,0,2,50.81,0.13709677419354838
84,144,51,93,0,1,35.42,0.125
85,108,32,76,0,1,29.63,0.037037037037037035
86,211,94,117,0,2,44.55,0.08530805687203792
87,134,49,85,0,1,36.57,0.08208955223880597
88,224,107,117,0,2,47.77,0.13839285714285715
89,135,49,86,0,1,36.3,0.1037037037037037
90,124,35,89,0,1,28.23,0.07258064516129033
91,240,116,124,0,2,48.33,0.1125
92,229,108,121,0,2,47.16,0.09606986899563319
93,393,241,152,0,3,61.32,0.13994910941475827
94,125,37,88,0,1,29.6,0.032
95,257,140,117,0,2,54.47,0.08949416342412451
96,139,47,92,0,1,33.81,0.08633093525179857
97,127,45,82,0,1,35.43,0.03937007874015748
98,4578,4343,235,0,37,94.87,0.22804718217562253
99,482,323,159,0,4,67.01,0.1887966804979253
100,249,130,119,0,2,52.21,0.11646586345381527
1,1060,347,713,0,1,32.74,0.08679245283018867
2,3141,1878,1263,0,3,59.79,0.14804202483285578
3,1060,336,724,0,1,31.7,0.09245283018867924
4,1053,360,693,0,1,34.19,0.08072174738841406
5,2073,1033,1040,0,2,49.83,0.1297636275928606
6,1063,357,706,0,1,33.58,0.07714016933207903
7,5210,3700,1510,0,5,71.02,0.16756238003838772
8,1083,367,716,0,1,33.89,0.08033240997229917
9,1070,360,710,0,1,33.64,0.07570093457943926
10,1047,341,706,0,1,32.57,0.08118433619866285
11,2132,1070,1062,0,2,50.19,0.1299249530956848
12,1090,390,700,0,1,35.78,0.0908256880733945
13,1081,382,699,0,1,35.34,0.09250693802035152
14,1029,328,701,0,1,31.88,0.08843537414965986
15,2099,1040,1059,0,2,49.55,0.12720343020485947
16,2130,1100,1030,0,2,51.64,0.12347417840375587
17,1073,375,698,0,1,34.95,0.08294501397949673
18,1051,352,699,0,1,33.49,0.0960989533777355
19,3035,1795,1240,0,3,59.14,0.1456342668863262
20,1037,358,679,0,1,34.52,0.09064609450337512
21,1069,360,709,0,1,33.68,0.07015902712815715
22,1061,363,698,0,1,34.21,0.09707822808671066
23,1092,365,727,0,1,33.42,0.08058608058608059
24,2163,1112,1051,0,2,51.41,0.12528895053166897
25,1075,371,704,0,1,34.51,0.08093023255813954
26,1061,369,692,0,1,34.78,0.08294062205466542
27,1076,369,707,0,1,34.29,0.08364312267657993
28,5197,3680,1517,0,5,70.81,0.169905714835482
29,1065,359,706,0,1,33.71,0.07981220657276995
30,1033,343,690,0,1,33.2,0.08422071636011616
31,1013,306,707,0,1,30.21,0.07206317867719644
32,4160,2742,1418,0,4,65.91,0.1596153846153846
33,1072,353,719,0,1,32.93,0.08675373134328358
34,4331,2901,1430,0,4,66.98,0.17293927499422765
35,1046,334,712,0,1,31.93,0.07934990439770555
36,1050,348,702,0,1,33.14,0.08761904761904762
37,1120,393,727,0,1,35.09,0.09642857142857143
38,3135,1867,1268,0,3,59.55,0.1448165869218501
39,8478,6794,1684,0,8,80.14,0.19992922859164897
40,1031,345,686,0,1,33.46,0.07953443258971872
41,4223,2808,1415,0,4,66.49,0.14965664219748995
42,4290,2887,1403,0,4,67.3,0.1606060606060606
43,2029,1024,1005,0,2,50.47,0.12222769837358305
44,1059,357,702,0,1,33.71,0.07743153918791312
45,1074,359,715,0,1,33.43,0.07728119180633147
46,1078,362,716,0,1,33.58,0.07142857142857142
47,10634,8863,1771,0,10,83.35,0.2097987586985142
48,1067,349,718,0,1,32.71,0.07685098406747891
49,1035,360,675,0,1,34.78,0.08985507246376812
50,1035,335,700,0,1,32.37,0.08019323671497584
51,5256,3753,1503,0,5,71.4,0.1767503805175038
52,9399,7660,1739,0,9,81.5,0.2014044047239068
53,1080,358,722,0,1,33.15,0.06666666666666667
54,1075,366,709,0,1,34.05,0.08930232558139535
55,1007,309,698,0,1,30.69,0.09930486593843098
56,1031,332,699,0,1,32.2,0.07856450048496605
57,1101,368,733,0,1,33.42,0.08537693006357856
58,17979,16087,1892,0,17,89.48,0.2267645586517604
59,2067,1009,1058,0,2,48.81,0.11320754716981132
60,1118,385,733,0,1,34.44,0.07692307692307693
61,27500,25538,1962,0,26,92.87,0.22876363636363636
62,1046,337,709,0,1,32.22,0.06405353728489484
63,1067,348,719,0,1,32.61,0.10684161199625117
64,2126,1052,1074,0,2,49.48,0.13734713076199437
65,1113,375,738,0,1,33.69,0.06558849955076371
66,10716,8952,1764,0,10,83.54,0.20296752519596864
67,1093,362,731,0,1,33.12,0.09881061299176579
68,72910,70855,2055,0,69,97.18,0.23700452612810313
69,1070,373,697,0,1,34.86,0.10093457943925234
70,1041,365,676,0,1,35.06,0.08261287223823247
71,2094,1029,1065,0,2,49.14,0.12129894937917861
72,1094,358,736,0,1,32.72,0.08135283363802559
73,1086,358,728,0,1,32.97,0.072744014732965
74,1128,389,739,0,1,34.49,0.07801418439716312
75,3074,1815,1259,0,3,59.04,0.15517241379310345
76,2044,999,1045,0,2,48.87,0.12426614481409001
77,2144,1074,1070,0,2,50.09,0.11333955223880597
78,3206,1937,1269,0,3,60.42,0.14597629444791016
79,15808,13944,1864,0,15,88.21,0.20850202429149797
80,1045,353,692,0,1,33.78,0.07272727272727272
81,1027,344,683,0,1,33.5,0.09737098344693282
82,5309,3800,1509,0,5,71.58,0.17799962328122057
83,2121,1053,1068,0,2,49.65,0.12965582272512965
84,1066,354,712,0,1,33.21,0.09287054409005628
85,1034,322,712,0,1,31.14,0.0725338491295938
86,2027,1005,1022,0,2,49.58,0.11840157868771584
87,1106,381,725,0,1,34.45,0.08589511754068715
88,2056,997,1059,0,2,48.49,0.13764591439688717
89,1058,340,718,0,1,32.14,0.08034026465028356
90,1073,353,720,0,1,32.9,0.06616961789375582
91,2087,1024,1063,0,2,49.07,0.12697652132247245
92,2048,1009,1039,0,2,49.27,0.11279296875
93,3171,1908,1263,0,3,60.17,0.15641753390097762
94,1000,308,692,0,1,30.8,0.072
95,2119,1083,1036,0,2,51.11,0.11420481359131666
96,1026,353,673,0,1,34.41,0.09064327485380116
97,1015,323,692,0,1,31.82,0.07980295566502463
98,39278,37270,2008,0,37,94.89,0.23626457558938846
99,4158,2768,1390,0,4,66.57,0.17412217412217412
100,2084,1019,1065,0,2,48.9,0.12092130518234165
1 obj_id access_count hits misses mu lambda hit_rate avg_age
2 1 122 1060 41 347 81 713 0 1 33.61 32.74 0.02459016393442623 0.08679245283018867
3 2 382 3141 235 1878 147 1263 0 3 61.52 59.79 0.15706806282722513 0.14804202483285578
4 3 127 1060 38 336 89 724 0 1 29.92 31.7 0.10236220472440945 0.09245283018867924
5 4 113 1053 33 360 80 693 0 1 29.2 34.19 0.08849557522123894 0.08072174738841406
6 5 244 2073 121 1033 123 1040 0 2 49.59 49.83 0.11065573770491803 0.1297636275928606
7 6 116 1063 40 357 76 706 0 1 34.48 33.58 0.09482758620689655 0.07714016933207903
8 7 656 5210 474 3700 182 1510 0 5 72.26 71.02 0.16310975609756098 0.16756238003838772
9 8 128 1083 39 367 89 716 0 1 30.47 33.89 0.046875 0.08033240997229917
10 9 114 1070 37 360 77 710 0 1 32.46 33.64 0.08771929824561403 0.07570093457943926
11 10 115 1047 33 341 82 706 0 1 28.7 32.57 0.06956521739130435 0.08118433619866285
12 11 246 2132 129 1070 117 1062 0 2 52.44 50.19 0.09349593495934959 0.1299249530956848
13 12 132 1090 50 390 82 700 0 1 37.88 35.78 0.08333333333333333 0.0908256880733945
14 13 139 1081 50 382 89 699 0 1 35.97 35.34 0.08633093525179857 0.09250693802035152
15 14 120 1029 35 328 85 701 0 1 29.17 31.88 0.058333333333333334 0.08843537414965986
16 15 261 2099 134 1040 127 1059 0 2 51.34 49.55 0.13793103448275862 0.12720343020485947
17 16 225 2130 109 1100 116 1030 0 2 48.44 51.64 0.10666666666666667 0.12347417840375587
18 17 120 1073 39 375 81 698 0 1 32.5 34.95 0.06666666666666667 0.08294501397949673
19 18 117 1051 39 352 78 699 0 1 33.33 33.49 0.07692307692307693 0.0960989533777355
20 19 360 3035 213 1795 147 1240 0 3 59.17 59.14 0.10277777777777777 0.1456342668863262
21 20 117 1037 40 358 77 679 0 1 34.19 34.52 0.09401709401709402 0.09064609450337512
22 21 134 1069 48 360 86 709 0 1 35.82 33.68 0.07462686567164178 0.07015902712815715
23 22 147 1061 55 363 92 698 0 1 37.41 34.21 0.12244897959183673 0.09707822808671066
24 23 142 1092 50 365 92 727 0 1 35.21 33.42 0.07746478873239436 0.08058608058608059
25 24 264 2163 140 1112 124 1051 0 2 53.03 51.41 0.10984848484848485 0.12528895053166897
26 25 123 1075 42 371 81 704 0 1 34.15 34.51 0.11382113821138211 0.08093023255813954
27 26 141 1061 50 369 91 692 0 1 35.46 34.78 0.0851063829787234 0.08294062205466542
28 27 128 1076 45 369 83 707 0 1 35.16 34.29 0.0703125 0.08364312267657993
29 28 564 5197 390 3680 174 1517 0 5 69.15 70.81 0.16666666666666666 0.169905714835482
30 29 133 1065 47 359 86 706 0 1 35.34 33.71 0.06015037593984962 0.07981220657276995
31 30 125 1033 45 343 80 690 0 1 36.0 33.2 0.096 0.08422071636011616
32 31 115 1013 31 306 84 707 0 1 26.96 30.21 0.06956521739130435 0.07206317867719644
33 32 468 4160 308 2742 160 1418 0 4 65.81 65.91 0.17094017094017094 0.1596153846153846
34 33 116 1072 37 353 79 719 0 1 31.9 32.93 0.034482758620689655 0.08675373134328358
35 34 498 4331 335 2901 163 1430 0 4 67.27 66.98 0.18072289156626506 0.17293927499422765
36 35 132 1046 39 334 93 712 0 1 29.55 31.93 0.09848484848484848 0.07934990439770555
37 36 100 1050 29 348 71 702 0 1 29.0 33.14 0.07 0.08761904761904762
38 37 149 1120 52 393 97 727 0 1 34.9 35.09 0.10067114093959731 0.09642857142857143
39 38 355 3135 208 1867 147 1268 0 3 58.59 59.55 0.16338028169014085 0.1448165869218501
40 39 962 8478 766 6794 196 1684 0 8 79.63 80.14 0.2047817047817048 0.19992922859164897
41 40 128 1031 47 345 81 686 0 1 36.72 33.46 0.109375 0.07953443258971872
42 41 474 4223 306 2808 168 1415 0 4 64.56 66.49 0.16666666666666666 0.14965664219748995
43 42 495 4290 328 2887 167 1403 0 4 66.26 67.3 0.17777777777777778 0.1606060606060606
44 43 213 2029 99 1024 114 1005 0 2 46.48 50.47 0.08450704225352113 0.12222769837358305
45 44 112 1059 32 357 80 702 0 1 28.57 33.71 0.07142857142857142 0.07743153918791312
46 45 129 1074 41 359 88 715 0 1 31.78 33.43 0.05426356589147287 0.07728119180633147
47 46 133 1078 45 362 88 716 0 1 33.83 33.58 0.07518796992481203 0.07142857142857142
48 47 1262 10634 1055 8863 207 1771 0 10 83.6 83.35 0.16085578446909668 0.2097987586985142
49 48 136 1067 52 349 84 718 0 1 38.24 32.71 0.10294117647058823 0.07685098406747891
50 49 141 1035 59 360 82 675 0 1 41.84 34.78 0.10638297872340426 0.08985507246376812
51 50 119 1035 41 335 78 700 0 1 34.45 32.37 0.07563025210084033 0.08019323671497584
52 51 599 5256 420 3753 179 1503 0 5 70.12 71.4 0.17696160267111852 0.1767503805175038
53 52 1106 9399 902 7660 204 1739 0 9 81.56 81.5 0.20253164556962025 0.2014044047239068
54 53 121 1080 35 358 86 722 0 1 28.93 33.15 0.05785123966942149 0.06666666666666667
55 54 131 1075 39 366 92 709 0 1 29.77 34.05 0.061068702290076333 0.08930232558139535
56 55 124 1007 42 309 82 698 0 1 33.87 30.69 0.12903225806451613 0.09930486593843098
57 56 130 1031 48 332 82 699 0 1 36.92 32.2 0.06923076923076923 0.07856450048496605
58 57 124 1101 40 368 84 733 0 1 32.26 33.42 0.08870967741935484 0.08537693006357856
59 58 2118 17979 1897 16087 221 1892 0 17 89.57 89.48 0.23937677053824363 0.2267645586517604
60 59 205 2067 95 1009 110 1058 0 2 46.34 48.81 0.1024390243902439 0.11320754716981132
61 60 137 1118 47 385 90 733 0 1 34.31 34.44 0.072992700729927 0.07692307692307693
62 61 3216 27500 2986 25538 230 1962 0 26 92.85 92.87 0.23227611940298507 0.22876363636363636
63 62 138 1046 48 337 90 709 0 1 34.78 32.22 0.07971014492753623 0.06405353728489484
64 63 117 1067 36 348 81 719 0 1 30.77 32.61 0.11965811965811966 0.10684161199625117
65 64 264 2126 134 1052 130 1074 0 2 50.76 49.48 0.10227272727272728 0.13734713076199437
66 65 139 1113 52 375 87 738 0 1 37.41 33.69 0.07913669064748201 0.06558849955076371
67 66 1248 10716 1045 8952 203 1764 0 10 83.73 83.54 0.20993589743589744 0.20296752519596864
68 67 146 1093 52 362 94 731 0 1 35.62 33.12 0.15753424657534246 0.09881061299176579
69 68 8414 72910 8173 70855 241 2055 0 69 97.14 97.18 0.24007606370335155 0.23700452612810313
70 69 116 1070 36 373 80 697 0 1 31.03 34.86 0.11206896551724138 0.10093457943925234
71 70 120 1041 38 365 82 676 0 1 31.67 35.06 0.08333333333333333 0.08261287223823247
72 71 244 2094 127 1029 117 1065 0 2 52.05 49.14 0.0942622950819672 0.12129894937917861
73 72 117 1094 35 358 82 736 0 1 29.91 32.72 0.08547008547008547 0.08135283363802559
74 73 131 1086 44 358 87 728 0 1 33.59 32.97 0.09923664122137404 0.072744014732965
75 74 142 1128 48 389 94 739 0 1 33.8 34.49 0.056338028169014086 0.07801418439716312
76 75 343 3074 197 1815 146 1259 0 3 57.43 59.04 0.1836734693877551 0.15517241379310345
77 76 250 2044 124 999 126 1045 0 2 49.6 48.87 0.124 0.12426614481409001
78 77 253 2144 128 1074 125 1070 0 2 50.59 50.09 0.11462450592885376 0.11333955223880597
79 78 394 3206 237 1937 157 1269 0 3 60.15 60.42 0.15228426395939088 0.14597629444791016
80 79 1910 15808 1690 13944 220 1864 0 15 88.48 88.21 0.225130890052356 0.20850202429149797
81 80 120 1045 34 353 86 692 0 1 28.33 33.78 0.03333333333333333 0.07272727272727272
82 81 121 1027 42 344 79 683 0 1 34.71 33.5 0.09090909090909091 0.09737098344693282
83 82 647 5309 465 3800 182 1509 0 5 71.87 71.58 0.17001545595054096 0.17799962328122057
84 83 248 2121 126 1053 122 1068 0 2 50.81 49.65 0.13709677419354838 0.12965582272512965
85 84 144 1066 51 354 93 712 0 1 35.42 33.21 0.125 0.09287054409005628
86 85 108 1034 32 322 76 712 0 1 29.63 31.14 0.037037037037037035 0.0725338491295938
87 86 211 2027 94 1005 117 1022 0 2 44.55 49.58 0.08530805687203792 0.11840157868771584
88 87 134 1106 49 381 85 725 0 1 36.57 34.45 0.08208955223880597 0.08589511754068715
89 88 224 2056 107 997 117 1059 0 2 47.77 48.49 0.13839285714285715 0.13764591439688717
90 89 135 1058 49 340 86 718 0 1 36.3 32.14 0.1037037037037037 0.08034026465028356
91 90 124 1073 35 353 89 720 0 1 28.23 32.9 0.07258064516129033 0.06616961789375582
92 91 240 2087 116 1024 124 1063 0 2 48.33 49.07 0.1125 0.12697652132247245
93 92 229 2048 108 1009 121 1039 0 2 47.16 49.27 0.09606986899563319 0.11279296875
94 93 393 3171 241 1908 152 1263 0 3 61.32 60.17 0.13994910941475827 0.15641753390097762
95 94 125 1000 37 308 88 692 0 1 29.6 30.8 0.032 0.072
96 95 257 2119 140 1083 117 1036 0 2 54.47 51.11 0.08949416342412451 0.11420481359131666
97 96 139 1026 47 353 92 673 0 1 33.81 34.41 0.08633093525179857 0.09064327485380116
98 97 127 1015 45 323 82 692 0 1 35.43 31.82 0.03937007874015748 0.07980295566502463
99 98 4578 39278 4343 37270 235 2008 0 37 94.87 94.89 0.22804718217562253 0.23626457558938846
100 99 482 4158 323 2768 159 1390 0 4 67.01 66.57 0.1887966804979253 0.17412217412217412
101 100 249 2084 130 1019 119 1065 0 2 52.21 48.9 0.11646586345381527 0.12092130518234165