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

feat(simulation): Ran simulation with 10000

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:13:37 +01:00
parent 6a4c2f26a8
commit 9347ece041
40 changed files with 1257 additions and 1309 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,8497,7552,945,0,8,88.88,0.4606331646463458
2,1059,533,526,0,1,50.33,0.24834749763928235
3,1114,579,535,0,1,51.97,0.2585278276481149
4,3208,2416,792,0,3,75.31,0.38154613466334164
5,1085,547,538,0,1,50.41,0.24792626728110598
6,72758,71706,1052,0,68,98.55,0.4781329888122268
7,5291,4397,894,0,5,83.1,0.4379134379134379
8,2045,1354,691,0,2,66.21,0.3212713936430318
9,1078,544,534,0,1,50.46,0.23840445269016697
10,1068,541,527,0,1,50.66,0.25842696629213485
11,1096,551,545,0,1,50.27,0.2527372262773723
12,6409,5485,924,0,6,85.58,0.44874395381494775
13,1052,528,524,0,1,50.19,0.2461977186311787
14,1047,521,526,0,1,49.76,0.25501432664756446
15,1067,534,533,0,1,50.05,0.24461105904404873
16,1004,488,516,0,1,48.61,0.2300796812749004
17,1034,511,523,0,1,49.42,0.26305609284332687
18,2189,1476,713,0,2,67.43,0.33805390589310186
19,1079,545,534,0,1,50.51,0.25301204819277107
20,3251,2439,812,0,3,75.02,0.3888034450938173
21,1035,504,531,0,1,48.7,0.24154589371980675
22,106777,105720,1057,0,100,99.01,0.4812178652706107
23,1052,524,528,0,1,49.81,0.2623574144486692
24,1093,556,537,0,1,50.87,0.25434583714547115
25,1091,550,541,0,1,50.41,0.24289642529789185
26,2158,1444,714,0,2,66.91,0.34615384615384615
27,1115,570,545,0,1,51.12,0.273542600896861
28,1026,496,530,0,1,48.34,0.23391812865497075
29,1148,601,547,0,1,52.35,0.25435540069686413
30,1051,518,533,0,1,49.29,0.2445290199809705
31,4276,3424,852,0,4,80.07,0.3931244153414406
32,1082,549,533,0,1,50.74,0.2587800369685767
33,1047,520,527,0,1,49.67,0.25501432664756446
34,1070,542,528,0,1,50.65,0.25794392523364484
35,2102,1394,708,0,2,66.32,0.33206470028544244
36,3123,2337,786,0,3,74.83,0.3682356708293308
37,1086,544,542,0,1,50.09,0.2605893186003683
38,16017,15016,1001,0,15,93.75,0.4535181369794593
39,14803,13809,994,0,14,93.29,0.47882186043369585
40,1097,551,546,0,1,50.23,0.26071103008204194
41,9511,8550,961,0,9,89.9,0.43843970139838084
42,2122,1407,715,0,2,66.31,0.33176248821866167
43,1032,512,520,0,1,49.61,0.2315891472868217
44,1072,530,542,0,1,49.44,0.23507462686567165
45,2067,1361,706,0,2,65.84,0.3217223028543783
46,4131,3282,849,0,4,79.45,0.3793270394577584
47,1018,503,515,0,1,49.41,0.2475442043222004
48,2107,1400,707,0,2,66.45,0.34219269102990035
49,2089,1375,714,0,2,65.82,0.32168501675442795
50,3203,2404,799,0,3,75.05,0.3999375585388698
51,8539,7589,950,0,8,88.87,0.43506265370652303
52,1011,490,521,0,1,48.47,0.24727992087042533
53,2127,1426,701,0,2,67.04,0.31969910672308416
54,1117,580,537,0,1,51.92,0.2739480752014324
55,1018,494,524,0,1,48.53,0.2593320235756385
56,1031,498,533,0,1,48.3,0.25897187196896215
57,3214,2411,803,0,3,75.02,0.3690105787181083
58,2074,1369,705,0,2,66.01,0.32690453230472516
59,1093,557,536,0,1,50.96,0.2808783165599268
60,1110,568,542,0,1,51.17,0.2702702702702703
61,3122,2330,792,0,3,74.63,0.35490070467648943
62,1020,500,520,0,1,49.02,0.2519607843137255
63,1128,572,556,0,1,50.71,0.26773049645390073
64,1065,524,541,0,1,49.2,0.2300469483568075
65,1090,557,533,0,1,51.1,0.25871559633027524
66,1050,522,528,0,1,49.71,0.24666666666666667
67,1036,520,516,0,1,50.19,0.2528957528957529
68,1109,569,540,0,1,51.31,0.27051397655545534
69,2172,1451,721,0,2,66.8,0.3287292817679558
70,1056,521,535,0,1,49.34,0.2547348484848485
71,2040,1334,706,0,2,65.39,0.3137254901960784
72,3181,2376,805,0,3,74.69,0.37346746306193024
73,4293,3429,864,0,4,79.87,0.3908688562776613
74,1058,526,532,0,1,49.72,0.2637051039697543
75,3147,2356,791,0,3,74.86,0.3708293612964728
76,1000,483,517,0,1,48.3,0.259
77,1089,549,540,0,1,50.41,0.2433425160697888
78,82735,81681,1054,0,78,98.73,0.48756874357889646
79,1065,539,526,0,1,50.61,0.2403755868544601
80,3172,2376,796,0,3,74.91,0.38871374527112235
81,1089,541,548,0,1,49.68,0.2460973370064279
82,2086,1388,698,0,2,66.54,0.32358581016299137
83,1132,598,534,0,1,52.83,0.2570671378091873
84,1097,550,547,0,1,50.14,0.2515952597994531
85,27763,26736,1027,0,26,96.3,0.4707704498793358
86,1093,549,544,0,1,50.23,0.23787740164684354
87,1072,551,521,0,1,51.4,0.25
88,6527,5606,921,0,6,85.89,0.42699555691741997
89,1083,552,531,0,1,50.97,0.25577100646352724
90,1096,563,533,0,1,51.37,0.2518248175182482
91,1066,529,537,0,1,49.62,0.2298311444652908
92,1051,521,530,0,1,49.57,0.263558515699334
93,3116,2324,792,0,3,74.58,0.3796534017971759
94,1061,519,542,0,1,48.92,0.25164938737040526
95,1079,543,536,0,1,50.32,0.2715477293790547
96,1080,542,538,0,1,50.19,0.25092592592592594
97,1059,530,529,0,1,50.05,0.23418319169027385
98,1049,516,533,0,1,49.19,0.25738798856053385
99,2158,1438,720,0,2,66.64,0.33086190917516217
100,4233,3382,851,0,4,79.9,0.40184266477675407
1,10321,5191,5130,0,1,50.3,0.2558860575525627
2,20430,13645,6785,0,2,66.79,0.3350954478707783
3,40652,32482,8170,0,4,79.9,0.39936534487848074
4,10296,5146,5150,0,1,49.98,0.24271561771561773
5,10144,5028,5116,0,1,49.57,0.2430993690851735
6,10255,5144,5111,0,1,50.16,0.24748902974158946
7,10292,5137,5155,0,1,49.91,0.24319860085503303
8,295834,285945,9889,0,29,96.66,0.4777848387947295
9,10192,5069,5123,0,1,49.74,0.25755494505494503
10,500429,490403,10026,0,49,98.0,0.4930909279837899
11,10248,5123,5125,0,1,49.99,0.24775565964090554
12,10245,5132,5113,0,1,50.09,0.24509516837481699
13,10072,4994,5078,0,1,49.58,0.24344718030182685
14,10200,5096,5104,0,1,49.96,0.2513725490196078
15,10329,5187,5142,0,1,50.22,0.2589795720786136
16,10166,5054,5112,0,1,49.71,0.2506393861892583
17,922930,912814,10116,0,90,98.9,0.49657828871095316
18,10196,5095,5101,0,1,49.97,0.24627304825421734
19,51302,42761,8541,0,5,83.35,0.4175080893532416
20,20581,13739,6842,0,2,66.76,0.33351149118118656
21,10434,5292,5142,0,1,50.72,0.25886524822695034
22,173975,164325,9650,0,17,94.45,0.47176318436556974
23,10439,5281,5158,0,1,50.59,0.24877861864163234
24,10358,5228,5130,0,1,50.47,0.2560339833944777
25,30679,23015,7664,0,3,75.02,0.37823918641415955
26,30612,22918,7694,0,3,74.87,0.37811969162419967
27,20361,13574,6787,0,2,66.67,0.3323019498060017
28,10273,5165,5108,0,1,50.28,0.25902852136668936
29,20350,13555,6795,0,2,66.61,0.328992628992629
30,20492,13637,6855,0,2,66.55,0.33627757173531136
31,20685,13825,6860,0,2,66.84,0.34072999758278943
32,10276,5197,5079,0,1,50.57,0.24815103152977813
33,10295,5207,5088,0,1,50.58,0.2541039339485187
34,418664,408677,9987,0,41,97.61,0.4910094968757763
35,20556,13741,6815,0,2,66.85,0.3401926444833625
36,61554,52775,8779,0,6,85.74,0.4230594274945576
37,10400,5252,5148,0,1,50.5,0.2570192307692308
38,234838,225035,9803,0,23,95.83,0.4802246655140991
39,10238,5105,5133,0,1,49.86,0.2558116819691346
40,102360,93061,9299,0,10,90.92,0.45374169597499026
41,10328,5215,5113,0,1,50.49,0.2555189775367932
42,51435,42894,8541,0,5,83.39,0.41372606202002526
43,10152,5077,5075,0,1,50.01,0.2518715524034673
44,20511,13692,6819,0,2,66.75,0.339720150163327
45,30442,22793,7649,0,3,74.87,0.3702450561723934
46,20289,13470,6819,0,2,66.39,0.32815811523485633
47,10192,5118,5074,0,1,50.22,0.2588304552590267
48,10400,5220,5180,0,1,50.19,0.2547115384615385
49,10080,5026,5054,0,1,49.86,0.2427579365079365
50,20564,13754,6810,0,2,66.88,0.3315989107177592
51,10176,5069,5107,0,1,49.81,0.24597091194968554
52,10049,4935,5114,0,1,49.11,0.24559657677380833
53,30768,23098,7670,0,3,75.07,0.37714508580343215
54,10058,4948,5110,0,1,49.19,0.24169815072579043
55,10202,5088,5114,0,1,49.87,0.2488727700450892
56,20279,13452,6827,0,2,66.33,0.3287637457468317
57,10324,5212,5112,0,1,50.48,0.24961255327392484
58,10168,5065,5103,0,1,49.81,0.24537765538945713
59,50847,42342,8505,0,5,83.27,0.41611107833303834
60,10149,5063,5086,0,1,49.89,0.2488915164055572
61,10000,4936,5064,0,1,49.36,0.2535
62,10298,5160,5138,0,1,50.11,0.25043697805399107
63,10203,5098,5105,0,1,49.97,0.2486523571498579
64,30986,23292,7694,0,3,75.17,0.37194216743045244
65,10324,5176,5148,0,1,50.14,0.2516466485858195
66,31014,23323,7691,0,3,75.2,0.3704778487134842
67,20419,13597,6822,0,2,66.59,0.32930114109407904
68,10202,5083,5119,0,1,49.82,0.250735149970594
69,10332,5187,5145,0,1,50.2,0.24961285327138985
70,20406,13576,6830,0,2,66.53,0.3301479956875429
71,50839,42332,8507,0,5,83.27,0.4158421684140129
72,122940,113497,9443,0,12,92.32,0.4595005693834391
73,10349,5208,5141,0,1,50.32,0.24939607691564403
74,40948,32759,8189,0,4,80.0,0.40487935918726187
75,10482,5304,5178,0,1,50.6,0.25472238122495705
76,20015,13250,6765,0,2,66.2,0.32880339745191106
77,10141,5051,5090,0,1,49.81,0.25184893008579035
78,20454,13645,6809,0,2,66.71,0.32893321599687103
79,20365,13537,6828,0,2,66.47,0.3289958261723545
80,20377,13603,6774,0,2,66.76,0.3276242822790401
81,10297,5165,5132,0,1,50.16,0.25308342235602604
82,747292,737198,10094,0,73,98.65,0.4909379466125691
83,20370,13582,6788,0,2,66.68,0.3318605792832597
84,10160,5073,5087,0,1,49.93,0.2518700787401575
85,1964390,1954214,10176,0,192,99.48,0.4986204368786239
86,123492,114064,9428,0,12,92.37,0.4611715738671331
87,10150,5008,5142,0,1,49.34,0.2504433497536946
88,10017,4974,5043,0,1,49.66,0.2448836977138864
89,30598,22933,7665,0,3,74.95,0.3759722857703118
90,20466,13667,6799,0,2,66.78,0.33699794781588976
91,92180,82970,9210,0,9,90.01,0.44574745064005206
92,10110,5015,5095,0,1,49.6,0.24787339268051434
93,10091,5047,5044,0,1,50.01,0.2511148548211277
94,10219,5094,5125,0,1,49.85,0.24728447010470692
95,10172,5093,5079,0,1,50.07,0.24695241840346047
96,41141,32935,8206,0,4,80.05,0.4031744488466493
97,10233,5096,5137,0,1,49.8,0.24694615459786964
98,10153,5038,5115,0,1,49.62,0.24485373781148428
99,61303,52526,8777,0,6,85.68,0.4244816730013213
100,10178,5065,5113,0,1,49.76,0.24759284731774414
1 obj_id access_count hits misses mu lambda hit_rate avg_age
2 1 8497 10321 7552 5191 945 5130 0 8 1 88.88 50.3 0.4606331646463458 0.2558860575525627
3 2 1059 20430 533 13645 526 6785 0 1 2 50.33 66.79 0.24834749763928235 0.3350954478707783
4 3 1114 40652 579 32482 535 8170 0 1 4 51.97 79.9 0.2585278276481149 0.39936534487848074
5 4 3208 10296 2416 5146 792 5150 0 3 1 75.31 49.98 0.38154613466334164 0.24271561771561773
6 5 1085 10144 547 5028 538 5116 0 1 50.41 49.57 0.24792626728110598 0.2430993690851735
7 6 72758 10255 71706 5144 1052 5111 0 68 1 98.55 50.16 0.4781329888122268 0.24748902974158946
8 7 5291 10292 4397 5137 894 5155 0 5 1 83.1 49.91 0.4379134379134379 0.24319860085503303
9 8 2045 295834 1354 285945 691 9889 0 2 29 66.21 96.66 0.3212713936430318 0.4777848387947295
10 9 1078 10192 544 5069 534 5123 0 1 50.46 49.74 0.23840445269016697 0.25755494505494503
11 10 1068 500429 541 490403 527 10026 0 1 49 50.66 98.0 0.25842696629213485 0.4930909279837899
12 11 1096 10248 551 5123 545 5125 0 1 50.27 49.99 0.2527372262773723 0.24775565964090554
13 12 6409 10245 5485 5132 924 5113 0 6 1 85.58 50.09 0.44874395381494775 0.24509516837481699
14 13 1052 10072 528 4994 524 5078 0 1 50.19 49.58 0.2461977186311787 0.24344718030182685
15 14 1047 10200 521 5096 526 5104 0 1 49.76 49.96 0.25501432664756446 0.2513725490196078
16 15 1067 10329 534 5187 533 5142 0 1 50.05 50.22 0.24461105904404873 0.2589795720786136
17 16 1004 10166 488 5054 516 5112 0 1 48.61 49.71 0.2300796812749004 0.2506393861892583
18 17 1034 922930 511 912814 523 10116 0 1 90 49.42 98.9 0.26305609284332687 0.49657828871095316
19 18 2189 10196 1476 5095 713 5101 0 2 1 67.43 49.97 0.33805390589310186 0.24627304825421734
20 19 1079 51302 545 42761 534 8541 0 1 5 50.51 83.35 0.25301204819277107 0.4175080893532416
21 20 3251 20581 2439 13739 812 6842 0 3 2 75.02 66.76 0.3888034450938173 0.33351149118118656
22 21 1035 10434 504 5292 531 5142 0 1 48.7 50.72 0.24154589371980675 0.25886524822695034
23 22 106777 173975 105720 164325 1057 9650 0 100 17 99.01 94.45 0.4812178652706107 0.47176318436556974
24 23 1052 10439 524 5281 528 5158 0 1 49.81 50.59 0.2623574144486692 0.24877861864163234
25 24 1093 10358 556 5228 537 5130 0 1 50.87 50.47 0.25434583714547115 0.2560339833944777
26 25 1091 30679 550 23015 541 7664 0 1 3 50.41 75.02 0.24289642529789185 0.37823918641415955
27 26 2158 30612 1444 22918 714 7694 0 2 3 66.91 74.87 0.34615384615384615 0.37811969162419967
28 27 1115 20361 570 13574 545 6787 0 1 2 51.12 66.67 0.273542600896861 0.3323019498060017
29 28 1026 10273 496 5165 530 5108 0 1 48.34 50.28 0.23391812865497075 0.25902852136668936
30 29 1148 20350 601 13555 547 6795 0 1 2 52.35 66.61 0.25435540069686413 0.328992628992629
31 30 1051 20492 518 13637 533 6855 0 1 2 49.29 66.55 0.2445290199809705 0.33627757173531136
32 31 4276 20685 3424 13825 852 6860 0 4 2 80.07 66.84 0.3931244153414406 0.34072999758278943
33 32 1082 10276 549 5197 533 5079 0 1 50.74 50.57 0.2587800369685767 0.24815103152977813
34 33 1047 10295 520 5207 527 5088 0 1 49.67 50.58 0.25501432664756446 0.2541039339485187
35 34 1070 418664 542 408677 528 9987 0 1 41 50.65 97.61 0.25794392523364484 0.4910094968757763
36 35 2102 20556 1394 13741 708 6815 0 2 66.32 66.85 0.33206470028544244 0.3401926444833625
37 36 3123 61554 2337 52775 786 8779 0 3 6 74.83 85.74 0.3682356708293308 0.4230594274945576
38 37 1086 10400 544 5252 542 5148 0 1 50.09 50.5 0.2605893186003683 0.2570192307692308
39 38 16017 234838 15016 225035 1001 9803 0 15 23 93.75 95.83 0.4535181369794593 0.4802246655140991
40 39 14803 10238 13809 5105 994 5133 0 14 1 93.29 49.86 0.47882186043369585 0.2558116819691346
41 40 1097 102360 551 93061 546 9299 0 1 10 50.23 90.92 0.26071103008204194 0.45374169597499026
42 41 9511 10328 8550 5215 961 5113 0 9 1 89.9 50.49 0.43843970139838084 0.2555189775367932
43 42 2122 51435 1407 42894 715 8541 0 2 5 66.31 83.39 0.33176248821866167 0.41372606202002526
44 43 1032 10152 512 5077 520 5075 0 1 49.61 50.01 0.2315891472868217 0.2518715524034673
45 44 1072 20511 530 13692 542 6819 0 1 2 49.44 66.75 0.23507462686567165 0.339720150163327
46 45 2067 30442 1361 22793 706 7649 0 2 3 65.84 74.87 0.3217223028543783 0.3702450561723934
47 46 4131 20289 3282 13470 849 6819 0 4 2 79.45 66.39 0.3793270394577584 0.32815811523485633
48 47 1018 10192 503 5118 515 5074 0 1 49.41 50.22 0.2475442043222004 0.2588304552590267
49 48 2107 10400 1400 5220 707 5180 0 2 1 66.45 50.19 0.34219269102990035 0.2547115384615385
50 49 2089 10080 1375 5026 714 5054 0 2 1 65.82 49.86 0.32168501675442795 0.2427579365079365
51 50 3203 20564 2404 13754 799 6810 0 3 2 75.05 66.88 0.3999375585388698 0.3315989107177592
52 51 8539 10176 7589 5069 950 5107 0 8 1 88.87 49.81 0.43506265370652303 0.24597091194968554
53 52 1011 10049 490 4935 521 5114 0 1 48.47 49.11 0.24727992087042533 0.24559657677380833
54 53 2127 30768 1426 23098 701 7670 0 2 3 67.04 75.07 0.31969910672308416 0.37714508580343215
55 54 1117 10058 580 4948 537 5110 0 1 51.92 49.19 0.2739480752014324 0.24169815072579043
56 55 1018 10202 494 5088 524 5114 0 1 48.53 49.87 0.2593320235756385 0.2488727700450892
57 56 1031 20279 498 13452 533 6827 0 1 2 48.3 66.33 0.25897187196896215 0.3287637457468317
58 57 3214 10324 2411 5212 803 5112 0 3 1 75.02 50.48 0.3690105787181083 0.24961255327392484
59 58 2074 10168 1369 5065 705 5103 0 2 1 66.01 49.81 0.32690453230472516 0.24537765538945713
60 59 1093 50847 557 42342 536 8505 0 1 5 50.96 83.27 0.2808783165599268 0.41611107833303834
61 60 1110 10149 568 5063 542 5086 0 1 51.17 49.89 0.2702702702702703 0.2488915164055572
62 61 3122 10000 2330 4936 792 5064 0 3 1 74.63 49.36 0.35490070467648943 0.2535
63 62 1020 10298 500 5160 520 5138 0 1 49.02 50.11 0.2519607843137255 0.25043697805399107
64 63 1128 10203 572 5098 556 5105 0 1 50.71 49.97 0.26773049645390073 0.2486523571498579
65 64 1065 30986 524 23292 541 7694 0 1 3 49.2 75.17 0.2300469483568075 0.37194216743045244
66 65 1090 10324 557 5176 533 5148 0 1 51.1 50.14 0.25871559633027524 0.2516466485858195
67 66 1050 31014 522 23323 528 7691 0 1 3 49.71 75.2 0.24666666666666667 0.3704778487134842
68 67 1036 20419 520 13597 516 6822 0 1 2 50.19 66.59 0.2528957528957529 0.32930114109407904
69 68 1109 10202 569 5083 540 5119 0 1 51.31 49.82 0.27051397655545534 0.250735149970594
70 69 2172 10332 1451 5187 721 5145 0 2 1 66.8 50.2 0.3287292817679558 0.24961285327138985
71 70 1056 20406 521 13576 535 6830 0 1 2 49.34 66.53 0.2547348484848485 0.3301479956875429
72 71 2040 50839 1334 42332 706 8507 0 2 5 65.39 83.27 0.3137254901960784 0.4158421684140129
73 72 3181 122940 2376 113497 805 9443 0 3 12 74.69 92.32 0.37346746306193024 0.4595005693834391
74 73 4293 10349 3429 5208 864 5141 0 4 1 79.87 50.32 0.3908688562776613 0.24939607691564403
75 74 1058 40948 526 32759 532 8189 0 1 4 49.72 80.0 0.2637051039697543 0.40487935918726187
76 75 3147 10482 2356 5304 791 5178 0 3 1 74.86 50.6 0.3708293612964728 0.25472238122495705
77 76 1000 20015 483 13250 517 6765 0 1 2 48.3 66.2 0.259 0.32880339745191106
78 77 1089 10141 549 5051 540 5090 0 1 50.41 49.81 0.2433425160697888 0.25184893008579035
79 78 82735 20454 81681 13645 1054 6809 0 78 2 98.73 66.71 0.48756874357889646 0.32893321599687103
80 79 1065 20365 539 13537 526 6828 0 1 2 50.61 66.47 0.2403755868544601 0.3289958261723545
81 80 3172 20377 2376 13603 796 6774 0 3 2 74.91 66.76 0.38871374527112235 0.3276242822790401
82 81 1089 10297 541 5165 548 5132 0 1 49.68 50.16 0.2460973370064279 0.25308342235602604
83 82 2086 747292 1388 737198 698 10094 0 2 73 66.54 98.65 0.32358581016299137 0.4909379466125691
84 83 1132 20370 598 13582 534 6788 0 1 2 52.83 66.68 0.2570671378091873 0.3318605792832597
85 84 1097 10160 550 5073 547 5087 0 1 50.14 49.93 0.2515952597994531 0.2518700787401575
86 85 27763 1964390 26736 1954214 1027 10176 0 26 192 96.3 99.48 0.4707704498793358 0.4986204368786239
87 86 1093 123492 549 114064 544 9428 0 1 12 50.23 92.37 0.23787740164684354 0.4611715738671331
88 87 1072 10150 551 5008 521 5142 0 1 51.4 49.34 0.25 0.2504433497536946
89 88 6527 10017 5606 4974 921 5043 0 6 1 85.89 49.66 0.42699555691741997 0.2448836977138864
90 89 1083 30598 552 22933 531 7665 0 1 3 50.97 74.95 0.25577100646352724 0.3759722857703118
91 90 1096 20466 563 13667 533 6799 0 1 2 51.37 66.78 0.2518248175182482 0.33699794781588976
92 91 1066 92180 529 82970 537 9210 0 1 9 49.62 90.01 0.2298311444652908 0.44574745064005206
93 92 1051 10110 521 5015 530 5095 0 1 49.57 49.6 0.263558515699334 0.24787339268051434
94 93 3116 10091 2324 5047 792 5044 0 3 1 74.58 50.01 0.3796534017971759 0.2511148548211277
95 94 1061 10219 519 5094 542 5125 0 1 48.92 49.85 0.25164938737040526 0.24728447010470692
96 95 1079 10172 543 5093 536 5079 0 1 50.32 50.07 0.2715477293790547 0.24695241840346047
97 96 1080 41141 542 32935 538 8206 0 1 4 50.19 80.05 0.25092592592592594 0.4031744488466493
98 97 1059 10233 530 5096 529 5137 0 1 50.05 49.8 0.23418319169027385 0.24694615459786964
99 98 1049 10153 516 5038 533 5115 0 1 49.19 49.62 0.25738798856053385 0.24485373781148428
100 99 2158 61303 1438 52526 720 8777 0 2 6 66.64 85.68 0.33086190917516217 0.4244816730013213
101 100 4233 10178 3382 5065 851 5113 0 4 1 79.9 49.76 0.40184266477675407 0.24759284731774414

200
experiments/No_Refresh_1_0s_ttl/hit_age.csv
View File

@@ -1,101 +1,101 @@
obj_id,hit_rate,avg_age
1,0.8887842768035777,0.5182733050847458
2,0.5033050047214354,0.49343339587242024
3,0.5197486535008977,0.49740932642487046
4,0.7531172069825436,0.5066225165562914
5,0.504147465437788,0.49177330895795246
6,0.9855411088814976,0.48514768638607647
7,0.831033831033831,0.5269501933136229
8,0.6621026894865526,0.48522895125553916
9,0.5046382189239332,0.4724264705882353
10,0.5065543071161048,0.5101663585951941
11,0.5027372262773723,0.5027223230490018
12,0.8558277422374786,0.5243391066545123
13,0.5019011406844106,0.49053030303030304
14,0.4976122254059217,0.5124760076775432
15,0.5004686035613871,0.4887640449438202
16,0.4860557768924303,0.4733606557377049
17,0.4941972920696325,0.5322896281800391
18,0.6742804933759707,0.5013550135501355
19,0.505097312326228,0.5009174311926605
20,0.7502306982466933,0.5182451824518245
21,0.48695652173913045,0.49603174603174605
22,0.9901008644183672,0.4860291335603481
23,0.49809885931558934,0.5267175572519084
24,0.5086916742909423,0.5
25,0.5041246562786434,0.4818181818181818
26,0.6691380908248378,0.5173130193905817
27,0.5112107623318386,0.5350877192982456
28,0.4834307992202729,0.4838709677419355
29,0.5235191637630662,0.4858569051580699
30,0.4928639391056137,0.49613899613899615
31,0.8007483629560337,0.490946261682243
32,0.5073937153419593,0.5100182149362478
33,0.49665711556829034,0.5134615384615384
34,0.5065420560747663,0.5092250922509225
35,0.6631779257849667,0.5007173601147776
36,0.7483189241114313,0.49208386820710315
37,0.5009208103130756,0.5202205882352942
38,0.9375039021040145,0.4837506659563133
39,0.9328514490306019,0.5132884350785719
40,0.5022789425706472,0.5190562613430127
41,0.8989590999894859,0.48771929824561405
42,0.6630537229029217,0.5003553660270078
43,0.49612403100775193,0.466796875
44,0.4944029850746269,0.47547169811320755
45,0.6584421867440735,0.4886113152094049
46,0.794480755265069,0.4774527726995734
47,0.49410609037328096,0.5009940357852882
48,0.6644518272425249,0.515
49,0.6582096696984203,0.48872727272727273
50,0.7505463627848892,0.5328618968386023
51,0.8887457547722216,0.4895243115034919
52,0.4846686449060336,0.5102040816326531
53,0.6704278326281147,0.47685834502103785
54,0.5192479856759177,0.5275862068965518
55,0.48526522593320237,0.5344129554655871
56,0.4830261881668283,0.536144578313253
57,0.7501555693839452,0.49191206968063045
58,0.6600771456123433,0.4952520087655223
59,0.5096065873741995,0.5511669658886894
60,0.5117117117117117,0.528169014084507
61,0.7463164638052531,0.4755364806866953
62,0.49019607843137253,0.514
63,0.5070921985815603,0.527972027972028
64,0.492018779342723,0.4675572519083969
65,0.5110091743119266,0.5062836624775583
66,0.49714285714285716,0.49616858237547895
67,0.5019305019305019,0.5038461538461538
68,0.5130748422001803,0.5272407732864675
69,0.66804788213628,0.49207443142660234
70,0.4933712121212121,0.5163147792706334
71,0.653921568627451,0.47976011994003
72,0.7469349261238605,0.5
73,0.7987421383647799,0.489355497229513
74,0.497164461247637,0.5304182509505704
75,0.7486495074674293,0.4953310696095076
76,0.483,0.5362318840579711
77,0.5041322314049587,0.48269581056466304
78,0.9872605306097783,0.4938602612602686
79,0.5061032863849765,0.4749536178107607
80,0.7490542244640606,0.5189393939393939
81,0.4967860422405877,0.4953789279112754
82,0.6653883029721956,0.48631123919308356
83,0.5282685512367491,0.4866220735785953
84,0.5013673655423884,0.5018181818181818
85,0.9630083204264669,0.48885397965290245
86,0.5022872827081427,0.47358834244080145
87,0.5139925373134329,0.4863883847549909
88,0.8588938256473112,0.49714591509097394
89,0.5096952908587258,0.5018115942028986
90,0.5136861313868614,0.49023090586145646
91,0.49624765478424016,0.46313799621928164
92,0.49571836346336823,0.5316698656429942
93,0.7458279845956355,0.5090361445783133
94,0.4891611687087653,0.5144508670520231
95,0.5032437442075997,0.5395948434622467
96,0.5018518518518519,0.5
97,0.5004721435316336,0.4679245283018868
98,0.4918970448045758,0.5232558139534884
99,0.6663577386468953,0.4965229485396384
100,0.7989605480746516,0.502956830277942
1,0.5029551400058134,0.508765170487382
2,0.6678903573176701,0.5017222425796996
3,0.7990258781855751,0.49981528231020256
4,0.4998057498057498,0.4856198989506413
5,0.49566246056782337,0.4904534606205251
6,0.5016089712335446,0.49339035769828926
7,0.4991255343956471,0.48724936733502044
8,0.966572469695843,0.4943083460105964
9,0.497350863422292,0.5178536200434011
10,0.979965189867094,0.5031718810855562
11,0.4999024199843872,0.49560804216279525
12,0.5009272816007808,0.4892829306313328
13,0.4958300238284353,0.49098918702442934
14,0.4996078431372549,0.5031397174254317
15,0.5021783328492594,0.5157123578176209
16,0.49714735392484755,0.5041551246537396
17,0.9890392554148202,0.5020814755251344
18,0.49970576696743824,0.4928361138370952
19,0.833515262562863,0.5009003531255115
20,0.6675574559059326,0.49959967974379504
21,0.5071880391029328,0.5103930461073318
22,0.9445322603822388,0.4994675186368477
23,0.5058913689050676,0.49176292368869534
24,0.5047306429812705,0.5072685539403213
25,0.750187424622706,0.504192917662394
26,0.7486606559519143,0.5050615236931669
27,0.6666666666666666,0.4984529247090025
28,0.5027742626301956,0.5151984511132623
29,0.6660933660933661,0.49391368498708965
30,0.6654792113995706,0.5053164185671335
31,0.6683587140439933,0.5098010849909584
32,0.505741533670689,0.4906676928997499
33,0.5057795046138902,0.5024006145573267
34,0.9761455486977624,0.503008488366118
35,0.6684666277485892,0.5089149261334692
36,0.8573772622412841,0.49343439128375177
37,0.505,0.508948971820259
38,0.9582563298955025,0.5011442664474415
39,0.49863254541902713,0.513026444662096
40,0.9091539663931223,0.49908124778371177
41,0.5049380325329202,0.5060402684563758
42,0.8339457567804025,0.49610668158716836
43,0.5000985027580772,0.503643884183573
44,0.6675442445517039,0.5089103125912942
45,0.7487352999145916,0.4944939235730268
46,0.6639065503474789,0.4942835931700074
47,0.5021585557299842,0.5154357170769832
48,0.5019230769230769,0.5074712643678161
49,0.4986111111111111,0.4868682849184242
50,0.668838747325423,0.4957830449323833
51,0.49813286163522014,0.4937857565594792
52,0.4910936411583242,0.5001013171225938
53,0.750715028601144,0.502381158541865
54,0.4919467090872937,0.4913096200485044
55,0.4987257400509704,0.49901729559748426
56,0.6633463188520144,0.4956140350877193
57,0.5048430840759396,0.4944359171143515
58,0.4981313926042486,0.49259624876604147
59,0.8327334946014514,0.4996929762410845
60,0.4988668834367918,0.49891368753703336
61,0.4936,0.5135737439222042
62,0.5010681685764226,0.4998062015503876
63,0.49965696363814566,0.49764613573950567
64,0.7516943135609631,0.4948050832904001
65,0.501356063541263,0.5019319938176198
66,0.752015218933385,0.49264674355786137
67,0.6658994074146628,0.4945208501875414
68,0.4982356400705744,0.5032461144993114
69,0.5020325203252033,0.4972045498361288
70,0.6652945212192493,0.49624337065409546
71,0.8326678337496803,0.4994094302182746
72,0.9231901740686513,0.497731217565222
73,0.5032370277321481,0.4955837173579109
74,0.800014652730292,0.5060899294850271
75,0.5060103033772181,0.503393665158371
76,0.6620034973769673,0.4966792452830189
77,0.49807711271077804,0.50564244704019
78,0.6671066784003129,0.49307438622205935
79,0.6647188804321139,0.494939794636921
80,0.6675663738528733,0.490774093949864
81,0.5016024084684859,0.5045498547918683
82,0.9864925624789239,0.49766005876304603
83,0.6667648502700049,0.49771756736857603
84,0.49931102362204727,0.5044352454169131
85,0.9948197659324268,0.5012168575191868
86,0.9236549736015288,0.4992898723523636
87,0.4933990147783251,0.5075878594249201
88,0.4965558550464211,0.4931644551668677
89,0.7494934309431989,0.5016351981860201
90,0.6677904817746506,0.5046462281407771
91,0.9000867867216316,0.4952271905508015
92,0.4960435212660732,0.49970089730807576
93,0.5001486473094837,0.5020804438280166
94,0.4984832175359624,0.4960738123282293
95,0.5006881635863154,0.4932259964657373
96,0.8005396076906249,0.5036283588887202
97,0.49799667741620246,0.4958791208791209
98,0.4962080173347779,0.49344978165938863
99,0.856825930215487,0.4954117960629022
100,0.49764197288268813,0.49753208292201384
1 obj_id hit_rate avg_age
2 1 0.8887842768035777 0.5029551400058134 0.5182733050847458 0.508765170487382
3 2 0.5033050047214354 0.6678903573176701 0.49343339587242024 0.5017222425796996
4 3 0.5197486535008977 0.7990258781855751 0.49740932642487046 0.49981528231020256
5 4 0.7531172069825436 0.4998057498057498 0.5066225165562914 0.4856198989506413
6 5 0.504147465437788 0.49566246056782337 0.49177330895795246 0.4904534606205251
7 6 0.9855411088814976 0.5016089712335446 0.48514768638607647 0.49339035769828926
8 7 0.831033831033831 0.4991255343956471 0.5269501933136229 0.48724936733502044
9 8 0.6621026894865526 0.966572469695843 0.48522895125553916 0.4943083460105964
10 9 0.5046382189239332 0.497350863422292 0.4724264705882353 0.5178536200434011
11 10 0.5065543071161048 0.979965189867094 0.5101663585951941 0.5031718810855562
12 11 0.5027372262773723 0.4999024199843872 0.5027223230490018 0.49560804216279525
13 12 0.8558277422374786 0.5009272816007808 0.5243391066545123 0.4892829306313328
14 13 0.5019011406844106 0.4958300238284353 0.49053030303030304 0.49098918702442934
15 14 0.4976122254059217 0.4996078431372549 0.5124760076775432 0.5031397174254317
16 15 0.5004686035613871 0.5021783328492594 0.4887640449438202 0.5157123578176209
17 16 0.4860557768924303 0.49714735392484755 0.4733606557377049 0.5041551246537396
18 17 0.4941972920696325 0.9890392554148202 0.5322896281800391 0.5020814755251344
19 18 0.6742804933759707 0.49970576696743824 0.5013550135501355 0.4928361138370952
20 19 0.505097312326228 0.833515262562863 0.5009174311926605 0.5009003531255115
21 20 0.7502306982466933 0.6675574559059326 0.5182451824518245 0.49959967974379504
22 21 0.48695652173913045 0.5071880391029328 0.49603174603174605 0.5103930461073318
23 22 0.9901008644183672 0.9445322603822388 0.4860291335603481 0.4994675186368477
24 23 0.49809885931558934 0.5058913689050676 0.5267175572519084 0.49176292368869534
25 24 0.5086916742909423 0.5047306429812705 0.5 0.5072685539403213
26 25 0.5041246562786434 0.750187424622706 0.4818181818181818 0.504192917662394
27 26 0.6691380908248378 0.7486606559519143 0.5173130193905817 0.5050615236931669
28 27 0.5112107623318386 0.6666666666666666 0.5350877192982456 0.4984529247090025
29 28 0.4834307992202729 0.5027742626301956 0.4838709677419355 0.5151984511132623
30 29 0.5235191637630662 0.6660933660933661 0.4858569051580699 0.49391368498708965
31 30 0.4928639391056137 0.6654792113995706 0.49613899613899615 0.5053164185671335
32 31 0.8007483629560337 0.6683587140439933 0.490946261682243 0.5098010849909584
33 32 0.5073937153419593 0.505741533670689 0.5100182149362478 0.4906676928997499
34 33 0.49665711556829034 0.5057795046138902 0.5134615384615384 0.5024006145573267
35 34 0.5065420560747663 0.9761455486977624 0.5092250922509225 0.503008488366118
36 35 0.6631779257849667 0.6684666277485892 0.5007173601147776 0.5089149261334692
37 36 0.7483189241114313 0.8573772622412841 0.49208386820710315 0.49343439128375177
38 37 0.5009208103130756 0.505 0.5202205882352942 0.508948971820259
39 38 0.9375039021040145 0.9582563298955025 0.4837506659563133 0.5011442664474415
40 39 0.9328514490306019 0.49863254541902713 0.5132884350785719 0.513026444662096
41 40 0.5022789425706472 0.9091539663931223 0.5190562613430127 0.49908124778371177
42 41 0.8989590999894859 0.5049380325329202 0.48771929824561405 0.5060402684563758
43 42 0.6630537229029217 0.8339457567804025 0.5003553660270078 0.49610668158716836
44 43 0.49612403100775193 0.5000985027580772 0.466796875 0.503643884183573
45 44 0.4944029850746269 0.6675442445517039 0.47547169811320755 0.5089103125912942
46 45 0.6584421867440735 0.7487352999145916 0.4886113152094049 0.4944939235730268
47 46 0.794480755265069 0.6639065503474789 0.4774527726995734 0.4942835931700074
48 47 0.49410609037328096 0.5021585557299842 0.5009940357852882 0.5154357170769832
49 48 0.6644518272425249 0.5019230769230769 0.515 0.5074712643678161
50 49 0.6582096696984203 0.4986111111111111 0.48872727272727273 0.4868682849184242
51 50 0.7505463627848892 0.668838747325423 0.5328618968386023 0.4957830449323833
52 51 0.8887457547722216 0.49813286163522014 0.4895243115034919 0.4937857565594792
53 52 0.4846686449060336 0.4910936411583242 0.5102040816326531 0.5001013171225938
54 53 0.6704278326281147 0.750715028601144 0.47685834502103785 0.502381158541865
55 54 0.5192479856759177 0.4919467090872937 0.5275862068965518 0.4913096200485044
56 55 0.48526522593320237 0.4987257400509704 0.5344129554655871 0.49901729559748426
57 56 0.4830261881668283 0.6633463188520144 0.536144578313253 0.4956140350877193
58 57 0.7501555693839452 0.5048430840759396 0.49191206968063045 0.4944359171143515
59 58 0.6600771456123433 0.4981313926042486 0.4952520087655223 0.49259624876604147
60 59 0.5096065873741995 0.8327334946014514 0.5511669658886894 0.4996929762410845
61 60 0.5117117117117117 0.4988668834367918 0.528169014084507 0.49891368753703336
62 61 0.7463164638052531 0.4936 0.4755364806866953 0.5135737439222042
63 62 0.49019607843137253 0.5010681685764226 0.514 0.4998062015503876
64 63 0.5070921985815603 0.49965696363814566 0.527972027972028 0.49764613573950567
65 64 0.492018779342723 0.7516943135609631 0.4675572519083969 0.4948050832904001
66 65 0.5110091743119266 0.501356063541263 0.5062836624775583 0.5019319938176198
67 66 0.49714285714285716 0.752015218933385 0.49616858237547895 0.49264674355786137
68 67 0.5019305019305019 0.6658994074146628 0.5038461538461538 0.4945208501875414
69 68 0.5130748422001803 0.4982356400705744 0.5272407732864675 0.5032461144993114
70 69 0.66804788213628 0.5020325203252033 0.49207443142660234 0.4972045498361288
71 70 0.4933712121212121 0.6652945212192493 0.5163147792706334 0.49624337065409546
72 71 0.653921568627451 0.8326678337496803 0.47976011994003 0.4994094302182746
73 72 0.7469349261238605 0.9231901740686513 0.5 0.497731217565222
74 73 0.7987421383647799 0.5032370277321481 0.489355497229513 0.4955837173579109
75 74 0.497164461247637 0.800014652730292 0.5304182509505704 0.5060899294850271
76 75 0.7486495074674293 0.5060103033772181 0.4953310696095076 0.503393665158371
77 76 0.483 0.6620034973769673 0.5362318840579711 0.4966792452830189
78 77 0.5041322314049587 0.49807711271077804 0.48269581056466304 0.50564244704019
79 78 0.9872605306097783 0.6671066784003129 0.4938602612602686 0.49307438622205935
80 79 0.5061032863849765 0.6647188804321139 0.4749536178107607 0.494939794636921
81 80 0.7490542244640606 0.6675663738528733 0.5189393939393939 0.490774093949864
82 81 0.4967860422405877 0.5016024084684859 0.4953789279112754 0.5045498547918683
83 82 0.6653883029721956 0.9864925624789239 0.48631123919308356 0.49766005876304603
84 83 0.5282685512367491 0.6667648502700049 0.4866220735785953 0.49771756736857603
85 84 0.5013673655423884 0.49931102362204727 0.5018181818181818 0.5044352454169131
86 85 0.9630083204264669 0.9948197659324268 0.48885397965290245 0.5012168575191868
87 86 0.5022872827081427 0.9236549736015288 0.47358834244080145 0.4992898723523636
88 87 0.5139925373134329 0.4933990147783251 0.4863883847549909 0.5075878594249201
89 88 0.8588938256473112 0.4965558550464211 0.49714591509097394 0.4931644551668677
90 89 0.5096952908587258 0.7494934309431989 0.5018115942028986 0.5016351981860201
91 90 0.5136861313868614 0.6677904817746506 0.49023090586145646 0.5046462281407771
92 91 0.49624765478424016 0.9000867867216316 0.46313799621928164 0.4952271905508015
93 92 0.49571836346336823 0.4960435212660732 0.5316698656429942 0.49970089730807576
94 93 0.7458279845956355 0.5001486473094837 0.5090361445783133 0.5020804438280166
95 94 0.4891611687087653 0.4984832175359624 0.5144508670520231 0.4960738123282293
96 95 0.5032437442075997 0.5006881635863154 0.5395948434622467 0.4932259964657373
97 96 0.5018518518518519 0.8005396076906249 0.5 0.5036283588887202
98 97 0.5004721435316336 0.49799667741620246 0.4679245283018868 0.4958791208791209
99 98 0.4918970448045758 0.4962080173347779 0.5232558139534884 0.49344978165938863
100 99 0.6663577386468953 0.856825930215487 0.4965229485396384 0.4954117960629022
101 100 0.7989605480746516 0.49764197288268813 0.502956830277942 0.49753208292201384

BIN
experiments/No_Refresh_1_0s_ttl/lambda_distribution.pdf
View File

Binary file not shown.

BIN
experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf
View File

Binary file not shown.

BIN
experiments/No_Refresh_1_0s_ttl/objects_in_cache_over_time.pdf
View File

Binary file not shown.

14
experiments/No_Refresh_1_0s_ttl/overall_hit_age.csv
View File

@@ -1,9 +1,9 @@
,hit_rate,avg_age
count,100.0,100.0
mean,0.6106589394405821,0.5015452422120209
std,0.15132826274882488,0.019318631378919444
min,0.483,0.46313799621928164
25%,0.4998761674999377,0.48838831096845714
50%,0.5103522325853262,0.5
75%,0.7459501043980399,0.5153286948176583
max,0.9901008644183672,0.5511669658886894
mean,0.6330971683479719,0.49974051080586995
std,0.16365629584245692,0.006763722459258895
min,0.4910936411583242,0.4856198989506413
25%,0.49964468351292296,0.49451411853391275
50%,0.5058354367594788,0.4993496512853191
75%,0.7496669293630757,0.5037716943011146
max,0.9948197659324268,0.5178536200434011
1 hit_rate avg_age
2 count 100.0 100.0
3 mean 0.6106589394405821 0.6330971683479719 0.5015452422120209 0.49974051080586995
4 std 0.15132826274882488 0.16365629584245692 0.019318631378919444 0.006763722459258895
5 min 0.483 0.4910936411583242 0.46313799621928164 0.4856198989506413
6 25% 0.4998761674999377 0.49964468351292296 0.48838831096845714 0.49451411853391275
7 50% 0.5103522325853262 0.5058354367594788 0.5 0.4993496512853191
8 75% 0.7459501043980399 0.7496669293630757 0.5153286948176583 0.5037716943011146
9 max 0.9901008644183672 0.9948197659324268 0.5511669658886894 0.5178536200434011