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

fix(simulation): enhance client request process with progress tracking and refine metrics computation

Browse Source 
- Added `tqdm` progress bar to track simulation progress in real-time.
- Improved computation of hit rates and average ages for better accuracy.
- Updated data export logic for clearer output and better insights.
Reran Experiments

Signed-off-by: Tuan-Dat Tran <tuan-dat.tran@tudattr.dev>
This commit is contained in:
Tuan-Dat Tran
2024-11-28 15:21:56 +01:00
parent 123129f3a9
commit a484d49128
43 changed files with 5132 additions and 2167 deletions
Download Patch File Download Diff File Expand all files Collapse all files

199
experiments/No_Refresh_2_0s_ttl/details.csv
View File

@@ -1,100 +1,101 @@
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,130,87,43,0,1,66.92,1.1724137931034482
2,368,314,54,0,3,85.33,0.8503184713375797
3,122,80,42,0,1,65.57,0.975
4,127,85,42,0,1,66.93,0.9294117647058824
5,123,82,41,0,1,66.67,1.0365853658536586
6,121,82,39,0,1,67.77,1.0365853658536586
7,111,72,39,0,1,64.86,0.9166666666666666
8,14007,13944,63,0,109,99.55,0.7778255880665519
9,124,80,44,0,1,64.52,1.15
10,123,77,46,0,1,62.6,1.025974025974026
11,135,94,41,0,1,69.63,1.0638297872340425
12,223,173,50,0,2,77.58,1.0635838150289016
13,412,358,54,0,3,86.89,1.0
14,137,92,45,0,1,67.15,1.1195652173913044
15,123,80,43,0,1,65.04,0.825
16,126,83,43,0,1,65.87,1.0240963855421688
17,100,58,42,0,1,58.0,1.103448275862069
18,255,206,49,0,2,80.78,1.087378640776699
19,241,188,53,0,2,78.01,0.9414893617021277
20,497,440,57,0,4,88.53,0.9
21,125,86,39,0,1,68.8,1.058139534883721
22,127,84,43,0,1,66.14,1.0952380952380953
23,119,79,40,0,1,66.39,1.1265822784810127
24,114,73,41,0,1,64.04,1.1232876712328768
25,119,77,42,0,1,64.71,0.8831168831168831
26,668,610,58,0,5,91.32,0.9819672131147541
27,515,458,57,0,4,88.93,1.0
28,477,422,55,0,4,88.47,0.8459715639810427
29,238,186,52,0,2,78.15,0.946236559139785
30,129,83,46,0,1,64.34,0.9879518072289156
31,131,88,43,0,1,67.18,0.9545454545454546
32,123,81,42,0,1,65.85,1.0617283950617284
33,133,89,44,0,1,66.92,0.9662921348314607
34,130,89,41,0,1,68.46,1.0786516853932584
35,108,67,41,0,1,62.04,0.8805970149253731
36,138,92,46,0,1,66.67,1.0108695652173914
37,258,209,49,0,2,81.01,0.9856459330143541
38,282,231,51,0,2,81.91,1.0303030303030303
39,276,224,52,0,2,81.16,0.9330357142857143
40,1527,1466,61,0,12,96.01,1.0211459754433834
41,107,65,42,0,1,60.75,1.1384615384615384
42,128,84,44,0,1,65.62,1.0238095238095237
43,128,86,42,0,1,67.19,0.9767441860465116
44,280,227,53,0,2,81.07,1.013215859030837
45,534,477,57,0,4,89.33,0.9727463312368972
46,136,94,42,0,1,69.12,0.9787234042553191
47,130,90,40,0,1,69.23,0.9777777777777777
48,127,87,40,0,1,68.5,0.9540229885057471
49,237,187,50,0,2,78.9,1.032085561497326
50,127,87,40,0,1,68.5,1.0574712643678161
51,259,208,51,0,2,80.31,1.0288461538461537
52,130,86,44,0,1,66.15,0.9418604651162791
53,273,220,53,0,2,80.59,1.1045454545454545
54,124,80,44,0,1,64.52,1.0
55,134,89,45,0,1,66.42,1.0449438202247192
56,126,83,43,0,1,65.87,0.9879518072289156
57,4840,4777,63,0,39,98.7,0.9811597236759473
58,140,98,42,0,1,70.0,0.9489795918367347
59,119,77,42,0,1,64.71,1.1948051948051948
60,618,560,58,0,5,90.61,1.0392857142857144
61,679,621,58,0,5,91.46,1.0209339774557167
62,131,86,45,0,1,65.65,1.1395348837209303
63,127,85,42,0,1,66.93,0.8705882352941177
64,124,81,43,0,1,65.32,1.0123456790123457
65,140,97,43,0,1,69.29,0.8350515463917526
66,771,713,58,0,6,92.48,0.9929873772791024
67,130,88,42,0,1,67.69,0.9659090909090909
68,111,70,41,0,1,63.06,0.9571428571428572
69,238,186,52,0,2,78.15,1.0053763440860215
70,120,76,44,0,1,63.33,0.9078947368421053
71,124,85,39,0,1,68.55,1.0
72,123,79,44,0,1,64.23,1.0506329113924051
73,133,92,41,0,1,69.17,0.8478260869565217
74,470,412,58,0,4,87.66,1.087378640776699
75,103,62,41,0,1,60.19,0.967741935483871
76,126,86,40,0,1,68.25,1.058139534883721
77,527,471,56,0,4,89.37,0.9660297239915074
78,133,89,44,0,1,66.92,1.1348314606741574
79,524,468,56,0,4,89.31,0.9358974358974359
80,131,87,44,0,1,66.41,0.7816091954022989
81,117,78,39,0,1,66.67,1.0384615384615385
82,106,66,40,0,1,62.26,0.9242424242424242
83,127,84,43,0,1,66.14,1.0357142857142858
84,121,79,42,0,1,65.29,0.8987341772151899
85,148,98,50,0,1,66.22,1.0204081632653061
86,244,194,50,0,2,79.51,0.8969072164948454
87,129,85,44,0,1,65.89,1.1058823529411765
88,244,192,52,0,2,78.69,0.953125
89,137,91,46,0,1,66.42,0.945054945054945
90,131,89,42,0,1,67.94,0.9887640449438202
91,118,78,40,0,1,66.1,1.0
92,120,77,43,0,1,64.17,0.8441558441558441
93,120,78,42,0,1,65.0,0.7948717948717948
94,239,189,50,0,2,79.08,1.08994708994709
95,499,442,57,0,4,88.58,1.0678733031674208
96,158,112,46,0,1,70.89,1.0267857142857142
97,132,91,41,0,1,68.94,1.010989010989011
98,243,192,51,0,2,79.01,1.046875
99,108,67,41,0,1,62.04,1.164179104477612
100,358,303,55,0,3,84.64,1.0297029702970297
1 obj_id access_count hits misses mu lambda hit_rate avg_age
2 1 122 130 83 87 39 43 0 1 86.13 66.92 0.8313253012048193 1.1724137931034482
3 2 382 368 329 314 53 54 0 3 67.72 85.33 0.9878419452887538 0.8503184713375797
4 3 127 122 86 80 41 42 0 1 63.72 65.57 0.9651162790697675 0.975
5 4 113 127 72 85 41 42 0 1 79.1 66.93 0.875 0.9294117647058824
6 5 244 123 193 82 51 41 0 2 1 64.66 66.67 0.9481865284974094 1.0365853658536586
7 6 116 121 75 82 41 39 0 1 91.31 67.77 1.0 1.0365853658536586
8 7 656 111 599 72 57 39 0 5 1 69.53 64.86 0.9198664440734557 0.9166666666666666
9 8 128 14007 89 13944 39 63 0 1 109 64.04 99.55 1.0786516853932584 0.7778255880665519
10 9 114 124 73 80 41 44 0 1 64.35 64.52 1.1232876712328768 1.15
11 10 115 123 74 77 41 46 0 1 79.67 62.6 0.9459459459459459 1.025974025974026
12 11 246 135 196 94 50 41 0 2 1 68.94 69.63 0.9285714285714286 1.0638297872340425
13 12 132 223 91 173 41 50 0 1 2 68.35 77.58 1.010989010989011 1.0635838150289016
14 13 139 412 95 358 44 54 0 1 3 65.83 86.89 0.9263157894736842 1.0
15 14 120 137 79 92 41 45 0 1 80.46 67.15 0.8860759493670886 1.1195652173913044
16 15 261 123 210 80 51 43 0 2 1 79.11 65.04 1.0095238095238095 0.825
17 16 225 126 178 83 47 43 0 2 1 66.67 65.87 1.0449438202247192 1.0240963855421688
18 17 120 100 80 58 40 42 0 1 66.67 58.0 1.0125 1.103448275862069
19 18 117 255 78 206 39 49 0 1 2 85.56 80.78 0.9615384615384616 1.087378640776699
20 19 360 241 308 188 52 53 0 3 2 65.81 78.01 1.0194805194805194 0.9414893617021277
21 20 117 497 77 440 40 57 0 1 4 69.4 88.53 1.025974025974026 0.9
22 21 134 125 93 86 41 39 0 1 70.75 68.8 1.2043010752688172 1.058139534883721
23 22 147 127 104 84 43 0 1 68.31 66.14 1.0480769230769231 1.0952380952380953
24 23 142 119 97 79 45 40 0 1 80.68 66.39 0.9896907216494846 1.1265822784810127
25 24 264 114 213 73 51 41 0 2 1 64.23 64.04 1.0234741784037558 1.1232876712328768
26 25 123 119 79 77 44 42 0 1 68.09 64.71 1.0126582278481013 0.8831168831168831
27 26 141 668 96 610 45 58 0 1 5 67.19 91.32 0.9270833333333334 0.9819672131147541
28 27 128 515 86 458 42 57 0 1 4 90.07 88.93 0.9767441860465116 1.0
29 28 564 477 508 422 56 55 0 5 4 66.92 88.47 0.9429133858267716 0.8459715639810427
30 29 133 238 89 186 44 52 0 1 2 67.2 78.15 1.0 0.946236559139785
31 30 125 129 84 83 41 46 0 1 63.48 64.34 1.0238095238095237 0.9879518072289156
32 31 115 131 73 88 42 43 0 1 88.25 67.18 1.0410958904109588 0.9545454545454546
33 32 468 123 413 81 55 42 0 4 1 67.24 65.85 1.0096852300242132 1.0617283950617284
34 33 116 133 78 89 38 44 0 1 88.96 66.92 1.064102564102564 0.9662921348314607
35 34 498 130 443 89 55 41 0 4 1 68.18 68.46 0.9864559819413092 1.0786516853932584
36 35 132 108 90 67 42 41 0 1 59.0 62.04 1.0555555555555556 0.8805970149253731
37 36 100 138 59 92 41 46 0 1 69.8 66.67 0.9152542372881356 1.0108695652173914
38 37 149 258 104 209 45 49 0 1 2 84.79 81.01 1.0961538461538463 0.9856459330143541
39 38 355 282 301 231 54 51 0 3 2 93.87 81.91 1.079734219269103 1.0303030303030303
40 39 962 276 903 224 59 52 0 8 2 68.75 81.16 1.0575858250276855 0.9330357142857143
41 40 128 1527 88 1466 40 61 0 1 12 88.4 96.01 0.9545454545454546 1.0211459754433834
42 41 474 107 419 65 55 42 0 4 1 89.09 60.75 1.0023866348448687 1.1384615384615384
43 42 495 128 441 84 54 44 0 4 1 78.4 65.62 0.9591836734693877 1.0238095238095237
44 43 213 128 167 86 46 42 0 2 1 62.5 67.19 1.0419161676646707 0.9767441860465116
45 44 112 280 70 227 42 53 0 1 2 64.34 81.07 1.0285714285714285 1.013215859030837
46 45 129 534 83 477 46 57 0 1 4 68.42 89.33 1.0120481927710843 0.9727463312368972
47 46 133 136 91 94 42 0 1 95.32 69.12 0.9230769230769231 0.9787234042553191
48 47 1262 130 1203 90 59 40 0 10 1 69.12 69.23 0.9201995012468828 0.9777777777777777
49 48 136 127 94 87 42 40 0 1 70.21 68.5 1.0 0.9540229885057471
50 49 141 237 99 187 42 50 0 1 2 66.39 78.9 1.0101010101010102 1.032085561497326
51 50 119 127 79 87 40 0 1 90.65 68.5 1.0506329113924051 1.0574712643678161
52 51 599 259 543 208 56 51 0 5 2 94.67 80.31 0.990791896869245 1.0288461538461537
53 52 1106 130 1047 86 59 44 0 9 1 65.29 66.15 0.9551098376313276 0.9418604651162791
54 53 121 273 79 220 42 53 0 1 2 68.7 80.59 0.9367088607594937 1.1045454545454545
55 54 131 124 90 80 41 44 0 1 66.94 64.52 1.2 1.0
56 55 124 134 83 89 41 45 0 1 70.0 66.42 1.144578313253012 1.0449438202247192
57 56 130 126 91 83 39 43 0 1 66.13 65.87 1.120879120879121 0.9879518072289156
58 57 124 4840 82 4777 42 63 0 1 39 97.17 98.7 1.0731707317073171 0.9811597236759473
59 58 2118 140 2058 98 60 42 0 17 1 77.07 70.0 1.0072886297376094 0.9489795918367347
60 59 205 119 158 77 47 42 0 2 1 68.61 64.71 1.0126582278481013 1.1948051948051948
61 60 137 618 94 560 43 58 0 1 5 98.1 90.61 0.9042553191489362 1.0392857142857144
62 61 3216 679 3155 621 61 58 0 26 5 68.84 91.46 0.9765451664025356 1.0209339774557167
63 62 138 131 95 86 43 45 0 1 65.81 65.65 1.0315789473684212 1.1395348837209303
64 63 117 127 77 85 40 42 0 1 81.44 66.93 1.0 0.8705882352941177
65 64 264 124 215 81 49 43 0 2 1 69.06 65.32 1.0976744186046512 1.0123456790123457
66 65 139 140 96 97 43 0 1 95.27 69.29 1.0416666666666667 0.8350515463917526
67 66 1248 771 1189 713 59 58 0 10 6 71.92 92.48 0.9444911690496215 0.9929873772791024
68 67 146 130 105 88 41 42 0 1 99.26 67.69 1.0285714285714285 0.9659090909090909
69 68 8414 111 8352 70 62 41 0 69 1 67.24 63.06 1.0134099616858236 0.9571428571428572
70 69 116 238 78 186 38 52 0 1 2 65.83 78.15 1.1153846153846154 1.0053763440860215
71 70 120 79 76 41 44 0 1 80.33 63.33 0.9367088607594937 0.9078947368421053
72 71 244 124 196 85 48 39 0 2 1 65.81 68.55 0.9489795918367347 1.0
73 72 117 123 77 79 40 44 0 1 67.94 64.23 1.1168831168831168 1.0506329113924051
74 73 131 133 89 92 42 41 0 1 69.01 69.17 0.8651685393258427 0.8478260869565217
75 74 142 470 98 412 44 58 0 1 4 84.84 87.66 0.9387755102040817 1.087378640776699
76 75 343 103 291 62 52 41 0 3 1 79.6 60.19 1.0034364261168385 0.967741935483871
77 76 250 126 199 86 51 40 0 2 1 80.63 68.25 1.0100502512562815 1.058139534883721
78 77 253 527 204 471 49 56 0 2 4 86.55 89.37 0.9803921568627451 0.9660297239915074
79 78 394 133 341 89 53 44 0 3 1 96.86 66.92 0.9208211143695014 1.1348314606741574
80 79 1910 524 1850 468 60 56 0 15 4 65.83 89.31 0.9664864864864865 0.9358974358974359
81 80 120 131 79 87 41 44 0 1 65.29 66.41 0.9620253164556962 0.7816091954022989
82 81 121 117 79 78 42 39 0 1 91.19 66.67 0.9746835443037974 1.0384615384615385
83 82 647 106 590 66 57 40 0 5 1 79.44 62.26 0.9813559322033898 0.9242424242424242
84 83 248 127 197 84 51 43 0 2 1 69.44 66.14 1.0659898477157361 1.0357142857142858
85 84 144 121 100 79 44 42 0 1 60.19 65.29 1.04 0.8987341772151899
86 85 108 148 65 98 43 50 0 1 77.25 66.22 0.9230769230769231 1.0204081632653061
87 86 211 244 163 194 48 50 0 2 69.4 79.51 1.0797546012269938 0.8969072164948454
88 87 134 129 93 85 41 44 0 1 78.12 65.89 1.032258064516129 1.1058823529411765
89 88 224 244 175 192 49 52 0 2 71.11 78.69 1.0285714285714285 0.953125
90 89 135 137 96 91 39 46 0 1 66.13 66.42 1.0 0.945054945054945
91 90 124 131 82 89 42 0 1 79.17 67.94 1.0365853658536586 0.9887640449438202
92 91 240 118 190 78 50 40 0 2 1 78.17 66.1 0.9842105263157894 1.0
93 92 229 120 179 77 50 43 0 2 1 86.51 64.17 0.9329608938547486 0.8441558441558441
94 93 393 120 340 78 53 42 0 3 1 65.6 65.0 1.0205882352941176 0.7948717948717948
95 94 125 239 82 189 43 50 0 1 2 81.32 79.08 1.1829268292682926 1.08994708994709
96 95 257 499 209 442 48 57 0 2 4 67.63 88.58 0.9473684210526315 1.0678733031674208
97 96 139 158 94 112 45 46 0 1 67.72 70.89 0.8723404255319149 1.0267857142857142
98 97 127 132 86 91 41 0 1 98.67 68.94 1.0116279069767442 1.010989010989011
99 98 4578 243 4517 192 61 51 0 37 2 88.59 79.01 0.9395616559663493 1.046875
100 99 482 108 427 67 55 41 0 4 1 80.72 62.04 1.0515222482435598 1.164179104477612
101 100 358 303 55 0 3 84.64 1.0297029702970297

200
experiments/No_Refresh_2_0s_ttl/hit_age.csv
View File

@@ -1,101 +1,101 @@
obj_id,hit_rate,avg_age
1,0.680327868852459,0.8313253012048193
2,0.8612565445026178,0.9878419452887538
3,0.6771653543307087,0.9651162790697675
4,0.6371681415929203,0.875
5,0.7909836065573771,0.9481865284974094
6,0.646551724137931,1.0
7,0.913109756097561,0.9198664440734557
8,0.6953125,1.0786516853932584
9,0.6403508771929824,1.1232876712328768
10,0.6434782608695652,0.9459459459459459
11,0.7967479674796748,0.9285714285714286
12,0.6893939393939394,1.010989010989011
13,0.6834532374100719,0.9263157894736842
14,0.6583333333333333,0.8860759493670886
15,0.8045977011494253,1.0095238095238095
16,0.7911111111111111,1.0449438202247192
17,0.6666666666666666,1.0125
18,0.6666666666666666,0.9615384615384616
19,0.8555555555555555,1.0194805194805194
20,0.6581196581196581,1.025974025974026
21,0.6940298507462687,1.2043010752688172
22,0.7074829931972789,1.0480769230769231
23,0.6830985915492958,0.9896907216494846
24,0.8068181818181818,1.0234741784037558
25,0.6422764227642277,1.0126582278481013
26,0.6808510638297872,0.9270833333333334
27,0.671875,0.9767441860465116
28,0.900709219858156,0.9429133858267716
29,0.6691729323308271,1.0
30,0.672,1.0238095238095237
31,0.6347826086956522,1.0410958904109588
32,0.8824786324786325,1.0096852300242132
33,0.6724137931034483,1.064102564102564
34,0.8895582329317269,0.9864559819413092
35,0.6818181818181818,1.0555555555555556
36,0.59,0.9152542372881356
37,0.697986577181208,1.0961538461538463
38,0.847887323943662,1.079734219269103
39,0.9386694386694386,1.0575858250276855
40,0.6875,0.9545454545454546
41,0.8839662447257384,1.0023866348448687
42,0.8909090909090909,0.9591836734693877
43,0.784037558685446,1.0419161676646707
44,0.625,1.0285714285714285
45,0.6434108527131783,1.0120481927710843
46,0.6842105263157895,0.9230769230769231
47,0.9532488114104596,0.9201995012468828
48,0.6911764705882353,1.0
49,0.7021276595744681,1.0101010101010102
50,0.6638655462184874,1.0506329113924051
51,0.9065108514190318,0.990791896869245
52,0.9466546112115732,0.9551098376313276
53,0.6528925619834711,0.9367088607594937
54,0.6870229007633588,1.2
55,0.6693548387096774,1.144578313253012
56,0.7,1.120879120879121
57,0.6612903225806451,1.0731707317073171
58,0.9716713881019831,1.0072886297376094
59,0.7707317073170732,1.0126582278481013
60,0.6861313868613139,0.9042553191489362
61,0.9810323383084577,0.9765451664025356
62,0.6884057971014492,1.0315789473684212
63,0.6581196581196581,1.0
64,0.8143939393939394,1.0976744186046512
65,0.6906474820143885,1.0416666666666667
66,0.9527243589743589,0.9444911690496215
67,0.7191780821917808,1.0285714285714285
68,0.9926313287378179,1.0134099616858236
69,0.6724137931034483,1.1153846153846154
70,0.6583333333333333,0.9367088607594937
71,0.8032786885245902,0.9489795918367347
72,0.6581196581196581,1.1168831168831168
73,0.6793893129770993,0.8651685393258427
74,0.6901408450704225,0.9387755102040817
75,0.8483965014577259,1.0034364261168385
76,0.796,1.0100502512562815
77,0.8063241106719368,0.9803921568627451
78,0.8654822335025381,0.9208211143695014
79,0.9685863874345549,0.9664864864864865
80,0.6583333333333333,0.9620253164556962
81,0.6528925619834711,0.9746835443037974
82,0.9119010819165378,0.9813559322033898
83,0.7943548387096774,1.0659898477157361
84,0.6944444444444444,1.04
85,0.6018518518518519,0.9230769230769231
86,0.7725118483412322,1.0797546012269938
87,0.6940298507462687,1.032258064516129
88,0.78125,1.0285714285714285
89,0.7111111111111111,1.0
90,0.6612903225806451,1.0365853658536586
91,0.7916666666666666,0.9842105263157894
92,0.7816593886462883,0.9329608938547486
93,0.8651399491094147,1.0205882352941176
94,0.656,1.1829268292682926
95,0.8132295719844358,0.9473684210526315
96,0.6762589928057554,0.8723404255319149
97,0.6771653543307087,1.0116279069767442
98,0.9866754041065968,0.9395616559663493
99,0.8858921161825726,1.0515222482435598
100,0.8072289156626506,1.0796019900497513
1,0.6692307692307692,1.1724137931034482
2,0.8532608695652174,0.8503184713375797
3,0.6557377049180327,0.975
4,0.6692913385826772,0.9294117647058824
5,0.6666666666666666,1.0365853658536586
6,0.6776859504132231,1.0365853658536586
7,0.6486486486486487,0.9166666666666666
8,0.9955022488755623,0.7778255880665519
9,0.6451612903225806,1.15
10,0.6260162601626016,1.025974025974026
11,0.6962962962962963,1.0638297872340425
12,0.7757847533632287,1.0635838150289016
13,0.8689320388349514,1.0
14,0.6715328467153284,1.1195652173913044
15,0.6504065040650406,0.825
16,0.6587301587301587,1.0240963855421688
17,0.58,1.103448275862069
18,0.807843137254902,1.087378640776699
19,0.7800829875518672,0.9414893617021277
20,0.8853118712273642,0.9
21,0.688,1.058139534883721
22,0.6614173228346457,1.0952380952380953
23,0.6638655462184874,1.1265822784810127
24,0.6403508771929824,1.1232876712328768
25,0.6470588235294118,0.8831168831168831
26,0.9131736526946108,0.9819672131147541
27,0.8893203883495145,1.0
28,0.8846960167714885,0.8459715639810427
29,0.7815126050420168,0.946236559139785
30,0.6434108527131783,0.9879518072289156
31,0.6717557251908397,0.9545454545454546
32,0.6585365853658537,1.0617283950617284
33,0.6691729323308271,0.9662921348314607
34,0.6846153846153846,1.0786516853932584
35,0.6203703703703703,0.8805970149253731
36,0.6666666666666666,1.0108695652173914
37,0.810077519379845,0.9856459330143541
38,0.8191489361702128,1.0303030303030303
39,0.8115942028985508,0.9330357142857143
40,0.9600523903077931,1.0211459754433834
41,0.6074766355140186,1.1384615384615384
42,0.65625,1.0238095238095237
43,0.671875,0.9767441860465116
44,0.8107142857142857,1.013215859030837
45,0.8932584269662921,0.9727463312368972
46,0.6911764705882353,0.9787234042553191
47,0.6923076923076923,0.9777777777777777
48,0.6850393700787402,0.9540229885057471
49,0.7890295358649789,1.032085561497326
50,0.6850393700787402,1.0574712643678161
51,0.803088803088803,1.0288461538461537
52,0.6615384615384615,0.9418604651162791
53,0.8058608058608059,1.1045454545454545
54,0.6451612903225806,1.0
55,0.664179104477612,1.0449438202247192
56,0.6587301587301587,0.9879518072289156
57,0.9869834710743801,0.9811597236759473
58,0.7,0.9489795918367347
59,0.6470588235294118,1.1948051948051948
60,0.9061488673139159,1.0392857142857144
61,0.914580265095729,1.0209339774557167
62,0.6564885496183206,1.1395348837209303
63,0.6692913385826772,0.8705882352941177
64,0.6532258064516129,1.0123456790123457
65,0.6928571428571428,0.8350515463917526
66,0.9247730220492867,0.9929873772791024
67,0.676923076923077,0.9659090909090909
68,0.6306306306306306,0.9571428571428572
69,0.7815126050420168,1.0053763440860215
70,0.6333333333333333,0.9078947368421053
71,0.6854838709677419,1.0
72,0.6422764227642277,1.0506329113924051
73,0.6917293233082706,0.8478260869565217
74,0.8765957446808511,1.087378640776699
75,0.6019417475728155,0.967741935483871
76,0.6825396825396826,1.058139534883721
77,0.8937381404174574,0.9660297239915074
78,0.6691729323308271,1.1348314606741574
79,0.8931297709923665,0.9358974358974359
80,0.6641221374045801,0.7816091954022989
81,0.6666666666666666,1.0384615384615385
82,0.6226415094339622,0.9242424242424242
83,0.6614173228346457,1.0357142857142858
84,0.6528925619834711,0.8987341772151899
85,0.6621621621621622,1.0204081632653061
86,0.7950819672131147,0.8969072164948454
87,0.6589147286821705,1.1058823529411765
88,0.7868852459016393,0.953125
89,0.6642335766423357,0.945054945054945
90,0.6793893129770993,0.9887640449438202
91,0.6610169491525424,1.0
92,0.6416666666666667,0.8441558441558441
93,0.65,0.7948717948717948
94,0.7907949790794979,1.08994708994709
95,0.8857715430861723,1.0678733031674208
96,0.7088607594936709,1.0267857142857142
97,0.6893939393939394,1.010989010989011
98,0.7901234567901234,1.046875
99,0.6203703703703703,1.164179104477612
100,0.8463687150837989,1.0297029702970297
1 obj_id hit_rate avg_age
2 1 0.680327868852459 0.6692307692307692 0.8313253012048193 1.1724137931034482
3 2 0.8612565445026178 0.8532608695652174 0.9878419452887538 0.8503184713375797
4 3 0.6771653543307087 0.6557377049180327 0.9651162790697675 0.975
5 4 0.6371681415929203 0.6692913385826772 0.875 0.9294117647058824
6 5 0.7909836065573771 0.6666666666666666 0.9481865284974094 1.0365853658536586
7 6 0.646551724137931 0.6776859504132231 1.0 1.0365853658536586
8 7 0.913109756097561 0.6486486486486487 0.9198664440734557 0.9166666666666666
9 8 0.6953125 0.9955022488755623 1.0786516853932584 0.7778255880665519
10 9 0.6403508771929824 0.6451612903225806 1.1232876712328768 1.15
11 10 0.6434782608695652 0.6260162601626016 0.9459459459459459 1.025974025974026
12 11 0.7967479674796748 0.6962962962962963 0.9285714285714286 1.0638297872340425
13 12 0.6893939393939394 0.7757847533632287 1.010989010989011 1.0635838150289016
14 13 0.6834532374100719 0.8689320388349514 0.9263157894736842 1.0
15 14 0.6583333333333333 0.6715328467153284 0.8860759493670886 1.1195652173913044
16 15 0.8045977011494253 0.6504065040650406 1.0095238095238095 0.825
17 16 0.7911111111111111 0.6587301587301587 1.0449438202247192 1.0240963855421688
18 17 0.6666666666666666 0.58 1.0125 1.103448275862069
19 18 0.6666666666666666 0.807843137254902 0.9615384615384616 1.087378640776699
20 19 0.8555555555555555 0.7800829875518672 1.0194805194805194 0.9414893617021277
21 20 0.6581196581196581 0.8853118712273642 1.025974025974026 0.9
22 21 0.6940298507462687 0.688 1.2043010752688172 1.058139534883721
23 22 0.7074829931972789 0.6614173228346457 1.0480769230769231 1.0952380952380953
24 23 0.6830985915492958 0.6638655462184874 0.9896907216494846 1.1265822784810127
25 24 0.8068181818181818 0.6403508771929824 1.0234741784037558 1.1232876712328768
26 25 0.6422764227642277 0.6470588235294118 1.0126582278481013 0.8831168831168831
27 26 0.6808510638297872 0.9131736526946108 0.9270833333333334 0.9819672131147541
28 27 0.671875 0.8893203883495145 0.9767441860465116 1.0
29 28 0.900709219858156 0.8846960167714885 0.9429133858267716 0.8459715639810427
30 29 0.6691729323308271 0.7815126050420168 1.0 0.946236559139785
31 30 0.672 0.6434108527131783 1.0238095238095237 0.9879518072289156
32 31 0.6347826086956522 0.6717557251908397 1.0410958904109588 0.9545454545454546
33 32 0.8824786324786325 0.6585365853658537 1.0096852300242132 1.0617283950617284
34 33 0.6724137931034483 0.6691729323308271 1.064102564102564 0.9662921348314607
35 34 0.8895582329317269 0.6846153846153846 0.9864559819413092 1.0786516853932584
36 35 0.6818181818181818 0.6203703703703703 1.0555555555555556 0.8805970149253731
37 36 0.59 0.6666666666666666 0.9152542372881356 1.0108695652173914
38 37 0.697986577181208 0.810077519379845 1.0961538461538463 0.9856459330143541
39 38 0.847887323943662 0.8191489361702128 1.079734219269103 1.0303030303030303
40 39 0.9386694386694386 0.8115942028985508 1.0575858250276855 0.9330357142857143
41 40 0.6875 0.9600523903077931 0.9545454545454546 1.0211459754433834
42 41 0.8839662447257384 0.6074766355140186 1.0023866348448687 1.1384615384615384
43 42 0.8909090909090909 0.65625 0.9591836734693877 1.0238095238095237
44 43 0.784037558685446 0.671875 1.0419161676646707 0.9767441860465116
45 44 0.625 0.8107142857142857 1.0285714285714285 1.013215859030837
46 45 0.6434108527131783 0.8932584269662921 1.0120481927710843 0.9727463312368972
47 46 0.6842105263157895 0.6911764705882353 0.9230769230769231 0.9787234042553191
48 47 0.9532488114104596 0.6923076923076923 0.9201995012468828 0.9777777777777777
49 48 0.6911764705882353 0.6850393700787402 1.0 0.9540229885057471
50 49 0.7021276595744681 0.7890295358649789 1.0101010101010102 1.032085561497326
51 50 0.6638655462184874 0.6850393700787402 1.0506329113924051 1.0574712643678161
52 51 0.9065108514190318 0.803088803088803 0.990791896869245 1.0288461538461537
53 52 0.9466546112115732 0.6615384615384615 0.9551098376313276 0.9418604651162791
54 53 0.6528925619834711 0.8058608058608059 0.9367088607594937 1.1045454545454545
55 54 0.6870229007633588 0.6451612903225806 1.2 1.0
56 55 0.6693548387096774 0.664179104477612 1.144578313253012 1.0449438202247192
57 56 0.7 0.6587301587301587 1.120879120879121 0.9879518072289156
58 57 0.6612903225806451 0.9869834710743801 1.0731707317073171 0.9811597236759473
59 58 0.9716713881019831 0.7 1.0072886297376094 0.9489795918367347
60 59 0.7707317073170732 0.6470588235294118 1.0126582278481013 1.1948051948051948
61 60 0.6861313868613139 0.9061488673139159 0.9042553191489362 1.0392857142857144
62 61 0.9810323383084577 0.914580265095729 0.9765451664025356 1.0209339774557167
63 62 0.6884057971014492 0.6564885496183206 1.0315789473684212 1.1395348837209303
64 63 0.6581196581196581 0.6692913385826772 1.0 0.8705882352941177
65 64 0.8143939393939394 0.6532258064516129 1.0976744186046512 1.0123456790123457
66 65 0.6906474820143885 0.6928571428571428 1.0416666666666667 0.8350515463917526
67 66 0.9527243589743589 0.9247730220492867 0.9444911690496215 0.9929873772791024
68 67 0.7191780821917808 0.676923076923077 1.0285714285714285 0.9659090909090909
69 68 0.9926313287378179 0.6306306306306306 1.0134099616858236 0.9571428571428572
70 69 0.6724137931034483 0.7815126050420168 1.1153846153846154 1.0053763440860215
71 70 0.6583333333333333 0.6333333333333333 0.9367088607594937 0.9078947368421053
72 71 0.8032786885245902 0.6854838709677419 0.9489795918367347 1.0
73 72 0.6581196581196581 0.6422764227642277 1.1168831168831168 1.0506329113924051
74 73 0.6793893129770993 0.6917293233082706 0.8651685393258427 0.8478260869565217
75 74 0.6901408450704225 0.8765957446808511 0.9387755102040817 1.087378640776699
76 75 0.8483965014577259 0.6019417475728155 1.0034364261168385 0.967741935483871
77 76 0.796 0.6825396825396826 1.0100502512562815 1.058139534883721
78 77 0.8063241106719368 0.8937381404174574 0.9803921568627451 0.9660297239915074
79 78 0.8654822335025381 0.6691729323308271 0.9208211143695014 1.1348314606741574
80 79 0.9685863874345549 0.8931297709923665 0.9664864864864865 0.9358974358974359
81 80 0.6583333333333333 0.6641221374045801 0.9620253164556962 0.7816091954022989
82 81 0.6528925619834711 0.6666666666666666 0.9746835443037974 1.0384615384615385
83 82 0.9119010819165378 0.6226415094339622 0.9813559322033898 0.9242424242424242
84 83 0.7943548387096774 0.6614173228346457 1.0659898477157361 1.0357142857142858
85 84 0.6944444444444444 0.6528925619834711 1.04 0.8987341772151899
86 85 0.6018518518518519 0.6621621621621622 0.9230769230769231 1.0204081632653061
87 86 0.7725118483412322 0.7950819672131147 1.0797546012269938 0.8969072164948454
88 87 0.6940298507462687 0.6589147286821705 1.032258064516129 1.1058823529411765
89 88 0.78125 0.7868852459016393 1.0285714285714285 0.953125
90 89 0.7111111111111111 0.6642335766423357 1.0 0.945054945054945
91 90 0.6612903225806451 0.6793893129770993 1.0365853658536586 0.9887640449438202
92 91 0.7916666666666666 0.6610169491525424 0.9842105263157894 1.0
93 92 0.7816593886462883 0.6416666666666667 0.9329608938547486 0.8441558441558441
94 93 0.8651399491094147 0.65 1.0205882352941176 0.7948717948717948
95 94 0.656 0.7907949790794979 1.1829268292682926 1.08994708994709
96 95 0.8132295719844358 0.8857715430861723 0.9473684210526315 1.0678733031674208
97 96 0.6762589928057554 0.7088607594936709 0.8723404255319149 1.0267857142857142
98 97 0.6771653543307087 0.6893939393939394 1.0116279069767442 1.010989010989011
99 98 0.9866754041065968 0.7901234567901234 0.9395616559663493 1.046875
100 99 0.8858921161825726 0.6203703703703703 1.0515222482435598 1.164179104477612
101 100 0.8072289156626506 0.8463687150837989 1.0796019900497513 1.0297029702970297

BIN
experiments/No_Refresh_2_0s_ttl/lambda_distribution.pdf
View File

Binary file not shown.

BIN
experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf
View File

Binary file not shown.

BIN
experiments/No_Refresh_2_0s_ttl/objects_in_cache_over_time.pdf
View File

Binary file not shown.

14
experiments/No_Refresh_2_0s_ttl/overall_hit_age.csv
View File

@@ -1,9 +1,9 @@
,hit_rate,avg_age
count,100.0,100.0
mean,0.7510045829957603,1.0028764694071644
std,0.10659766802021664,0.07025722719112537
min,0.59,0.8313253012048193
25%,0.6693093621149648,0.9487813260019033
50%,0.6942371475953566,1.005362527927224
75%,0.8135206638368118,1.0412385844748857
max,0.9926313287378179,1.2043010752688172
mean,0.725968336902936,0.9978844102920913
std,0.10064349885563405,0.08830598724623692
min,0.58,0.7778255880665519
25%,0.6580245764289704,0.9482938336624973
50%,0.67730451366815,1.0
75%,0.7970836761820368,1.0523424996362578
max,0.9955022488755623,1.1948051948051948
1 hit_rate avg_age
2 count 100.0 100.0
3 mean 0.7510045829957603 0.725968336902936 1.0028764694071644 0.9978844102920913
4 std 0.10659766802021664 0.10064349885563405 0.07025722719112537 0.08830598724623692
5 min 0.59 0.58 0.8313253012048193 0.7778255880665519
6 25% 0.6693093621149648 0.6580245764289704 0.9487813260019033 0.9482938336624973
7 50% 0.6942371475953566 0.67730451366815 1.005362527927224 1.0
8 75% 0.8135206638368118 0.7970836761820368 1.0412385844748857 1.0523424996362578
9 max 0.9926313287378179 0.9955022488755623 1.2043010752688172 1.1948051948051948