Compare commits
12 Commits
2040ea639f
...
convergenc
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
9347ece041 | ||
|
|
6a4c2f26a8 | ||
|
|
5785827899 | ||
|
|
f9d48e6fe4 | ||
|
|
a484d49128 | ||
|
|
123129f3a9 | ||
|
|
43b84bf0bb | ||
|
|
09b943e41d | ||
|
|
dea6004160 | ||
|
|
b540aafc61 | ||
|
|
673302a6b2 | ||
|
|
62fc02b205 |
441
aoi_cache_experiment_eval.ipynb
Normal file
441
aoi_cache_experiment_eval.ipynb
Normal file
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
@@ -1,100 +1,101 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,224,440,0,1,10.38
|
||||
2,212,22,190,0,3,32.39
|
||||
3,673,218,455,0,1,34.6
|
||||
4,711,246,465,0,1,19.13
|
||||
5,345,66,279,0,2,31.74
|
||||
6,649,206,443,0,1,10.22
|
||||
7,137,14,123,0,5,32.45
|
||||
8,681,221,460,0,1,34.4
|
||||
9,689,237,452,0,1,34.18
|
||||
10,667,228,439,0,1,21.95
|
||||
11,328,72,256,0,2,34.97
|
||||
12,692,242,450,0,1,32.21
|
||||
13,683,220,463,0,1,33.62
|
||||
14,696,234,462,0,1,20.35
|
||||
15,344,70,274,0,2,18.4
|
||||
16,326,60,266,0,2,29.9
|
||||
17,689,206,483,0,1,32.85
|
||||
18,691,227,464,0,1,11.87
|
||||
19,219,26,193,0,3,34.84
|
||||
20,732,255,477,0,1,35.05
|
||||
21,739,259,480,0,1,34.55
|
||||
22,683,236,447,0,1,35.22
|
||||
23,670,236,434,0,1,19.94
|
||||
24,331,66,265,0,2,34.67
|
||||
25,724,251,473,0,1,32.08
|
||||
26,692,222,470,0,1,34.18
|
||||
27,705,241,464,0,1,8.76
|
||||
28,137,12,125,0,5,34.23
|
||||
29,672,230,442,0,1,31.7
|
||||
30,694,220,474,0,1,33.09
|
||||
31,674,223,451,0,1,9.03
|
||||
32,144,13,131,0,4,34.63
|
||||
33,670,232,438,0,1,7.09
|
||||
34,141,10,131,0,4,32.78
|
||||
35,659,216,443,0,1,32.27
|
||||
36,691,223,468,0,1,36.91
|
||||
37,737,272,465,0,1,14.16
|
||||
38,219,31,188,0,3,5.0
|
||||
39,100,5,95,0,8,32.77
|
||||
40,714,234,480,0,1,12.5
|
||||
41,184,23,161,0,4,7.45
|
||||
42,161,12,149,0,4,21.55
|
||||
43,362,78,284,0,2,32.61
|
||||
44,696,227,469,0,1,29.98
|
||||
45,627,188,439,0,1,32.56
|
||||
46,648,211,437,0,1,1.89
|
||||
47,53,1,52,0,10,31.51
|
||||
48,676,213,463,0,1,31.35
|
||||
49,638,200,438,0,1,32.69
|
||||
50,673,220,453,0,1,12.5
|
||||
51,128,16,112,0,5,3.53
|
||||
52,85,3,82,0,9,33.33
|
||||
53,747,249,498,0,1,33.0
|
||||
54,700,231,469,0,1,35.08
|
||||
55,687,241,446,0,1,37.5
|
||||
56,720,270,450,0,1,31.3
|
||||
57,690,216,474,0,1,0.0
|
||||
58,40,0,40,0,17,19.18
|
||||
59,318,61,257,0,2,31.31
|
||||
60,674,211,463,0,1,13.04
|
||||
61,23,3,20,0,26,35.22
|
||||
62,724,255,469,0,1,32.32
|
||||
63,628,203,425,0,1,24.93
|
||||
64,345,86,259,0,2,35.1
|
||||
65,681,239,442,0,1,4.11
|
||||
66,73,3,70,0,10,33.79
|
||||
67,651,220,431,0,1,0.0
|
||||
68,10,0,10,0,69,33.02
|
||||
69,636,210,426,0,1,32.77
|
||||
70,656,215,441,0,1,22.58
|
||||
71,372,84,288,0,2,33.48
|
||||
72,678,227,451,0,1,33.7
|
||||
73,638,215,423,0,1,33.28
|
||||
74,685,228,457,0,1,10.45
|
||||
75,201,21,180,0,3,20.35
|
||||
76,344,70,274,0,2,21.16
|
||||
77,345,73,272,0,2,17.24
|
||||
78,261,45,216,0,3,4.26
|
||||
79,47,2,45,0,15,33.79
|
||||
80,660,223,437,0,1,30.28
|
||||
81,634,192,442,0,1,5.84
|
||||
82,137,8,129,0,5,18.45
|
||||
83,309,57,252,0,2,34.11
|
||||
84,686,234,452,0,1,32.99
|
||||
85,682,225,457,0,1,19.25
|
||||
86,322,62,260,0,2,32.99
|
||||
87,676,223,453,0,1,20.92
|
||||
88,325,68,257,0,2,35.27
|
||||
89,689,243,446,0,1,32.95
|
||||
90,695,229,466,0,1,21.91
|
||||
91,324,71,253,0,2,20.47
|
||||
92,337,69,268,0,2,13.96
|
||||
93,222,31,191,0,3,31.78
|
||||
94,686,218,468,0,1,19.94
|
||||
95,351,70,281,0,2,33.89
|
||||
96,717,243,474,0,1,32.53
|
||||
97,664,216,448,0,1,0.0
|
||||
98,23,0,23,0,37,11.6
|
||||
99,181,21,160,0,4,22.85
|
||||
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
|
||||
1,10164,3264,6900,0,1,32.11,0.08333333333333333
|
||||
2,30898,18578,12320,0,3,60.13,0.14978315748592141
|
||||
3,10319,3473,6846,0,1,33.66,0.08460122104855122
|
||||
4,10227,3369,6858,0,1,32.94,0.08585117825364232
|
||||
5,20692,10422,10270,0,2,50.37,0.12700560603131644
|
||||
6,10238,3426,6812,0,1,33.46,0.08038679429576089
|
||||
7,50801,36152,14649,0,5,71.16,0.17375642211767484
|
||||
8,10299,3441,6858,0,1,33.41,0.08505680163122634
|
||||
9,10045,3335,6710,0,1,33.2,0.08541562966650075
|
||||
10,10202,3384,6818,0,1,33.17,0.08488531660458734
|
||||
11,20511,10282,10229,0,2,50.13,0.12403100775193798
|
||||
12,10254,3475,6779,0,1,33.89,0.08611273649307587
|
||||
13,10221,3350,6871,0,1,32.78,0.07983563252127972
|
||||
14,10269,3482,6787,0,1,33.91,0.07878079657220761
|
||||
15,20454,10203,10251,0,2,49.88,0.12770118314266157
|
||||
16,20508,10231,10277,0,2,49.89,0.1244392432221572
|
||||
17,10279,3521,6758,0,1,34.25,0.08249829749975679
|
||||
18,10194,3376,6818,0,1,33.12,0.08406906023150873
|
||||
19,30646,18385,12261,0,3,59.99,0.14820857534425375
|
||||
20,10194,3409,6785,0,1,33.44,0.0799489896017265
|
||||
21,10342,3436,6906,0,1,33.22,0.0834461419454651
|
||||
22,10296,3490,6806,0,1,33.9,0.08585858585858586
|
||||
23,10327,3456,6871,0,1,33.47,0.07950033891740099
|
||||
24,20516,10278,10238,0,2,50.1,0.12760772080327548
|
||||
25,10143,3379,6764,0,1,33.31,0.08301291531105195
|
||||
26,10291,3539,6752,0,1,34.39,0.08288796035370712
|
||||
27,10308,3419,6889,0,1,33.17,0.08187815289095848
|
||||
28,50863,36244,14619,0,5,71.26,0.17623812987830054
|
||||
29,10398,3502,6896,0,1,33.68,0.08001538757453357
|
||||
30,10260,3445,6815,0,1,33.58,0.08206627680311891
|
||||
31,10202,3387,6815,0,1,33.2,0.08508135659674573
|
||||
32,41023,27361,13662,0,4,66.7,0.16866148258294128
|
||||
33,10322,3435,6887,0,1,33.28,0.08157333850029064
|
||||
34,41011,27379,13632,0,4,66.76,0.16644314939894175
|
||||
35,10326,3416,6910,0,1,33.08,0.08270385434824715
|
||||
36,10118,3314,6804,0,1,32.75,0.08183435461553666
|
||||
37,10319,3481,6838,0,1,33.73,0.08527958135478245
|
||||
38,30664,18354,12310,0,3,59.86,0.14929559092094966
|
||||
39,81431,65050,16381,0,8,79.88,0.199015117092999
|
||||
40,10255,3385,6870,0,1,33.01,0.07791321306679669
|
||||
41,40971,27337,13634,0,4,66.72,0.1654340875253228
|
||||
42,40942,27312,13630,0,4,66.71,0.16748082653509844
|
||||
43,20292,10170,10122,0,2,50.12,0.12487679873841909
|
||||
44,10156,3350,6806,0,1,32.99,0.08733753446238676
|
||||
45,10135,3350,6785,0,1,33.05,0.08080907745436605
|
||||
46,10343,3451,6892,0,1,33.37,0.08382480904959876
|
||||
47,102500,85382,17118,0,10,83.3,0.21223414634146343
|
||||
48,10067,3307,6760,0,1,32.85,0.0819509287771928
|
||||
49,10166,3358,6808,0,1,33.03,0.08193979933110368
|
||||
50,10056,3326,6730,0,1,33.07,0.08164280031821798
|
||||
51,51319,36667,14652,0,5,71.45,0.17588027825951402
|
||||
52,91635,74849,16786,0,9,81.68,0.20417962568887435
|
||||
53,10173,3368,6805,0,1,33.11,0.08424260296864249
|
||||
54,10262,3467,6795,0,1,33.78,0.07883453517832781
|
||||
55,10337,3449,6888,0,1,33.37,0.08397020412111832
|
||||
56,10101,3353,6748,0,1,33.19,0.08335808335808335
|
||||
57,10262,3421,6841,0,1,33.34,0.08536347690508672
|
||||
58,174175,155832,18343,0,17,89.47,0.22248313477824028
|
||||
59,20618,10352,10266,0,2,50.21,0.1257638956251819
|
||||
60,10328,3494,6834,0,1,33.83,0.08278466305189776
|
||||
61,266787,247758,19029,0,26,92.87,0.23090330488367125
|
||||
62,10000,3279,6721,0,1,32.79,0.0788
|
||||
63,10189,3377,6812,0,1,33.14,0.08420846010403377
|
||||
64,20440,10172,10268,0,2,49.77,0.1232876712328767
|
||||
65,10310,3473,6837,0,1,33.69,0.08273520853540252
|
||||
66,102534,85466,17068,0,10,83.35,0.20803830924376304
|
||||
67,10261,3435,6826,0,1,33.48,0.085079426956437
|
||||
68,706876,686965,19911,0,69,97.18,0.24237065623956677
|
||||
69,10119,3373,6746,0,1,33.33,0.08577922719636327
|
||||
70,10273,3450,6823,0,1,33.58,0.08575878516499562
|
||||
71,20634,10362,10272,0,2,50.22,0.12537559368033344
|
||||
72,10278,3468,6810,0,1,33.74,0.08085230589608873
|
||||
73,10291,3394,6897,0,1,32.98,0.0769604508794092
|
||||
74,10479,3540,6939,0,1,33.78,0.08121003912587078
|
||||
75,30802,18558,12244,0,3,60.25,0.15236023634828907
|
||||
76,20439,10245,10194,0,2,50.12,0.1278927540486325
|
||||
77,20717,10394,10323,0,2,50.17,0.11956364338465994
|
||||
78,30719,18398,12321,0,3,59.89,0.14867020410820664
|
||||
79,153586,135511,18075,0,15,88.23,0.2179495526936049
|
||||
80,10300,3417,6883,0,1,33.17,0.08067961165048544
|
||||
81,10419,3484,6935,0,1,33.44,0.08273346770323448
|
||||
82,51383,36765,14618,0,5,71.55,0.17768522663137615
|
||||
83,20354,10144,10210,0,2,49.84,0.12533163014640858
|
||||
84,10292,3409,6883,0,1,33.12,0.08268558103381267
|
||||
85,10338,3422,6916,0,1,33.1,0.08299477655252467
|
||||
86,20508,10245,10263,0,2,49.96,0.12497561927052857
|
||||
87,10342,3445,6897,0,1,33.31,0.08470315219493328
|
||||
88,20517,10243,10274,0,2,49.92,0.1270653604328118
|
||||
89,10273,3448,6825,0,1,33.56,0.08244913851844642
|
||||
90,10215,3413,6802,0,1,33.41,0.07949094468918258
|
||||
91,20496,10288,10208,0,2,50.2,0.12578064012490242
|
||||
92,20630,10377,10253,0,2,50.3,0.12331555986427532
|
||||
93,31006,18698,12308,0,3,60.3,0.15268012642714313
|
||||
94,10107,3281,6826,0,1,32.46,0.08419906995151875
|
||||
95,20393,10194,10199,0,2,49.99,0.12484676114352965
|
||||
96,10070,3403,6667,0,1,33.79,0.08262164846077458
|
||||
97,10166,3356,6810,0,1,33.01,0.08253000196734211
|
||||
98,378889,359467,19422,0,37,94.87,0.23680022381225108
|
||||
99,41032,27373,13659,0,4,66.71,0.16894131409631508
|
||||
100,20321,10085,10236,0,2,49.63,0.12686383544116922
|
||||
|
||||
|
@@ -1,101 +1,101 @@
|
||||
obj_id,hit_rate,avg_age
|
||||
1,0.3373493975903614,0.25892857142857145
|
||||
2,0.10377358490566038,0.36363636363636365
|
||||
3,0.32392273402674593,0.24311926605504589
|
||||
4,0.3459915611814346,0.25609756097560976
|
||||
5,0.19130434782608696,0.24242424242424243
|
||||
6,0.31741140215716485,0.24757281553398058
|
||||
7,0.10218978102189781,0.21428571428571427
|
||||
8,0.3245227606461087,0.2579185520361991
|
||||
9,0.3439767779390421,0.23628691983122363
|
||||
10,0.34182908545727136,0.2236842105263158
|
||||
11,0.21951219512195122,0.2361111111111111
|
||||
12,0.34971098265895956,0.30578512396694213
|
||||
13,0.32210834553440704,0.22727272727272727
|
||||
14,0.33620689655172414,0.2692307692307692
|
||||
15,0.20348837209302326,0.2
|
||||
16,0.18404907975460122,0.2
|
||||
17,0.29898403483309144,0.2524271844660194
|
||||
18,0.32850940665701883,0.24669603524229075
|
||||
19,0.1187214611872146,0.2692307692307692
|
||||
20,0.3483606557377049,0.25882352941176473
|
||||
21,0.35047361299052776,0.21235521235521235
|
||||
22,0.34553440702781846,0.288135593220339
|
||||
23,0.3522388059701492,0.19915254237288135
|
||||
24,0.19939577039274925,0.18181818181818182
|
||||
25,0.34668508287292815,0.2589641434262948
|
||||
26,0.3208092485549133,0.2072072072072072
|
||||
27,0.34184397163120567,0.23651452282157676
|
||||
28,0.08759124087591241,0.16666666666666666
|
||||
29,0.34226190476190477,0.24782608695652175
|
||||
30,0.3170028818443804,0.2818181818181818
|
||||
31,0.33086053412462907,0.2600896860986547
|
||||
32,0.09027777777777778,0.3076923076923077
|
||||
33,0.34626865671641793,0.24568965517241378
|
||||
34,0.07092198581560284,0.3
|
||||
35,0.3277693474962064,0.2638888888888889
|
||||
36,0.3227206946454414,0.29596412556053814
|
||||
37,0.36906377204884666,0.22058823529411764
|
||||
38,0.1415525114155251,0.3870967741935484
|
||||
39,0.05,0.2
|
||||
40,0.3277310924369748,0.27350427350427353
|
||||
41,0.125,0.30434782608695654
|
||||
42,0.07453416149068323,0.25
|
||||
43,0.2154696132596685,0.32051282051282054
|
||||
44,0.3261494252873563,0.24669603524229075
|
||||
45,0.29984051036682613,0.3404255319148936
|
||||
46,0.3256172839506173,0.27014218009478674
|
||||
47,0.018867924528301886,0.0
|
||||
48,0.3150887573964497,0.23943661971830985
|
||||
49,0.31347962382445144,0.27
|
||||
50,0.32689450222882616,0.22727272727272727
|
||||
51,0.125,0.25
|
||||
52,0.03529411764705882,0.3333333333333333
|
||||
53,0.3333333333333333,0.26506024096385544
|
||||
54,0.33,0.24675324675324675
|
||||
55,0.3508005822416303,0.24481327800829875
|
||||
56,0.375,0.25925925925925924
|
||||
57,0.3130434782608696,0.2638888888888889
|
||||
58,0.0,0.0
|
||||
59,0.1918238993710692,0.14754098360655737
|
||||
60,0.31305637982195844,0.1990521327014218
|
||||
61,0.13043478260869565,0.0
|
||||
62,0.35220994475138123,0.2549019607843137
|
||||
63,0.3232484076433121,0.2315270935960591
|
||||
64,0.2492753623188406,0.3372093023255814
|
||||
65,0.3509544787077827,0.2803347280334728
|
||||
66,0.0410958904109589,0.3333333333333333
|
||||
67,0.3379416282642089,0.20909090909090908
|
||||
68,0.0,0.0
|
||||
69,0.330188679245283,0.32857142857142857
|
||||
70,0.3277439024390244,0.26046511627906976
|
||||
71,0.22580645161290322,0.2261904761904762
|
||||
72,0.33480825958702065,0.2422907488986784
|
||||
73,0.33699059561128525,0.2930232558139535
|
||||
74,0.33284671532846716,0.19736842105263158
|
||||
75,0.1044776119402985,0.2857142857142857
|
||||
76,0.20348837209302326,0.3
|
||||
77,0.21159420289855072,0.2054794520547945
|
||||
78,0.1724137931034483,0.2
|
||||
79,0.0425531914893617,0.0
|
||||
80,0.3378787878787879,0.27802690582959644
|
||||
81,0.3028391167192429,0.2604166666666667
|
||||
82,0.058394160583941604,0.125
|
||||
83,0.18446601941747573,0.24561403508771928
|
||||
84,0.34110787172011664,0.2905982905982906
|
||||
85,0.32991202346041054,0.26222222222222225
|
||||
86,0.19254658385093168,0.3064516129032258
|
||||
87,0.32988165680473375,0.20179372197309417
|
||||
88,0.20923076923076922,0.25
|
||||
89,0.35268505079825835,0.22633744855967078
|
||||
90,0.3294964028776978,0.2794759825327511
|
||||
91,0.2191358024691358,0.30985915492957744
|
||||
92,0.20474777448071216,0.21739130434782608
|
||||
93,0.13963963963963963,0.25806451612903225
|
||||
94,0.3177842565597668,0.2889908256880734
|
||||
95,0.19943019943019943,0.3142857142857143
|
||||
96,0.3389121338912134,0.2139917695473251
|
||||
97,0.3253012048192771,0.26851851851851855
|
||||
98,0.0,0.0
|
||||
99,0.11602209944751381,0.3333333333333333
|
||||
100,0.228486646884273,0.24675324675324675
|
||||
1,0.32113341204250295,0.25949754901960786
|
||||
2,0.6012686905301314,0.24911185272903436
|
||||
3,0.33656362050586297,0.2513676936366254
|
||||
4,0.32942211792314463,0.26061145740575836
|
||||
5,0.5036729170693988,0.25215889464594127
|
||||
6,0.3346356710294979,0.24022183304144776
|
||||
7,0.7116395346548297,0.244163531754813
|
||||
8,0.33411010777745415,0.25457715780296425
|
||||
9,0.3320059731209557,0.2572713643178411
|
||||
10,0.33169966673201334,0.2559101654846336
|
||||
11,0.5012919896640827,0.24742268041237114
|
||||
12,0.3388921396528184,0.25410071942446044
|
||||
13,0.32775657959103804,0.2435820895522388
|
||||
14,0.3390787807965722,0.23233773693279725
|
||||
15,0.4988266353769434,0.25600313633245125
|
||||
16,0.49887848644431443,0.2494379826018962
|
||||
17,0.34254304893472126,0.2408406702641295
|
||||
18,0.3311752010986855,0.25385071090047395
|
||||
19,0.5999151602166678,0.24704922491161274
|
||||
20,0.33441239945065726,0.23907304194778528
|
||||
21,0.33223747824405336,0.2511641443538999
|
||||
22,0.338966588966589,0.2532951289398281
|
||||
23,0.334656725089571,0.23755787037037038
|
||||
24,0.5009748488984207,0.2547188168904456
|
||||
25,0.3331361530119294,0.24918614974844627
|
||||
26,0.34389272179574387,0.24102853913534897
|
||||
27,0.3316841288319752,0.246855805791167
|
||||
28,0.7125808544521558,0.24732369495640658
|
||||
29,0.33679553760338526,0.23757852655625358
|
||||
30,0.3357699805068226,0.2444121915820029
|
||||
31,0.3319937267202509,0.25627398878063185
|
||||
32,0.666967311020647,0.25287818427689046
|
||||
33,0.3327843441193567,0.24512372634643376
|
||||
34,0.6676013752407891,0.24931516855984515
|
||||
35,0.3308154173929886,0.25
|
||||
36,0.3275350859853726,0.24984912492456246
|
||||
37,0.3373388894272701,0.25280091927607007
|
||||
38,0.5985520480041743,0.2494279176201373
|
||||
39,0.798835824194717,0.2491314373558801
|
||||
40,0.33008288639687955,0.23604135893648448
|
||||
41,0.6672280393449025,0.24794234919705893
|
||||
42,0.6670900297982512,0.2510618043350908
|
||||
43,0.5011827321111768,0.24916420845624385
|
||||
44,0.329854273335959,0.26477611940298507
|
||||
45,0.3305377405032067,0.24447761194029852
|
||||
46,0.3336556124915402,0.2512315270935961
|
||||
47,0.8329951219512195,0.2547843807828348
|
||||
48,0.3284990563226383,0.24947081947384336
|
||||
49,0.33031674208144796,0.24806432400238237
|
||||
50,0.3307478122513922,0.24684305472038484
|
||||
51,0.7144917087238645,0.2461613985327406
|
||||
52,0.8168167185027555,0.24996993947814933
|
||||
53,0.33107244667256464,0.25445368171021376
|
||||
54,0.33784837263691286,0.2333429477934814
|
||||
55,0.33365579955499663,0.2516671498985213
|
||||
56,0.33194733194733195,0.25111840143155384
|
||||
57,0.3333658156304814,0.2560654779304297
|
||||
58,0.8946863786421703,0.2486716463884183
|
||||
59,0.5020855563100204,0.25048299845440497
|
||||
60,0.33830364058869095,0.24470520892959358
|
||||
61,0.9286734361119545,0.24863778364371686
|
||||
62,0.3279,0.24031716986886245
|
||||
63,0.331435862204338,0.254071661237785
|
||||
64,0.49765166340508804,0.2477388910735352
|
||||
65,0.33685741998060137,0.24560898358767635
|
||||
66,0.8335381434451011,0.24958463014532095
|
||||
67,0.3347626936945717,0.2541484716157205
|
||||
68,0.9718324005907684,0.24939552961213454
|
||||
69,0.3333333333333333,0.2573376815890898
|
||||
70,0.3358317920763166,0.2553623188405797
|
||||
71,0.5021808665309683,0.24966222736923374
|
||||
72,0.3374197314652656,0.23961937716262977
|
||||
73,0.3298027402584783,0.23335297583971715
|
||||
74,0.33781849413111936,0.2403954802259887
|
||||
75,0.6024933445880137,0.25288285375579267
|
||||
76,0.5012476148539556,0.2551488530990727
|
||||
77,0.5017135685668774,0.23831056378680007
|
||||
78,0.598912725023601,0.2482335036417002
|
||||
79,0.8823134921151667,0.2470205370781708
|
||||
80,0.33174757281553396,0.24319578577699735
|
||||
81,0.33438909684230733,0.24741676234213547
|
||||
82,0.7155090204931592,0.24833401332789337
|
||||
83,0.49837869706200255,0.2514787066246057
|
||||
84,0.3312281383598912,0.2496333235552948
|
||||
85,0.3310118011220739,0.25073056691992984
|
||||
86,0.49956114686951436,0.2501708150317228
|
||||
87,0.3331077161090698,0.2542815674891147
|
||||
88,0.4992445289272311,0.25451527872693547
|
||||
89,0.3356371069794607,0.24564965197215777
|
||||
90,0.3341164953499755,0.23791385877527102
|
||||
91,0.501951600312256,0.25058320373250387
|
||||
92,0.5030053320407174,0.24515755998843597
|
||||
93,0.6030445720183191,0.2531821585196278
|
||||
94,0.32462649648758285,0.2593721426394392
|
||||
95,0.49987740891482374,0.2497547577006082
|
||||
96,0.33793445878848066,0.24449015574493094
|
||||
97,0.33012000786936846,0.25
|
||||
98,0.9487396044751893,0.24959453858073202
|
||||
99,0.6671134724117762,0.2532422460088408
|
||||
100,0.4962846316618277,0.2556271690629648
|
||||
|
||||
|
Binary file not shown.
BIN
experiments/No_Refresh_0_5s_ttl/lambda_vs_access_count.pdf
Normal file
BIN
experiments/No_Refresh_0_5s_ttl/lambda_vs_access_count.pdf
Normal file
Binary file not shown.
Binary file not shown.
@@ -1,9 +1,9 @@
|
||||
,hit_rate,avg_age
|
||||
count,100.0,100.0
|
||||
mean,0.24997190226308422,0.24085664637735987
|
||||
std,0.10967384888958667,0.07537398148292249
|
||||
min,0.0,0.0
|
||||
25%,0.1843617845017571,0.21978900255754474
|
||||
50%,0.3172071420007726,0.25
|
||||
75%,0.3351579188281965,0.2796906689079315
|
||||
max,0.375,0.3870967741935484
|
||||
mean,0.4604085321620298,0.24888160993165884
|
||||
std,0.1786893776002831,0.006148512551458182
|
||||
min,0.32113341204250295,0.23233773693279725
|
||||
25%,0.3320029115207795,0.24563948487603743
|
||||
50%,0.3378334333840161,0.24952772480958216
|
||||
75%,0.5031722282978878,0.25319718039193106
|
||||
max,0.9718324005907684,0.26477611940298507
|
||||
|
||||
|
@@ -1,100 +1,101 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,328,336,0,1,22.17
|
||||
2,212,47,165,0,3,50.07
|
||||
3,673,337,336,0,1,50.63
|
||||
4,711,360,351,0,1,32.75
|
||||
5,345,113,232,0,2,49.46
|
||||
6,649,321,328,0,1,18.98
|
||||
7,137,26,111,0,5,49.63
|
||||
8,681,338,343,0,1,50.22
|
||||
9,689,346,343,0,1,49.33
|
||||
10,667,329,338,0,1,37.8
|
||||
11,328,124,204,0,2,52.31
|
||||
12,692,362,330,0,1,48.46
|
||||
13,683,331,352,0,1,49.86
|
||||
14,696,347,349,0,1,31.98
|
||||
15,344,110,234,0,2,29.14
|
||||
16,326,95,231,0,2,48.48
|
||||
17,689,334,355,0,1,49.93
|
||||
18,691,345,346,0,1,22.83
|
||||
19,219,50,169,0,3,51.09
|
||||
20,732,374,358,0,1,52.77
|
||||
21,739,390,349,0,1,51.1
|
||||
22,683,349,334,0,1,49.55
|
||||
23,670,332,338,0,1,32.02
|
||||
24,331,106,225,0,2,50.97
|
||||
25,724,369,355,0,1,50.58
|
||||
26,692,350,342,0,1,51.49
|
||||
27,705,363,342,0,1,15.33
|
||||
28,137,21,116,0,5,49.55
|
||||
29,672,333,339,0,1,48.56
|
||||
30,694,337,357,0,1,50.3
|
||||
31,674,339,335,0,1,17.36
|
||||
32,144,25,119,0,4,51.19
|
||||
33,670,343,327,0,1,12.77
|
||||
34,141,18,123,0,4,50.99
|
||||
35,659,336,323,0,1,50.36
|
||||
36,691,348,343,0,1,53.05
|
||||
37,737,391,346,0,1,24.66
|
||||
38,219,54,165,0,3,9.0
|
||||
39,100,9,91,0,8,49.72
|
||||
40,714,355,359,0,1,22.28
|
||||
41,184,41,143,0,4,18.63
|
||||
42,161,30,131,0,4,37.57
|
||||
43,362,136,226,0,2,49.57
|
||||
44,696,345,351,0,1,47.05
|
||||
45,627,295,332,0,1,48.77
|
||||
46,648,316,332,0,1,5.66
|
||||
47,53,3,50,0,10,48.22
|
||||
48,676,326,350,0,1,48.12
|
||||
49,638,307,331,0,1,49.93
|
||||
50,673,336,337,0,1,18.75
|
||||
51,128,24,104,0,5,9.41
|
||||
52,85,8,77,0,9,51.54
|
||||
53,747,385,362,0,1,49.86
|
||||
54,700,349,351,0,1,51.24
|
||||
55,687,352,335,0,1,53.75
|
||||
56,720,387,333,0,1,50.43
|
||||
57,690,348,342,0,1,2.5
|
||||
58,40,1,39,0,17,32.08
|
||||
59,318,102,216,0,2,47.92
|
||||
60,674,323,351,0,1,17.39
|
||||
61,23,4,19,0,26,50.97
|
||||
62,724,369,355,0,1,49.2
|
||||
63,628,309,319,0,1,36.52
|
||||
64,345,126,219,0,2,50.66
|
||||
65,681,345,336,0,1,6.85
|
||||
66,73,5,68,0,10,50.23
|
||||
67,651,327,324,0,1,0.0
|
||||
68,10,0,10,0,69,49.06
|
||||
69,636,312,324,0,1,48.17
|
||||
70,656,316,340,0,1,34.95
|
||||
71,372,130,242,0,2,51.33
|
||||
72,678,348,330,0,1,49.69
|
||||
73,638,317,321,0,1,50.95
|
||||
74,685,349,336,0,1,20.9
|
||||
75,201,42,159,0,3,35.76
|
||||
76,344,123,221,0,2,36.23
|
||||
77,345,125,220,0,2,27.2
|
||||
78,261,71,190,0,3,8.51
|
||||
79,47,4,43,0,15,50.3
|
||||
80,660,332,328,0,1,49.53
|
||||
81,634,314,320,0,1,13.87
|
||||
82,137,19,118,0,5,30.74
|
||||
83,309,95,214,0,2,50.44
|
||||
84,686,346,340,0,1,49.41
|
||||
85,682,337,345,0,1,32.61
|
||||
86,322,105,217,0,2,50.0
|
||||
87,676,338,338,0,1,31.69
|
||||
88,325,103,222,0,2,49.93
|
||||
89,689,344,345,0,1,49.06
|
||||
90,695,341,354,0,1,36.73
|
||||
91,324,119,205,0,2,33.53
|
||||
92,337,113,224,0,2,26.13
|
||||
93,222,58,164,0,3,49.85
|
||||
94,686,342,344,0,1,35.61
|
||||
95,351,125,226,0,2,52.44
|
||||
96,717,376,341,0,1,49.25
|
||||
97,664,327,337,0,1,0.0
|
||||
98,23,0,23,0,37,21.55
|
||||
99,181,39,142,0,4,35.31
|
||||
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
|
||||
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,101 +1,101 @@
|
||||
obj_id,hit_rate,avg_age
|
||||
1,0.4939759036144578,0.45426829268292684
|
||||
2,0.22169811320754718,0.5106382978723404
|
||||
3,0.5007429420505201,0.5133531157270029
|
||||
4,0.5063291139240507,0.5166666666666667
|
||||
5,0.32753623188405795,0.4247787610619469
|
||||
6,0.4946070878274268,0.5171339563862928
|
||||
7,0.1897810218978102,0.46153846153846156
|
||||
8,0.49632892804698975,0.4556213017751479
|
||||
9,0.502177068214804,0.476878612716763
|
||||
10,0.49325337331334335,0.44376899696048633
|
||||
11,0.3780487804878049,0.5483870967741935
|
||||
12,0.523121387283237,0.5
|
||||
13,0.48462664714494874,0.4743202416918429
|
||||
14,0.4985632183908046,0.49279538904899134
|
||||
15,0.31976744186046513,0.4727272727272727
|
||||
16,0.29141104294478526,0.4421052631578947
|
||||
17,0.4847605224963715,0.5988023952095808
|
||||
18,0.4992764109985528,0.4927536231884058
|
||||
19,0.228310502283105,0.52
|
||||
20,0.5109289617486339,0.5053475935828877
|
||||
21,0.5277401894451962,0.4897435897435897
|
||||
22,0.5109809663250366,0.49283667621776506
|
||||
23,0.4955223880597015,0.43373493975903615
|
||||
24,0.3202416918429003,0.3867924528301887
|
||||
25,0.5096685082872928,0.5013550135501355
|
||||
26,0.5057803468208093,0.5057142857142857
|
||||
27,0.5148936170212766,0.49586776859504134
|
||||
28,0.15328467153284672,0.42857142857142855
|
||||
29,0.4955357142857143,0.45645645645645644
|
||||
30,0.48559077809798273,0.5608308605341247
|
||||
31,0.5029673590504451,0.49557522123893805
|
||||
32,0.1736111111111111,0.6
|
||||
33,0.5119402985074627,0.44314868804664725
|
||||
34,0.1276595744680851,0.5
|
||||
35,0.5098634294385432,0.5297619047619048
|
||||
36,0.5036179450072359,0.5
|
||||
37,0.5305291723202171,0.4961636828644501
|
||||
38,0.2465753424657534,0.6296296296296297
|
||||
39,0.09,0.4444444444444444
|
||||
40,0.49719887955182074,0.5014084507042254
|
||||
41,0.22282608695652173,0.5853658536585366
|
||||
42,0.18633540372670807,0.6666666666666666
|
||||
43,0.3756906077348066,0.47794117647058826
|
||||
44,0.4956896551724138,0.4956521739130435
|
||||
45,0.4704944178628389,0.535593220338983
|
||||
46,0.4876543209876543,0.4810126582278481
|
||||
47,0.05660377358490566,0.3333333333333333
|
||||
48,0.4822485207100592,0.4263803680981595
|
||||
49,0.48119122257053293,0.50814332247557
|
||||
50,0.49925705794947994,0.4523809523809524
|
||||
51,0.1875,0.5
|
||||
52,0.09411764705882353,0.5
|
||||
53,0.5153949129852744,0.535064935064935
|
||||
54,0.49857142857142855,0.5358166189111748
|
||||
55,0.512372634643377,0.4943181818181818
|
||||
56,0.5375,0.4728682170542636
|
||||
57,0.5043478260869565,0.5431034482758621
|
||||
58,0.025,1.0
|
||||
59,0.32075471698113206,0.5196078431372549
|
||||
60,0.4792284866468843,0.47678018575851394
|
||||
61,0.17391304347826086,0.25
|
||||
62,0.5096685082872928,0.46883468834688347
|
||||
63,0.49203821656050956,0.47896440129449835
|
||||
64,0.3652173913043478,0.5476190476190477
|
||||
65,0.5066079295154186,0.5594202898550724
|
||||
66,0.0684931506849315,0.6
|
||||
67,0.5023041474654378,0.40978593272171254
|
||||
68,0.0,0.0
|
||||
69,0.49056603773584906,0.5416666666666666
|
||||
70,0.4817073170731707,0.5
|
||||
71,0.34946236559139787,0.5615384615384615
|
||||
72,0.5132743362831859,0.49137931034482757
|
||||
73,0.49686520376175547,0.5362776025236593
|
||||
74,0.5094890510948905,0.4813753581661891
|
||||
75,0.208955223880597,0.5238095238095238
|
||||
76,0.35755813953488375,0.5853658536585366
|
||||
77,0.36231884057971014,0.488
|
||||
78,0.2720306513409962,0.4647887323943662
|
||||
79,0.0851063829787234,0.5
|
||||
80,0.503030303030303,0.5180722891566265
|
||||
81,0.4952681388012618,0.49044585987261147
|
||||
82,0.1386861313868613,0.47368421052631576
|
||||
83,0.3074433656957929,0.5368421052631579
|
||||
84,0.5043731778425656,0.5028901734104047
|
||||
85,0.4941348973607038,0.5014836795252225
|
||||
86,0.32608695652173914,0.5428571428571428
|
||||
87,0.5,0.5029585798816568
|
||||
88,0.3169230769230769,0.4368932038834951
|
||||
89,0.49927431059506533,0.45058139534883723
|
||||
90,0.4906474820143885,0.49266862170087977
|
||||
91,0.36728395061728397,0.5630252100840336
|
||||
92,0.3353115727002967,0.415929203539823
|
||||
93,0.26126126126126126,0.4827586206896552
|
||||
94,0.49854227405247814,0.52046783625731
|
||||
95,0.3561253561253561,0.536
|
||||
96,0.5244072524407253,0.4627659574468085
|
||||
97,0.4924698795180723,0.5015290519877675
|
||||
98,0.0,0.0
|
||||
99,0.2154696132596685,0.5384615384615384
|
||||
100,0.35311572700296734,0.4957983193277311
|
||||
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
|
||||
|
||||
|
Binary file not shown.
BIN
experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf
Normal file
BIN
experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf
Normal file
Binary file not shown.
Binary file not shown.
@@ -1,9 +1,9 @@
|
||||
,hit_rate,avg_age
|
||||
count,100.0,100.0
|
||||
mean,0.3881665606779017,0.4920888885617573
|
||||
std,0.15249831056210744,0.10293321749563328
|
||||
min,0.0,0.0
|
||||
25%,0.30343528500804096,0.4717541266321754
|
||||
50%,0.4866225495428185,0.49808184143222506
|
||||
75%,0.5022088380274625,0.5252976190476191
|
||||
max,0.5375,1.0
|
||||
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,100 +1,101 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,445,219,0,1,37.74
|
||||
2,212,80,132,0,3,66.42
|
||||
3,673,447,226,0,1,67.37
|
||||
4,711,479,232,0,1,51.01
|
||||
5,345,176,169,0,2,64.56
|
||||
6,649,419,230,0,1,29.2
|
||||
7,137,40,97,0,5,66.37
|
||||
8,681,452,229,0,1,66.76
|
||||
9,689,460,229,0,1,66.57
|
||||
10,667,444,223,0,1,52.13
|
||||
11,328,171,157,0,2,67.92
|
||||
12,692,470,222,0,1,66.03
|
||||
13,683,451,232,0,1,66.67
|
||||
14,696,464,232,0,1,48.55
|
||||
15,344,167,177,0,2,48.47
|
||||
16,326,158,168,0,2,66.33
|
||||
17,689,457,232,0,1,65.99
|
||||
18,691,456,235,0,1,41.1
|
||||
19,219,90,129,0,3,68.58
|
||||
20,732,502,230,0,1,68.88
|
||||
21,739,509,230,0,1,66.76
|
||||
22,683,456,227,0,1,66.57
|
||||
23,670,446,224,0,1,49.85
|
||||
24,331,165,166,0,2,68.09
|
||||
25,724,493,231,0,1,66.91
|
||||
26,692,463,229,0,1,68.09
|
||||
27,705,480,225,0,1,28.47
|
||||
28,137,39,98,0,5,65.92
|
||||
29,672,443,229,0,1,66.28
|
||||
30,694,460,234,0,1,66.62
|
||||
31,674,449,225,0,1,29.17
|
||||
32,144,42,102,0,4,66.72
|
||||
33,670,447,223,0,1,26.95
|
||||
34,141,38,103,0,4,66.77
|
||||
35,659,440,219,0,1,67.15
|
||||
36,691,464,227,0,1,69.06
|
||||
37,737,509,228,0,1,39.27
|
||||
38,219,86,133,0,3,21.0
|
||||
39,100,21,79,0,8,66.81
|
||||
40,714,477,237,0,1,32.07
|
||||
41,184,59,125,0,4,34.78
|
||||
42,161,56,105,0,4,53.87
|
||||
43,362,195,167,0,2,66.52
|
||||
44,696,463,233,0,1,64.59
|
||||
45,627,405,222,0,1,64.97
|
||||
46,648,421,227,0,1,9.43
|
||||
47,53,5,48,0,10,64.79
|
||||
48,676,438,238,0,1,65.52
|
||||
49,638,418,220,0,1,66.12
|
||||
50,673,445,228,0,1,29.69
|
||||
51,128,38,90,0,5,16.47
|
||||
52,85,14,71,0,9,68.14
|
||||
53,747,509,238,0,1,67.71
|
||||
54,700,474,226,0,1,66.67
|
||||
55,687,458,229,0,1,68.89
|
||||
56,720,496,224,0,1,67.25
|
||||
57,690,464,226,0,1,5.0
|
||||
58,40,2,38,0,17,48.11
|
||||
59,318,153,165,0,2,66.32
|
||||
60,674,447,227,0,1,17.39
|
||||
61,23,4,19,0,26,68.09
|
||||
62,724,493,231,0,1,64.49
|
||||
63,628,405,223,0,1,52.46
|
||||
64,345,181,164,0,2,67.11
|
||||
65,681,457,224,0,1,16.44
|
||||
66,73,12,61,0,10,66.36
|
||||
67,651,432,219,0,1,0.0
|
||||
68,10,0,10,0,69,65.41
|
||||
69,636,416,220,0,1,65.7
|
||||
70,656,431,225,0,1,50.81
|
||||
71,372,189,183,0,2,67.7
|
||||
72,678,459,219,0,1,66.14
|
||||
73,638,422,216,0,1,65.69
|
||||
74,685,450,235,0,1,32.84
|
||||
75,201,66,135,0,3,52.33
|
||||
76,344,180,164,0,2,51.88
|
||||
77,345,179,166,0,2,41.76
|
||||
78,261,109,152,0,3,10.64
|
||||
79,47,5,42,0,15,66.52
|
||||
80,660,439,221,0,1,65.3
|
||||
81,634,414,220,0,1,29.2
|
||||
82,137,40,97,0,5,46.93
|
||||
83,309,145,164,0,2,67.49
|
||||
84,686,463,223,0,1,66.72
|
||||
85,682,455,227,0,1,49.07
|
||||
86,322,158,164,0,2,64.94
|
||||
87,676,439,237,0,1,48.92
|
||||
88,325,159,166,0,2,66.62
|
||||
89,689,459,230,0,1,67.05
|
||||
90,695,466,229,0,1,51.23
|
||||
91,324,166,158,0,2,51.63
|
||||
92,337,174,163,0,2,39.64
|
||||
93,222,88,134,0,3,66.18
|
||||
94,686,454,232,0,1,50.71
|
||||
95,351,178,173,0,2,67.78
|
||||
96,717,486,231,0,1,66.72
|
||||
97,664,443,221,0,1,0.0
|
||||
98,23,0,23,0,37,38.12
|
||||
99,181,69,112,0,4,50.15
|
||||
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
|
||||
1,10104,6718,3386,0,1,66.49,0.660827395091053
|
||||
2,10000,6591,3409,0,1,65.91,0.6574
|
||||
3,20425,16321,4104,0,2,79.91,0.806217870257038
|
||||
4,10313,6891,3422,0,1,66.82,0.6775913895083875
|
||||
5,30759,26375,4384,0,3,85.75,0.8561071556292468
|
||||
6,10401,6935,3466,0,1,66.68,0.6596481107585809
|
||||
7,10443,6970,3473,0,1,66.74,0.6758594273676146
|
||||
8,10329,6895,3434,0,1,66.75,0.6658921483202633
|
||||
9,20668,16545,4123,0,2,80.05,0.7909812270176118
|
||||
10,10313,6874,3439,0,1,66.65,0.6701250848443712
|
||||
11,10251,6801,3450,0,1,66.34,0.6685201443761585
|
||||
12,112754,107837,4917,0,11,95.64,0.9583872855951895
|
||||
13,10198,6768,3430,0,1,66.37,0.6693469307707394
|
||||
14,10418,6974,3444,0,1,66.94,0.6684584373200231
|
||||
15,10205,6797,3408,0,1,66.6,0.6775110240078392
|
||||
16,92491,87622,4869,0,9,94.74,0.9381669567849845
|
||||
17,10340,6892,3448,0,1,66.65,0.6625725338491296
|
||||
18,10342,6928,3414,0,1,66.99,0.6865209824018565
|
||||
19,10374,6928,3446,0,1,66.78,0.6789088104877579
|
||||
20,10326,6907,3419,0,1,66.89,0.6616308347859772
|
||||
21,10273,6849,3424,0,1,66.67,0.66338946753626
|
||||
22,10075,6690,3385,0,1,66.4,0.6625310173697271
|
||||
23,10241,6836,3405,0,1,66.75,0.6706376330436481
|
||||
24,10354,6909,3445,0,1,66.73,0.6609039984547035
|
||||
25,10217,6775,3442,0,1,66.31,0.6645786434374082
|
||||
26,134088,129133,4955,0,13,96.3,0.9625544418590776
|
||||
27,20646,16526,4120,0,2,80.04,0.7985566211372663
|
||||
28,20629,16518,4111,0,2,80.07,0.7993116486499589
|
||||
29,10110,6690,3420,0,1,66.17,0.6439169139465876
|
||||
30,20311,16220,4091,0,2,79.86,0.8037516616611688
|
||||
31,10298,6872,3426,0,1,66.73,0.667216935327248
|
||||
32,20693,16549,4144,0,2,79.97,0.7979026724012951
|
||||
33,92953,88081,4872,0,9,94.76,0.943186341484406
|
||||
34,154493,149517,4976,0,15,96.78,0.9748143928851145
|
||||
35,10082,6671,3411,0,1,66.17,0.6580043642134498
|
||||
36,10130,6718,3412,0,1,66.32,0.6568608094768016
|
||||
37,10403,6948,3455,0,1,66.79,0.6757666057867923
|
||||
38,10282,6835,3447,0,1,66.48,0.6668936004668352
|
||||
39,31120,26696,4424,0,3,85.78,0.8627570694087403
|
||||
40,113233,108317,4916,0,11,95.66,0.9557461164148261
|
||||
41,669320,664216,5104,0,65,99.24,0.9823193689117313
|
||||
42,10308,6844,3464,0,1,66.4,0.6667636786961583
|
||||
43,20631,16510,4121,0,2,80.03,0.802384760796859
|
||||
44,10290,6866,3424,0,1,66.72,0.6727891156462585
|
||||
45,10290,6846,3444,0,1,66.53,0.6646258503401361
|
||||
46,10118,6736,3382,0,1,66.57,0.6720695789681755
|
||||
47,10130,6708,3422,0,1,66.22,0.6615004935834156
|
||||
48,92556,87680,4876,0,9,94.73,0.9463676044772894
|
||||
49,10237,6807,3430,0,1,66.49,0.66269414867637
|
||||
50,10366,6917,3449,0,1,66.73,0.6664094153964886
|
||||
51,10066,6678,3388,0,1,66.34,0.6649115835485794
|
||||
52,10338,6900,3438,0,1,66.74,0.6627007158057652
|
||||
53,31189,26781,4408,0,3,85.87,0.8622591298214114
|
||||
54,10381,6952,3429,0,1,66.97,0.6724785666120797
|
||||
55,10299,6871,3428,0,1,66.72,0.6700650548596951
|
||||
56,10251,6822,3429,0,1,66.55,0.6652033947907521
|
||||
57,10164,6752,3412,0,1,66.43,0.6712908303817394
|
||||
58,10155,6734,3421,0,1,66.31,0.683505662235352
|
||||
59,31048,26625,4423,0,3,85.75,0.8572532852357639
|
||||
60,10415,6982,3433,0,1,67.04,0.6662506000960153
|
||||
61,10223,6820,3403,0,1,66.71,0.6738726401252079
|
||||
62,10360,6942,3418,0,1,67.01,0.6756756756756757
|
||||
63,72258,67453,4805,0,7,93.35,0.9317169033186636
|
||||
64,20608,16514,4094,0,2,80.13,0.806046195652174
|
||||
65,92677,87807,4870,0,9,94.75,0.951541374882657
|
||||
66,20544,16448,4096,0,2,80.06,0.806756230529595
|
||||
67,20607,16467,4140,0,2,79.91,0.8011355364681905
|
||||
68,41070,36496,4574,0,4,88.86,0.8941806671536401
|
||||
69,10325,6922,3403,0,1,67.04,0.6650847457627118
|
||||
70,41221,36648,4573,0,4,88.91,0.8889158438659907
|
||||
71,10123,6701,3422,0,1,66.2,0.6680825842141658
|
||||
72,10296,6869,3427,0,1,66.72,0.668997668997669
|
||||
73,10084,6671,3413,0,1,66.15,0.653312177707259
|
||||
74,10412,6968,3444,0,1,66.92,0.6566461774875144
|
||||
75,10390,6975,3415,0,1,67.13,0.6796920115495669
|
||||
76,20528,16406,4122,0,2,79.92,0.7993472330475448
|
||||
77,10219,6770,3449,0,1,66.25,0.6641550053821313
|
||||
78,10241,6864,3377,0,1,67.02,0.6729811541841617
|
||||
79,10085,6658,3427,0,1,66.02,0.6535448686167575
|
||||
80,10262,6839,3423,0,1,66.64,0.6625414149288638
|
||||
81,184351,179346,5005,0,18,97.29,0.9742122364402689
|
||||
82,10247,6824,3423,0,1,66.6,0.6655606518981165
|
||||
83,10282,6845,3437,0,1,66.57,0.6648511962653181
|
||||
84,10355,6904,3451,0,1,66.67,0.6693384838242395
|
||||
85,20551,16412,4139,0,2,79.86,0.8041457836601625
|
||||
86,10181,6802,3379,0,1,66.81,0.6746881445830468
|
||||
87,51114,46447,4667,0,5,90.87,0.9127244981805376
|
||||
88,10189,6779,3410,0,1,66.53,0.6714103444891549
|
||||
89,10313,6884,3429,0,1,66.75,0.6650829050712693
|
||||
90,30827,26416,4411,0,3,85.69,0.848152593505693
|
||||
91,10282,6875,3407,0,1,66.86,0.682260260649679
|
||||
92,10264,6830,3434,0,1,66.54,0.6677708495713173
|
||||
93,10190,6788,3402,0,1,66.61,0.6714425907752699
|
||||
94,20797,16660,4137,0,2,80.11,0.8132903784199644
|
||||
95,10408,6985,3423,0,1,67.11,0.6622790161414297
|
||||
96,30763,26365,4398,0,3,85.7,0.8571010629652505
|
||||
97,10291,6857,3434,0,1,66.63,0.6533864541832669
|
||||
98,10268,6832,3436,0,1,66.54,0.6722828204129334
|
||||
99,10391,6944,3447,0,1,66.83,0.6803964969685304
|
||||
100,10253,6836,3417,0,1,66.67,0.6542475373061543
|
||||
|
||||
|
@@ -1,101 +1,101 @@
|
||||
obj_id,hit_rate,avg_age
|
||||
1,0.6701807228915663,1.0269662921348315
|
||||
2,0.37735849056603776,1.2375
|
||||
3,0.6641901931649331,0.9574944071588367
|
||||
4,0.6736990154711674,1.0041753653444676
|
||||
5,0.5101449275362319,0.9829545454545454
|
||||
6,0.6456086286594761,0.9260143198090692
|
||||
7,0.291970802919708,1.125
|
||||
8,0.6637298091042585,0.9867256637168141
|
||||
9,0.6676342525399129,0.9760869565217392
|
||||
10,0.6656671664167916,0.9954954954954955
|
||||
11,0.5213414634146342,0.9883040935672515
|
||||
12,0.6791907514450867,0.9702127659574468
|
||||
13,0.6603221083455344,1.0532150776053215
|
||||
14,0.6666666666666666,1.0668103448275863
|
||||
15,0.48546511627906974,1.0658682634730539
|
||||
16,0.48466257668711654,1.0253164556962024
|
||||
17,0.6632801161103048,1.0284463894967177
|
||||
18,0.6599131693198264,0.9912280701754386
|
||||
19,0.410958904109589,1.0
|
||||
20,0.6857923497267759,1.00199203187251
|
||||
21,0.6887686062246279,0.9194499017681729
|
||||
22,0.6676427525622255,0.9780701754385965
|
||||
23,0.6656716417910448,0.9618834080717489
|
||||
24,0.4984894259818731,0.9939393939393939
|
||||
25,0.680939226519337,1.028397565922921
|
||||
26,0.6690751445086706,1.0172786177105833
|
||||
27,0.6808510638297872,0.9458333333333333
|
||||
28,0.2846715328467153,1.1538461538461537
|
||||
29,0.6592261904761905,0.9616252821670429
|
||||
30,0.6628242074927954,1.0456521739130435
|
||||
31,0.6661721068249258,1.0311804008908685
|
||||
32,0.2916666666666667,0.9523809523809523
|
||||
33,0.6671641791044776,1.0067114093959733
|
||||
34,0.2695035460992908,1.105263157894737
|
||||
35,0.6676783004552352,1.0
|
||||
36,0.6714905933429812,1.0581896551724137
|
||||
37,0.6906377204884667,0.9823182711198428
|
||||
38,0.3926940639269406,1.1162790697674418
|
||||
39,0.21,1.1904761904761905
|
||||
40,0.6680672268907563,1.0377358490566038
|
||||
41,0.32065217391304346,0.8983050847457628
|
||||
42,0.34782608695652173,1.0892857142857142
|
||||
43,0.5386740331491713,0.958974358974359
|
||||
44,0.6652298850574713,0.9395248380129589
|
||||
45,0.645933014354067,1.0148148148148148
|
||||
46,0.6496913580246914,1.0332541567695963
|
||||
47,0.09433962264150944,0.6
|
||||
48,0.6479289940828402,0.8972602739726028
|
||||
49,0.6551724137931034,0.9497607655502392
|
||||
50,0.6612184249628529,0.9775280898876404
|
||||
51,0.296875,0.8947368421052632
|
||||
52,0.16470588235294117,0.7857142857142857
|
||||
53,0.6813922356091031,0.9960707269155207
|
||||
54,0.6771428571428572,1.0168776371308017
|
||||
55,0.6666666666666666,0.9541484716157205
|
||||
56,0.6888888888888889,1.002016129032258
|
||||
57,0.672463768115942,0.9612068965517241
|
||||
58,0.05,1.0
|
||||
59,0.4811320754716981,1.0065359477124183
|
||||
60,0.6632047477744807,0.9798657718120806
|
||||
61,0.17391304347826086,0.25
|
||||
62,0.680939226519337,1.026369168356998
|
||||
63,0.6449044585987261,0.945679012345679
|
||||
64,0.5246376811594203,1.0165745856353592
|
||||
65,0.671071953010279,1.0087527352297594
|
||||
66,0.1643835616438356,1.0833333333333333
|
||||
67,0.663594470046083,0.9652777777777778
|
||||
68,0.0,0.0
|
||||
69,0.6540880503144654,0.9447115384615384
|
||||
70,0.6570121951219512,1.0092807424593968
|
||||
71,0.5080645161290323,1.0052910052910053
|
||||
72,0.6769911504424779,0.9368191721132898
|
||||
73,0.6614420062695925,0.9881516587677726
|
||||
74,0.656934306569343,0.94
|
||||
75,0.3283582089552239,0.9393939393939394
|
||||
76,0.5232558139534884,1.0055555555555555
|
||||
77,0.518840579710145,0.994413407821229
|
||||
78,0.41762452107279696,0.9724770642201835
|
||||
79,0.10638297872340426,0.8
|
||||
80,0.6651515151515152,1.0227790432801822
|
||||
81,0.6529968454258676,0.9154589371980676
|
||||
82,0.291970802919708,1.1
|
||||
83,0.4692556634304207,1.0689655172413792
|
||||
84,0.6749271137026239,0.9848812095032398
|
||||
85,0.6671554252199413,0.9956043956043956
|
||||
86,0.4906832298136646,1.0949367088607596
|
||||
87,0.6494082840236687,1.0501138952164009
|
||||
88,0.48923076923076925,0.9748427672955975
|
||||
89,0.6661828737300436,0.9564270152505446
|
||||
90,0.6705035971223021,0.9463519313304721
|
||||
91,0.5123456790123457,1.0602409638554218
|
||||
92,0.516320474777448,1.0
|
||||
93,0.3963963963963964,0.9204545454545454
|
||||
94,0.6618075801749271,1.002202643171806
|
||||
95,0.5071225071225072,0.9157303370786517
|
||||
96,0.6778242677824268,0.9732510288065843
|
||||
97,0.6671686746987951,0.9977426636568849
|
||||
98,0.0,0.0
|
||||
99,0.3812154696132597,1.0289855072463767
|
||||
100,0.5014836795252225,0.9467455621301775
|
||||
1,0.6648851939825812,0.9938969931527241
|
||||
2,0.6591,0.9974207252313761
|
||||
3,0.7990697674418604,1.0089455302983885
|
||||
4,0.6681857849316397,1.0140763314468146
|
||||
5,0.8574726096427062,0.9984075829383886
|
||||
6,0.6667628112681473,0.9893294881038212
|
||||
7,0.6674327300584123,1.0126255380200861
|
||||
8,0.6675379998063704,0.9975344452501813
|
||||
9,0.8005128701374105,0.9880930794802055
|
||||
10,0.6665373800058179,1.0053826011056153
|
||||
11,0.6634474685396546,1.0076459344214086
|
||||
12,0.9563917909785905,1.0020864823761788
|
||||
13,0.6636595410864875,1.0085697399527187
|
||||
14,0.6694183144557496,0.998566102667049
|
||||
15,0.666046055854973,1.0172134765337648
|
||||
16,0.9473570401444464,0.9902992399169158
|
||||
17,0.6665377176015473,0.9940510737086478
|
||||
18,0.6698897698704313,1.0248267898383372
|
||||
19,0.6678234046655099,1.0165993071593533
|
||||
20,0.6688940538446639,0.9891414507021862
|
||||
21,0.6666991141828094,0.9950357716454957
|
||||
22,0.6640198511166253,0.9977578475336323
|
||||
23,0.6675129381896299,1.0046811000585139
|
||||
24,0.667278346532741,0.990447242726878
|
||||
25,0.6631105021043359,1.0022140221402214
|
||||
26,0.9630466559274506,0.9994888990420729
|
||||
27,0.8004456068972198,0.9976400822945661
|
||||
28,0.8007174366183528,0.9982443395084151
|
||||
29,0.6617210682492581,0.9730941704035875
|
||||
30,0.7985820491359362,1.0064734895191123
|
||||
31,0.6673140415614682,0.9998544819557625
|
||||
32,0.7997390421881796,0.9977037887485649
|
||||
33,0.9475864146396566,0.9953565468148636
|
||||
34,0.9677914209705294,1.007256699907034
|
||||
35,0.6616742709779806,0.9944536051566482
|
||||
36,0.6631786771964462,0.9904733551652277
|
||||
37,0.6678842641545708,1.0118019573978123
|
||||
38,0.6647539389223887,1.003218727139722
|
||||
39,0.857840616966581,1.0057311956847468
|
||||
40,0.9565850944512642,0.9991229446901225
|
||||
41,0.9923743500866551,0.9898677538632011
|
||||
42,0.6639503298409003,1.0042372881355932
|
||||
43,0.800252047889099,1.002665051483949
|
||||
44,0.6672497570456755,1.008301776871541
|
||||
45,0.6653061224489796,0.9989775051124744
|
||||
46,0.6657442182249457,1.009501187648456
|
||||
47,0.6621915103652517,0.9989564698867024
|
||||
48,0.9473183802238645,0.9989963503649635
|
||||
49,0.6649409006544886,0.9966211253121786
|
||||
50,0.6672776384333398,0.9986988578863669
|
||||
51,0.6634214186369958,1.0022461814914645
|
||||
52,0.6674405107370864,0.9928985507246377
|
||||
53,0.8586681201705729,1.0041820693775438
|
||||
54,0.6696850014449475,1.0041714614499424
|
||||
55,0.6671521506942422,1.0043661766846166
|
||||
56,0.6654960491659351,0.9995602462620933
|
||||
57,0.6643053915781189,1.0105154028436019
|
||||
58,0.663121614967996,1.0307395307395308
|
||||
59,0.8575431589796444,0.9996619718309859
|
||||
60,0.670379260681709,0.993841306215984
|
||||
61,0.66712315367309,1.0101173020527858
|
||||
62,0.67007722007722,1.0083549409392105
|
||||
63,0.9335021727697971,0.9980875572620936
|
||||
64,0.8013392857142857,1.0058738040450528
|
||||
65,0.9474519028453662,1.0043162845786782
|
||||
66,0.8006230529595015,1.007660505836576
|
||||
67,0.7990973940893871,1.002550555656768
|
||||
68,0.8886291697102507,1.0062472599736958
|
||||
69,0.670411622276029,0.9920543195608206
|
||||
70,0.8890614007423401,0.9998362802881466
|
||||
71,0.6619579176133558,1.0092523503954633
|
||||
72,0.6671522921522921,1.002766050371233
|
||||
73,0.661543038476795,0.9875580872432919
|
||||
74,0.6692278140606992,0.9811997703788748
|
||||
75,0.6713185755534168,1.0124731182795699
|
||||
76,0.7992010911925176,1.0001828599292941
|
||||
77,0.6624914375183482,1.0025110782865583
|
||||
78,0.6702470461868958,1.004079254079254
|
||||
79,0.6601883986117997,0.9899369179933915
|
||||
80,0.6664392905866303,0.9941511916946922
|
||||
81,0.9728507032779861,1.001399529401269
|
||||
82,0.6659510100517224,0.9994138335287222
|
||||
83,0.6657265123516826,0.9986851716581446
|
||||
84,0.6667310478029937,1.0039107763615296
|
||||
85,0.7985986083402268,1.0069461369729467
|
||||
86,0.6681072586189962,1.0098500441046752
|
||||
87,0.908694291192237,1.004435162658514
|
||||
88,0.6653253508685838,1.0091458917244431
|
||||
89,0.6675070299621837,0.9963683904706566
|
||||
90,0.8569111493171571,0.9897789218655361
|
||||
91,0.6686442326395643,1.0203636363636364
|
||||
92,0.6654325798908808,1.0035139092240117
|
||||
93,0.6661432777232581,1.007955215085445
|
||||
94,0.8010770784247728,1.0152460984393759
|
||||
95,0.6711183704842429,0.9868289191123837
|
||||
96,0.8570360498000845,1.0000758581452684
|
||||
97,0.6663103682829657,0.980603762578387
|
||||
98,0.6653681340085703,1.0103922716627636
|
||||
99,0.6682706188047348,1.0181451612903225
|
||||
100,0.6667316882863552,0.981275599765945
|
||||
|
||||
|
Binary file not shown.
BIN
experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf
Normal file
BIN
experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf
Normal file
Binary file not shown.
Binary file not shown.
@@ -1,9 +1,9 @@
|
||||
,hit_rate,avg_age
|
||||
count,100.0,100.0
|
||||
mean,0.5381173912695726,0.966399936751214
|
||||
std,0.18361763609229173,0.17530494397945118
|
||||
min,0.0,0.0
|
||||
25%,0.47816297246137873,0.9537065918070284
|
||||
50%,0.6546302320537845,0.9949544516583623
|
||||
75%,0.667165303003057,1.0265184493014563
|
||||
max,0.6906377204884667,1.2375
|
||||
mean,0.733978802245101,1.0013731222328242
|
||||
std,0.10479274510693432,0.009391010197280551
|
||||
min,0.6591,0.9730941704035875
|
||||
25%,0.6656688965552457,0.9965579416017981
|
||||
50%,0.6676807022359401,1.001743005888724
|
||||
75%,0.8004624227072674,1.0073540085356276
|
||||
max,0.9923743500866551,1.0307395307395308
|
||||
|
||||
|
@@ -1,100 +1,101 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,494,170,0,1,45.28
|
||||
2,212,96,116,0,3,74.15
|
||||
3,673,499,174,0,1,76.65
|
||||
4,711,545,166,0,1,60.0
|
||||
5,345,207,138,0,2,73.96
|
||||
6,649,480,169,0,1,38.69
|
||||
7,137,53,84,0,5,74.3
|
||||
8,681,506,175,0,1,74.6
|
||||
9,689,514,175,0,1,74.66
|
||||
10,667,498,169,0,1,60.37
|
||||
11,328,198,130,0,2,75.29
|
||||
12,692,521,171,0,1,74.96
|
||||
13,683,512,171,0,1,74.71
|
||||
14,696,520,176,0,1,60.76
|
||||
15,344,209,135,0,2,59.2
|
||||
16,326,193,133,0,2,75.47
|
||||
17,689,520,169,0,1,75.11
|
||||
18,691,519,172,0,1,51.6
|
||||
19,219,113,106,0,3,75.96
|
||||
20,732,556,176,0,1,76.32
|
||||
21,739,564,175,0,1,75.26
|
||||
22,683,514,169,0,1,74.78
|
||||
23,670,501,169,0,1,57.4
|
||||
24,331,190,141,0,2,75.83
|
||||
25,724,549,175,0,1,74.86
|
||||
26,692,518,174,0,1,75.74
|
||||
27,705,534,171,0,1,37.23
|
||||
28,137,51,86,0,5,75.15
|
||||
29,672,505,167,0,1,74.64
|
||||
30,694,518,176,0,1,74.78
|
||||
31,674,504,170,0,1,38.89
|
||||
32,144,56,88,0,4,74.93
|
||||
33,670,502,168,0,1,31.91
|
||||
34,141,45,96,0,4,74.66
|
||||
35,659,492,167,0,1,75.4
|
||||
36,691,521,170,0,1,76.12
|
||||
37,737,561,176,0,1,48.86
|
||||
38,219,107,112,0,3,28.0
|
||||
39,100,28,72,0,8,75.91
|
||||
40,714,542,172,0,1,42.39
|
||||
41,184,78,106,0,4,43.48
|
||||
42,161,70,91,0,4,61.88
|
||||
43,362,224,138,0,2,75.43
|
||||
44,696,525,171,0,1,73.21
|
||||
45,627,459,168,0,1,75.15
|
||||
46,648,487,161,0,1,22.64
|
||||
47,53,12,41,0,10,74.85
|
||||
48,676,506,170,0,1,73.98
|
||||
49,638,472,166,0,1,74.59
|
||||
50,673,502,171,0,1,39.06
|
||||
51,128,50,78,0,5,21.18
|
||||
52,85,18,67,0,9,76.57
|
||||
53,747,572,175,0,1,76.0
|
||||
54,700,532,168,0,1,75.25
|
||||
55,687,517,170,0,1,75.42
|
||||
56,720,543,177,0,1,75.36
|
||||
57,690,520,170,0,1,10.0
|
||||
58,40,4,36,0,17,60.69
|
||||
59,318,193,125,0,2,74.93
|
||||
60,674,505,169,0,1,21.74
|
||||
61,23,5,18,0,26,75.55
|
||||
62,724,547,177,0,1,74.2
|
||||
63,628,466,162,0,1,60.29
|
||||
64,345,208,137,0,2,74.89
|
||||
65,681,510,171,0,1,23.29
|
||||
66,73,17,56,0,10,74.35
|
||||
67,651,484,167,0,1,0.0
|
||||
68,10,0,10,0,69,73.9
|
||||
69,636,470,166,0,1,74.7
|
||||
70,656,490,166,0,1,61.56
|
||||
71,372,229,143,0,2,75.52
|
||||
72,678,512,166,0,1,73.51
|
||||
73,638,469,169,0,1,74.89
|
||||
74,685,513,172,0,1,44.28
|
||||
75,201,89,112,0,3,59.88
|
||||
76,344,206,138,0,2,61.45
|
||||
77,345,212,133,0,2,50.19
|
||||
78,261,131,130,0,3,10.64
|
||||
79,47,5,42,0,15,75.3
|
||||
80,660,497,163,0,1,74.29
|
||||
81,634,471,163,0,1,37.96
|
||||
82,137,52,85,0,5,57.28
|
||||
83,309,177,132,0,2,75.51
|
||||
84,686,518,168,0,1,74.63
|
||||
85,682,509,173,0,1,58.39
|
||||
86,322,188,134,0,2,74.7
|
||||
87,676,505,171,0,1,58.15
|
||||
88,325,189,136,0,2,75.62
|
||||
89,689,521,168,0,1,75.11
|
||||
90,695,522,173,0,1,62.35
|
||||
91,324,202,122,0,2,60.53
|
||||
92,337,204,133,0,2,47.75
|
||||
93,222,106,116,0,3,75.07
|
||||
94,686,515,171,0,1,62.39
|
||||
95,351,219,132,0,2,76.29
|
||||
96,717,547,170,0,1,74.4
|
||||
97,664,494,170,0,1,8.7
|
||||
98,23,2,21,0,37,46.96
|
||||
99,181,85,96,0,4,59.64
|
||||
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
|
||||
1,30567,27493,3074,0,3,89.94,1.337128275591324
|
||||
2,10330,7769,2561,0,1,75.21,1.1316553727008714
|
||||
3,10302,7743,2559,0,1,75.16,1.135701805474665
|
||||
4,10270,7712,2558,0,1,75.09,1.1236611489776047
|
||||
5,10256,7680,2576,0,1,74.88,1.127242589703588
|
||||
6,10247,7682,2565,0,1,74.97,1.1255001463843075
|
||||
7,10171,7618,2553,0,1,74.9,1.138826074132337
|
||||
8,10279,7742,2537,0,1,75.32,1.1329895904270844
|
||||
9,470989,467598,3391,0,46,99.28,1.497631579506103
|
||||
10,10323,7756,2567,0,1,75.13,1.1152765668894702
|
||||
11,10371,7791,2580,0,1,75.12,1.1276636775624338
|
||||
12,10239,7680,2559,0,1,75.01,1.1261841976755542
|
||||
13,40736,37582,3154,0,4,92.26,1.3787313432835822
|
||||
14,10201,7649,2552,0,1,74.98,1.1466522889912754
|
||||
15,10274,7727,2547,0,1,75.21,1.1216663422230875
|
||||
16,102392,99087,3305,0,10,96.77,1.4431010235174624
|
||||
17,20553,17622,2931,0,2,85.74,1.2870140612076095
|
||||
18,10255,7690,2565,0,1,74.99,1.1212091662603607
|
||||
19,10243,7681,2562,0,1,74.99,1.1168602948354973
|
||||
20,71505,68246,3259,0,7,95.44,1.4363051534857703
|
||||
21,41259,38101,3158,0,4,92.35,1.3931505853268378
|
||||
22,10160,7594,2566,0,1,74.74,1.1190944881889764
|
||||
23,10292,7730,2562,0,1,75.11,1.112417411581811
|
||||
24,61350,58112,3238,0,6,94.72,1.4142461287693562
|
||||
25,41234,38078,3156,0,4,92.35,1.3850948246592618
|
||||
26,81902,78622,3280,0,8,96.0,1.4366193743742521
|
||||
27,10147,7590,2557,0,1,74.8,1.1366906474820144
|
||||
28,71544,68280,3264,0,7,95.44,1.430308621268031
|
||||
29,40964,37814,3150,0,4,92.31,1.3832145298310712
|
||||
30,10371,7809,2562,0,1,75.3,1.142030662424067
|
||||
31,40686,37537,3149,0,4,92.26,1.3885857543135232
|
||||
32,10101,7533,2568,0,1,74.58,1.1287001287001286
|
||||
33,10292,7747,2545,0,1,75.27,1.1353478429848427
|
||||
34,20207,17288,2919,0,2,85.55,1.286138466867917
|
||||
35,10143,7582,2561,0,1,74.75,1.1277728482697427
|
||||
36,10253,7689,2564,0,1,74.99,1.125426704379206
|
||||
37,10380,7806,2574,0,1,75.2,1.1270712909441234
|
||||
38,10000,7445,2555,0,1,74.45,1.1287
|
||||
39,10185,7630,2555,0,1,74.91,1.1270495827196858
|
||||
40,10136,7583,2553,0,1,74.81,1.1037884767166535
|
||||
41,10437,7875,2562,0,1,75.45,1.1317428379802625
|
||||
42,40917,37766,3151,0,4,92.3,1.3858787301121782
|
||||
43,10373,7809,2564,0,1,75.28,1.1315916321218549
|
||||
44,30434,27370,3064,0,3,89.93,1.346126043241112
|
||||
45,10262,7712,2550,0,1,75.15,1.120249464042097
|
||||
46,10246,7693,2553,0,1,75.08,1.1247316025766152
|
||||
47,10363,7794,2569,0,1,75.21,1.1348065232075655
|
||||
48,40600,37449,3151,0,4,92.24,1.3829310344827586
|
||||
49,10177,7622,2555,0,1,74.89,1.1257738036749534
|
||||
50,50976,47779,3197,0,5,93.73,1.4054260828625236
|
||||
51,30487,27407,3080,0,3,89.9,1.345917932233411
|
||||
52,71920,68658,3262,0,7,95.46,1.4373748609566184
|
||||
53,143192,139856,3336,0,14,97.67,1.4652424716464607
|
||||
54,10271,7708,2563,0,1,75.05,1.1308538603836042
|
||||
55,10314,7741,2573,0,1,75.05,1.1037424859414389
|
||||
56,10431,7866,2565,0,1,75.41,1.1262582686223757
|
||||
57,10304,7743,2561,0,1,75.15,1.1184976708074534
|
||||
58,10334,7781,2553,0,1,75.3,1.1323785562221793
|
||||
59,10375,7802,2573,0,1,75.2,1.1201927710843373
|
||||
60,10288,7732,2556,0,1,75.16,1.1369556765163298
|
||||
61,10256,7709,2547,0,1,75.17,1.1382605304212168
|
||||
62,143793,140458,3335,0,14,97.68,1.455182102049474
|
||||
63,40843,37698,3145,0,4,92.3,1.395710403251475
|
||||
64,10290,7720,2570,0,1,75.02,1.1291545189504373
|
||||
65,10065,7489,2576,0,1,74.41,1.127471435668157
|
||||
66,10159,7598,2561,0,1,74.79,1.1202874298651442
|
||||
67,30822,27744,3078,0,3,90.01,1.3478684056842516
|
||||
68,10292,7736,2556,0,1,75.17,1.1420520792848814
|
||||
69,10280,7738,2542,0,1,75.27,1.1160505836575876
|
||||
70,30689,27627,3062,0,3,90.02,1.356837954967578
|
||||
71,61315,58082,3233,0,6,94.73,1.4129658321780967
|
||||
72,10413,7815,2598,0,1,75.05,1.1094785364448285
|
||||
73,30522,27445,3077,0,3,89.92,1.344603892274425
|
||||
74,10281,7717,2564,0,1,75.06,1.129073047368933
|
||||
75,10192,7635,2557,0,1,74.91,1.1304945054945055
|
||||
76,10231,7667,2564,0,1,74.94,1.1153357443065195
|
||||
77,10225,7664,2561,0,1,74.95,1.1271393643031784
|
||||
78,10323,7745,2578,0,1,75.03,1.1218637992831542
|
||||
79,10161,7607,2554,0,1,74.86,1.1370928058261982
|
||||
80,10378,7817,2561,0,1,75.32,1.1160146463673155
|
||||
81,10335,7774,2561,0,1,75.22,1.126463473633285
|
||||
82,10284,7734,2550,0,1,75.2,1.1260210035005835
|
||||
83,10283,7711,2572,0,1,74.99,1.1354663036078965
|
||||
84,30821,27753,3068,0,3,90.05,1.3493397358943577
|
||||
85,10344,7784,2560,0,1,75.25,1.120262954369683
|
||||
86,10255,7683,2572,0,1,74.92,1.1198439785470502
|
||||
87,10224,7647,2577,0,1,74.79,1.107394366197183
|
||||
88,2059016,2055606,3410,0,201,99.83,1.4875770756516704
|
||||
89,20550,17618,2932,0,2,85.73,1.282043795620438
|
||||
90,20552,17629,2923,0,2,85.78,1.2814811210587778
|
||||
91,20548,17623,2925,0,2,85.77,1.2788592563753163
|
||||
92,10190,7642,2548,0,1,75.0,1.1343473994111875
|
||||
93,10103,7552,2551,0,1,74.75,1.1411461941997427
|
||||
94,10415,7852,2563,0,1,75.39,1.1408545367258762
|
||||
95,20601,17672,2929,0,2,85.78,1.2943546429784962
|
||||
96,10120,7559,2561,0,1,74.69,1.1271739130434784
|
||||
97,41195,38037,3158,0,4,92.33,1.3787352834081805
|
||||
98,10184,7628,2556,0,1,74.9,1.1277494108405341
|
||||
99,10508,7948,2560,0,1,75.64,1.122287780738485
|
||||
100,10332,7777,2555,0,1,75.27,1.131145954316686
|
||||
|
||||
|
@@ -1,101 +1,101 @@
|
||||
obj_id,hit_rate,avg_age
|
||||
1,0.7439759036144579,1.45748987854251
|
||||
2,0.4528301886792453,1.5416666666666667
|
||||
3,0.7414561664190193,1.4909819639278556
|
||||
4,0.7665260196905767,1.6018348623853211
|
||||
5,0.6,1.5507246376811594
|
||||
6,0.7395993836671803,1.5833333333333333
|
||||
7,0.38686131386861317,1.6603773584905661
|
||||
8,0.7430249632892805,1.4703557312252964
|
||||
9,0.7460087082728593,1.461089494163424
|
||||
10,0.7466266866566716,1.4759036144578312
|
||||
11,0.6036585365853658,1.4444444444444444
|
||||
12,0.7528901734104047,1.4491362763915547
|
||||
13,0.7496339677891655,1.537109375
|
||||
14,0.7471264367816092,1.5596153846153846
|
||||
15,0.6075581395348837,1.5023923444976077
|
||||
16,0.5920245398773006,1.5803108808290156
|
||||
17,0.7547169811320755,1.6423076923076922
|
||||
18,0.7510853835021708,1.5260115606936415
|
||||
19,0.5159817351598174,1.6106194690265487
|
||||
20,0.7595628415300546,1.4460431654676258
|
||||
21,0.7631935047361299,1.5088652482269505
|
||||
22,0.7525622254758418,1.5291828793774318
|
||||
23,0.7477611940298508,1.403193612774451
|
||||
24,0.5740181268882175,1.563157894736842
|
||||
25,0.7582872928176796,1.5136612021857923
|
||||
26,0.7485549132947977,1.5347490347490347
|
||||
27,0.7574468085106383,1.4138576779026217
|
||||
28,0.3722627737226277,1.5098039215686274
|
||||
29,0.7514880952380952,1.506930693069307
|
||||
30,0.7463976945244957,1.555984555984556
|
||||
31,0.7477744807121661,1.5297619047619047
|
||||
32,0.3888888888888889,1.5
|
||||
33,0.7492537313432835,1.4302788844621515
|
||||
34,0.3191489361702128,1.3777777777777778
|
||||
35,0.7465857359635811,1.5142276422764227
|
||||
36,0.7539797395079595,1.5009596928982725
|
||||
37,0.7611940298507462,1.5080213903743316
|
||||
38,0.4885844748858447,1.5794392523364487
|
||||
39,0.28,1.6785714285714286
|
||||
40,0.7591036414565826,1.6199261992619927
|
||||
41,0.42391304347826086,1.7179487179487178
|
||||
42,0.43478260869565216,1.6857142857142857
|
||||
43,0.6187845303867403,1.3392857142857142
|
||||
44,0.7543103448275862,1.5447619047619048
|
||||
45,0.7320574162679426,1.5359477124183007
|
||||
46,0.7515432098765432,1.5010266940451746
|
||||
47,0.22641509433962265,1.9166666666666667
|
||||
48,0.7485207100591716,1.5118577075098814
|
||||
49,0.7398119122257053,1.4406779661016949
|
||||
50,0.7459138187221397,1.4760956175298805
|
||||
51,0.390625,1.44
|
||||
52,0.21176470588235294,1.2777777777777777
|
||||
53,0.7657295850066934,1.4912587412587412
|
||||
54,0.76,1.5432330827067668
|
||||
55,0.75254730713246,1.4700193423597678
|
||||
56,0.7541666666666667,1.3922651933701657
|
||||
57,0.7536231884057971,1.5288461538461537
|
||||
58,0.1,1.5
|
||||
59,0.6069182389937107,1.5025906735751295
|
||||
60,0.7492581602373887,1.508910891089109
|
||||
61,0.21739130434782608,0.6
|
||||
62,0.755524861878453,1.5045703839122486
|
||||
63,0.7420382165605095,1.4785407725321889
|
||||
64,0.6028985507246377,1.4519230769230769
|
||||
65,0.748898678414097,1.4843137254901961
|
||||
66,0.2328767123287671,1.588235294117647
|
||||
67,0.7434715821812596,1.493801652892562
|
||||
68,0.0,0.0
|
||||
69,0.7389937106918238,1.553191489361702
|
||||
70,0.7469512195121951,1.530612244897959
|
||||
71,0.6155913978494624,1.5327510917030567
|
||||
72,0.7551622418879056,1.484375
|
||||
73,0.7351097178683386,1.4179104477611941
|
||||
74,0.7489051094890511,1.557504873294347
|
||||
75,0.4427860696517413,1.5056179775280898
|
||||
76,0.5988372093023255,1.441747572815534
|
||||
77,0.6144927536231884,1.4433962264150944
|
||||
78,0.5019157088122606,1.4885496183206106
|
||||
79,0.10638297872340426,0.8
|
||||
80,0.753030303030303,1.5070422535211268
|
||||
81,0.7429022082018928,1.4692144373673035
|
||||
82,0.3795620437956204,1.5192307692307692
|
||||
83,0.5728155339805825,1.5197740112994351
|
||||
84,0.7551020408163265,1.494208494208494
|
||||
85,0.7463343108504399,1.3889980353634577
|
||||
86,0.5838509316770186,1.5106382978723405
|
||||
87,0.7470414201183432,1.4792079207920792
|
||||
88,0.5815384615384616,1.3915343915343916
|
||||
89,0.7561683599419449,1.5335892514395393
|
||||
90,0.7510791366906475,1.496168582375479
|
||||
91,0.6234567901234568,1.5792079207920793
|
||||
92,0.6053412462908012,1.392156862745098
|
||||
93,0.4774774774774775,1.4622641509433962
|
||||
94,0.750728862973761,1.5728155339805825
|
||||
95,0.6239316239316239,1.5342465753424657
|
||||
96,0.7629009762900977,1.4204753199268738
|
||||
97,0.7439759036144579,1.4412955465587045
|
||||
98,0.08695652173913043,3.0
|
||||
99,0.4696132596685083,1.411764705882353
|
||||
100,0.5964391691394659,1.328358208955224
|
||||
1,0.899434030163248,1.4866329611173754
|
||||
2,0.752081316553727,1.5046981593512678
|
||||
3,0.7516016307513105,1.5110422316931422
|
||||
4,0.7509250243427459,1.4963692946058091
|
||||
5,0.748829953198128,1.5053385416666667
|
||||
6,0.7496828340001952,1.5013017443374121
|
||||
7,0.7489922328187986,1.5204778156996588
|
||||
8,0.7531861075980154,1.5042624644794627
|
||||
9,0.9928002564815739,1.5084923374351473
|
||||
10,0.7513319771384287,1.484399174832388
|
||||
11,0.7512293896442002,1.5010910024387114
|
||||
12,0.7500732493407559,1.5014322916666667
|
||||
13,0.9225746268656716,1.4944388270980788
|
||||
14,0.7498284481913537,1.529219505817754
|
||||
15,0.7520926610862371,1.4913938138993141
|
||||
16,0.9677220876630986,1.4912349753247147
|
||||
17,0.8573930813019998,1.5010781977074112
|
||||
18,0.749878108239883,1.49518855656697
|
||||
19,0.7498779654398126,1.4893894024215597
|
||||
20,0.9544227676386267,1.5048940597251121
|
||||
21,0.9234591240698999,1.5086218209495814
|
||||
22,0.7474409448818897,1.4972346589412695
|
||||
23,0.7510687912942091,1.4811125485122898
|
||||
24,0.9472208638956805,1.4930479074889869
|
||||
25,0.9234612213222099,1.4998949524659908
|
||||
26,0.9599521379209299,1.4965531276233115
|
||||
27,0.7480043362570218,1.519631093544137
|
||||
28,0.9543777255954378,1.4986818980667838
|
||||
29,0.9231032125768968,1.4984397313164437
|
||||
30,0.7529649985536593,1.5167114867460623
|
||||
31,0.9226023693653836,1.505074992673895
|
||||
32,0.7457677457677457,1.5134740475242268
|
||||
33,0.7527205596579868,1.508325803536853
|
||||
34,0.8555451081308457,1.5032970846830171
|
||||
35,0.7475105984422754,1.5087048272223689
|
||||
36,0.7499268506778504,1.5007153075822603
|
||||
37,0.7520231213872832,1.4987189341532154
|
||||
38,0.7445,1.516051040967092
|
||||
39,0.7491408934707904,1.5044560943643512
|
||||
40,0.7481254932912391,1.4754055123302123
|
||||
41,0.7545271629778671,1.499936507936508
|
||||
42,0.9229904440697021,1.5015092940740349
|
||||
43,0.7528198206883254,1.5031374055576898
|
||||
44,0.8993231254517974,1.4968213372305443
|
||||
45,0.7515104268173846,1.4906639004149378
|
||||
46,0.7508295920359165,1.49798518133368
|
||||
47,0.752098813085014,1.5088529638183217
|
||||
48,0.9223891625615763,1.499292370957836
|
||||
49,0.7489436965706986,1.503148779847809
|
||||
50,0.93728421217828,1.4994662927227442
|
||||
51,0.8989733328959885,1.4971722552632538
|
||||
52,0.9546440489432703,1.505665763640071
|
||||
53,0.9767026090843064,1.5001930557144492
|
||||
54,0.7504624671404927,1.5068759730150494
|
||||
55,0.7505332557688579,1.4706110321663868
|
||||
56,0.7540983606557377,1.4935163996948895
|
||||
57,0.7514557453416149,1.488441172672091
|
||||
58,0.7529514224888717,1.5039198046523583
|
||||
59,0.752,1.489618046654704
|
||||
60,0.7515552099533437,1.5128039317123643
|
||||
61,0.7516575663026521,1.5143338954468804
|
||||
62,0.9768069377507945,1.489733585840607
|
||||
63,0.9229978209240262,1.5121491856331901
|
||||
64,0.750242954324587,1.5050518134715025
|
||||
65,0.7440635866865375,1.5152890906663106
|
||||
66,0.7479082586868786,1.4978941826796526
|
||||
67,0.9001362663032899,1.4974048442906573
|
||||
68,0.7516517683637777,1.5193898655635987
|
||||
69,0.7527237354085603,1.4826828637890928
|
||||
70,0.9002248362605494,1.5072211966554458
|
||||
71,0.94727228247574,1.4916153025033574
|
||||
72,0.7505041774704696,1.4783109404990402
|
||||
73,0.8991874713321538,1.4953543450537439
|
||||
74,0.7506079175177512,1.504211481145523
|
||||
75,0.7491169544740973,1.5091028159790438
|
||||
76,0.7493891115238002,1.4883265944958914
|
||||
77,0.7495354523227384,1.5037839248434237
|
||||
78,0.7502663954276857,1.4952872821174952
|
||||
79,0.7486467867335892,1.5188642040226108
|
||||
80,0.753227982270187,1.4816425738774466
|
||||
81,0.7522012578616353,1.4975559557499356
|
||||
82,0.7520420070011669,1.4972847168347556
|
||||
83,0.7498784401439269,1.51420049280249
|
||||
84,0.9004574802894131,1.4985046661622168
|
||||
85,0.7525135344160866,1.4886947584789312
|
||||
86,0.7491955143832277,1.494728621632175
|
||||
87,0.7479460093896714,1.480580619850922
|
||||
88,0.9983438691102935,1.4900447848469016
|
||||
89,0.857323600973236,1.495402429333636
|
||||
90,0.8577753989879331,1.4939588178569403
|
||||
91,0.8576503795989877,1.4911195596663451
|
||||
92,0.7499509322865554,1.5125621565035332
|
||||
93,0.7475007423537563,1.5266154661016949
|
||||
94,0.7539126260201632,1.5132450331125828
|
||||
95,0.8578224358040872,1.5088841104572204
|
||||
96,0.7469367588932806,1.50906204524408
|
||||
97,0.9233402111906784,1.4932039855929753
|
||||
98,0.7490180675569521,1.5056371263765076
|
||||
99,0.7563760944042635,1.4837695017614494
|
||||
100,0.752710027100271,1.5027645621705028
|
||||
|
||||
|
Binary file not shown.
BIN
experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf
Normal file
BIN
experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf
Normal file
Binary file not shown.
Binary file not shown.
@@ -1,9 +1,9 @@
|
||||
,hit_rate,avg_age
|
||||
count,100.0,100.0
|
||||
mean,0.6224679450442043,1.4900421658850633
|
||||
std,0.18900729549961315,0.2559552015594171
|
||||
min,0.0,0.0
|
||||
25%,0.5737174786613087,1.4512263767901963
|
||||
50%,0.7429635857455866,1.5035805287436892
|
||||
75%,0.7511860614361519,1.5382486979166667
|
||||
max,0.7665260196905767,3.0
|
||||
mean,0.8084803040405154,1.5004162909676702
|
||||
std,0.08449567004331755,0.01094342334307551
|
||||
min,0.7440635866865375,1.4706110321663868
|
||||
25%,0.749878357167916,1.4938482133164275
|
||||
50%,0.752086988819982,1.5000647818254786
|
||||
75%,0.89935085162966,1.5074973483757976
|
||||
max,0.9983438691102935,1.529219505817754
|
||||
|
||||
|
@@ -1,100 +1,101 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,527,137,0,1,52.83
|
||||
2,212,112,100,0,3,79.79
|
||||
3,673,537,136,0,1,80.87
|
||||
4,711,575,136,0,1,68.99
|
||||
5,345,238,107,0,2,79.35
|
||||
6,649,515,134,0,1,43.8
|
||||
7,137,60,77,0,5,80.32
|
||||
8,681,547,134,0,1,79.97
|
||||
9,689,551,138,0,1,79.31
|
||||
10,667,529,138,0,1,68.29
|
||||
11,328,224,104,0,2,80.2
|
||||
12,692,555,137,0,1,80.09
|
||||
13,683,547,136,0,1,80.6
|
||||
14,696,561,135,0,1,67.15
|
||||
15,344,231,113,0,2,65.64
|
||||
16,326,214,112,0,2,80.12
|
||||
17,689,552,137,0,1,80.32
|
||||
18,691,555,136,0,1,55.71
|
||||
19,219,122,97,0,3,80.87
|
||||
20,732,592,140,0,1,81.33
|
||||
21,739,601,138,0,1,79.8
|
||||
22,683,545,138,0,1,79.85
|
||||
23,670,535,135,0,1,67.07
|
||||
24,331,222,109,0,2,80.66
|
||||
25,724,584,140,0,1,80.35
|
||||
26,692,556,136,0,1,80.85
|
||||
27,705,570,135,0,1,43.8
|
||||
28,137,60,77,0,5,79.76
|
||||
29,672,536,136,0,1,79.83
|
||||
30,694,554,140,0,1,79.82
|
||||
31,674,538,136,0,1,47.92
|
||||
32,144,69,75,0,4,79.55
|
||||
33,670,533,137,0,1,43.26
|
||||
34,141,61,80,0,4,79.51
|
||||
35,659,524,135,0,1,80.03
|
||||
36,691,553,138,0,1,80.73
|
||||
37,737,595,142,0,1,57.08
|
||||
38,219,125,94,0,3,37.0
|
||||
39,100,37,63,0,8,80.39
|
||||
40,714,574,140,0,1,50.54
|
||||
41,184,93,91,0,4,47.83
|
||||
42,161,77,84,0,4,68.51
|
||||
43,362,248,114,0,2,80.6
|
||||
44,696,561,135,0,1,78.63
|
||||
45,627,493,134,0,1,79.63
|
||||
46,648,516,132,0,1,24.53
|
||||
47,53,13,40,0,10,79.73
|
||||
48,676,539,137,0,1,78.68
|
||||
49,638,502,136,0,1,79.35
|
||||
50,673,534,139,0,1,42.97
|
||||
51,128,55,73,0,5,30.59
|
||||
52,85,26,59,0,9,81.12
|
||||
53,747,606,141,0,1,81.0
|
||||
54,700,567,133,0,1,80.2
|
||||
55,687,551,136,0,1,81.25
|
||||
56,720,585,135,0,1,79.57
|
||||
57,690,549,141,0,1,12.5
|
||||
58,40,5,35,0,17,65.72
|
||||
59,318,209,109,0,2,79.82
|
||||
60,674,538,136,0,1,21.74
|
||||
61,23,5,18,0,26,80.94
|
||||
62,724,586,138,0,1,78.34
|
||||
63,628,492,136,0,1,66.96
|
||||
64,345,231,114,0,2,80.62
|
||||
65,681,549,132,0,1,28.77
|
||||
66,73,21,52,0,10,79.57
|
||||
67,651,518,133,0,1,0.0
|
||||
68,10,0,10,0,69,78.46
|
||||
69,636,499,137,0,1,79.73
|
||||
70,656,523,133,0,1,67.74
|
||||
71,372,252,120,0,2,80.38
|
||||
72,678,545,133,0,1,79.31
|
||||
73,638,506,132,0,1,79.85
|
||||
74,685,547,138,0,1,52.24
|
||||
75,201,105,96,0,3,65.99
|
||||
76,344,227,117,0,2,68.41
|
||||
77,345,236,109,0,2,59.0
|
||||
78,261,154,107,0,3,14.89
|
||||
79,47,7,40,0,15,79.7
|
||||
80,660,526,134,0,1,79.02
|
||||
81,634,501,133,0,1,43.07
|
||||
82,137,59,78,0,5,65.05
|
||||
83,309,201,108,0,2,80.47
|
||||
84,686,552,134,0,1,79.47
|
||||
85,682,542,140,0,1,64.91
|
||||
86,322,209,113,0,2,79.14
|
||||
87,676,535,141,0,1,65.23
|
||||
88,325,212,113,0,2,80.41
|
||||
89,689,554,135,0,1,80.43
|
||||
90,695,559,136,0,1,67.59
|
||||
91,324,219,105,0,2,67.36
|
||||
92,337,227,110,0,2,56.76
|
||||
93,222,126,96,0,3,79.74
|
||||
94,686,547,139,0,1,68.38
|
||||
95,351,240,111,0,2,80.61
|
||||
96,717,578,139,0,1,79.52
|
||||
97,664,528,136,0,1,17.39
|
||||
98,23,4,19,0,37,53.04
|
||||
99,181,96,85,0,4,68.25
|
||||
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
|
||||
1,20435,18160,2275,0,2,88.87,1.7857597259603621
|
||||
2,81256,78782,2474,0,8,96.96,1.950932854189229
|
||||
3,10278,8246,2032,0,1,80.23,1.6109165207238763
|
||||
4,20294,18024,2270,0,2,88.81,1.783433527150882
|
||||
5,10110,8071,2039,0,1,79.83,1.5979228486646884
|
||||
6,40580,38182,2398,0,4,94.09,1.8920896993592904
|
||||
7,81588,79113,2475,0,8,96.97,1.9418174241309996
|
||||
8,10025,7994,2031,0,1,79.74,1.5697755610972568
|
||||
9,30536,28180,2356,0,3,92.28,1.8446096410793817
|
||||
10,20308,18048,2260,0,2,88.87,1.7812684656293087
|
||||
11,61345,58898,2447,0,6,96.01,1.9128209308012063
|
||||
12,10244,8193,2051,0,1,79.98,1.6127489262007029
|
||||
13,10287,8252,2035,0,1,80.22,1.5930786429474093
|
||||
14,10228,8187,2041,0,1,80.04,1.596304262807978
|
||||
15,10154,8111,2043,0,1,79.88,1.5791806184754777
|
||||
16,10277,8222,2055,0,1,80.0,1.5889851123868832
|
||||
17,10303,8249,2054,0,1,80.06,1.6019605940017472
|
||||
18,20458,18185,2273,0,2,88.89,1.7886401407762245
|
||||
19,51095,48666,2429,0,5,95.25,1.910695762794794
|
||||
20,10226,8197,2029,0,1,80.16,1.5989634265597497
|
||||
21,20571,18300,2271,0,2,88.96,1.7734188906713335
|
||||
22,20516,18246,2270,0,2,88.94,1.7836810294404368
|
||||
23,295812,293282,2530,0,29,99.14,1.9740612280772922
|
||||
24,10305,8270,2035,0,1,80.25,1.606501698204755
|
||||
25,20376,18103,2273,0,2,88.84,1.7651158225363173
|
||||
26,20402,18132,2270,0,2,88.87,1.7657582589942162
|
||||
27,10030,7995,2035,0,1,79.71,1.6048853439680957
|
||||
28,10125,8071,2054,0,1,79.71,1.5887407407407408
|
||||
29,112722,110227,2495,0,11,97.79,1.9490339064246553
|
||||
30,10190,8155,2035,0,1,80.03,1.6080471050049068
|
||||
31,20412,18140,2272,0,2,88.87,1.763668430335097
|
||||
32,10216,8176,2040,0,1,80.03,1.600626468285043
|
||||
33,10224,8187,2037,0,1,80.08,1.6048513302034428
|
||||
34,10359,8303,2056,0,1,80.15,1.591080220098465
|
||||
35,10388,8335,2053,0,1,80.24,1.6205236811705814
|
||||
36,20367,18099,2268,0,2,88.86,1.77713949035204
|
||||
37,20371,18107,2264,0,2,88.89,1.781257670217466
|
||||
38,30393,28038,2355,0,3,92.25,1.867403678478597
|
||||
39,20361,18092,2269,0,2,88.86,1.7774667256028682
|
||||
40,10214,8164,2050,0,1,79.93,1.5947718817309575
|
||||
41,20237,17970,2267,0,2,88.8,1.7825764688441963
|
||||
42,40847,38438,2409,0,4,94.1,1.8866746639900116
|
||||
43,30414,28066,2348,0,3,92.28,1.8445123956072862
|
||||
44,10204,8157,2047,0,1,79.94,1.5944727557820462
|
||||
45,10350,8296,2054,0,1,80.15,1.5795169082125604
|
||||
46,20228,17968,2260,0,2,88.83,1.766363456594819
|
||||
47,10295,8259,2036,0,1,80.22,1.602525497814473
|
||||
48,10227,8183,2044,0,1,80.01,1.594113620807666
|
||||
49,40854,38454,2400,0,4,94.13,1.8942576002349831
|
||||
50,10355,8314,2041,0,1,80.29,1.614196040560116
|
||||
51,10294,8242,2052,0,1,80.07,1.5964639595881096
|
||||
52,10228,8181,2047,0,1,79.99,1.6165428236214314
|
||||
53,81599,79123,2476,0,8,96.97,1.938798269586637
|
||||
54,20433,18155,2278,0,2,88.85,1.788968824940048
|
||||
55,10169,8122,2047,0,1,79.87,1.5943553938440358
|
||||
56,10174,8131,2043,0,1,79.92,1.5905248673088264
|
||||
57,10247,8208,2039,0,1,80.1,1.592563677173807
|
||||
58,10367,8311,2056,0,1,80.17,1.6178257933828495
|
||||
59,10238,8193,2045,0,1,80.03,1.6112521976948624
|
||||
60,10266,8232,2034,0,1,80.19,1.6083187219949346
|
||||
61,10131,8079,2052,0,1,79.75,1.5869114598756293
|
||||
62,10230,8186,2044,0,1,80.02,1.6131964809384165
|
||||
63,10180,8159,2021,0,1,80.15,1.619056974459725
|
||||
64,20508,18244,2264,0,2,88.96,1.7919836161497953
|
||||
65,10284,8234,2050,0,1,80.07,1.6067677946324388
|
||||
66,30601,28244,2357,0,3,92.3,1.8235024999183034
|
||||
67,10167,8126,2041,0,1,79.93,1.6418805940788828
|
||||
68,10063,8010,2053,0,1,79.6,1.5928649508098975
|
||||
69,20183,17916,2267,0,2,88.77,1.7774364564237228
|
||||
70,20651,18382,2269,0,2,89.01,1.7801075008474165
|
||||
71,10281,8240,2041,0,1,80.15,1.5826281490127418
|
||||
72,10214,8178,2036,0,1,80.07,1.5974153123164285
|
||||
73,51166,48737,2429,0,5,95.25,1.9054645663135676
|
||||
74,10238,8185,2053,0,1,79.95,1.6050986520804844
|
||||
75,10027,7986,2041,0,1,79.64,1.5802333699012665
|
||||
76,10050,8036,2014,0,1,79.96,1.6217910447761195
|
||||
77,10184,8145,2039,0,1,79.98,1.6089945011783189
|
||||
78,10220,8193,2027,0,1,80.17,1.6072407045009784
|
||||
79,10160,8137,2023,0,1,80.09,1.6166338582677164
|
||||
80,122432,119933,2499,0,12,97.96,1.9536395713538943
|
||||
81,40903,38502,2401,0,4,94.13,1.870425152189326
|
||||
82,81311,78838,2473,0,8,96.96,1.9353961948567844
|
||||
83,10199,8154,2045,0,1,79.95,1.6078046867339935
|
||||
84,10202,8154,2048,0,1,79.93,1.6100764555969418
|
||||
85,20238,17974,2264,0,2,88.81,1.7719142207728036
|
||||
86,10137,8087,2050,0,1,79.78,1.609450527769557
|
||||
87,10143,8102,2041,0,1,79.88,1.5938085379079168
|
||||
88,10110,8073,2037,0,1,79.85,1.5952522255192878
|
||||
89,10221,8176,2045,0,1,79.99,1.609822913609236
|
||||
90,40845,38443,2402,0,4,94.12,1.9007467254253887
|
||||
91,10242,8201,2041,0,1,80.07,1.5639523530560437
|
||||
92,20294,18022,2272,0,2,88.8,1.7786537892973293
|
||||
93,40970,38565,2405,0,4,94.13,1.8723456187454235
|
||||
94,30953,28591,2362,0,3,92.37,1.8392724453203244
|
||||
95,20475,18207,2268,0,2,88.92,1.773040293040293
|
||||
96,10000,7977,2023,0,1,79.77,1.5817
|
||||
97,10281,8238,2043,0,1,80.13,1.6159906623869273
|
||||
98,10136,8094,2042,0,1,79.85,1.6071428571428572
|
||||
99,20392,18127,2265,0,2,88.89,1.7948705374656728
|
||||
100,10191,8155,2036,0,1,80.02,1.5958198410362083
|
||||
|
||||
|
@@ -1,101 +1,101 @@
|
||||
obj_id,hit_rate,avg_age
|
||||
1,0.7936746987951807,1.9316888045540797
|
||||
2,0.5283018867924528,2.080357142857143
|
||||
3,0.7979197622585439,2.0242085661080074
|
||||
4,0.8087201125175809,2.1339130434782607
|
||||
5,0.6898550724637681,2.168067226890756
|
||||
6,0.7935285053929122,1.9300970873786407
|
||||
7,0.43795620437956206,1.9333333333333333
|
||||
8,0.8032305433186491,2.03290676416819
|
||||
9,0.7997097242380261,1.9945553539019965
|
||||
10,0.7931034482758621,2.007561436672968
|
||||
11,0.6829268292682927,1.9866071428571428
|
||||
12,0.8020231213872833,1.936936936936937
|
||||
13,0.8008784773060029,2.113345521023766
|
||||
14,0.8060344827586207,1.9946524064171123
|
||||
15,0.6715116279069767,1.8874458874458875
|
||||
16,0.656441717791411,2.046728971962617
|
||||
17,0.8011611030478955,1.9728260869565217
|
||||
18,0.8031837916063675,2.045045045045045
|
||||
19,0.5570776255707762,1.9344262295081966
|
||||
20,0.8087431693989071,2.0591216216216215
|
||||
21,0.8132611637347767,2.043261231281198
|
||||
22,0.7979502196193266,1.9064220183486238
|
||||
23,0.7985074626865671,1.97196261682243
|
||||
24,0.6706948640483383,2.1036036036036037
|
||||
25,0.8066298342541437,1.9777397260273972
|
||||
26,0.8034682080924855,2.1097122302158273
|
||||
27,0.8085106382978723,2.1070175438596492
|
||||
28,0.43795620437956206,2.1666666666666665
|
||||
29,0.7976190476190477,1.9011194029850746
|
||||
30,0.7982708933717579,1.96028880866426
|
||||
31,0.798219584569733,2.0780669144981414
|
||||
32,0.4791666666666667,2.1594202898550723
|
||||
33,0.7955223880597015,1.8818011257035647
|
||||
34,0.4326241134751773,2.2131147540983607
|
||||
35,0.795144157814871,2.068702290076336
|
||||
36,0.8002894356005789,1.9620253164556962
|
||||
37,0.8073270013568521,1.946218487394958
|
||||
38,0.5707762557077626,2.096
|
||||
39,0.37,2.27027027027027
|
||||
40,0.803921568627451,2.06794425087108
|
||||
41,0.5054347826086957,2.204301075268817
|
||||
42,0.4782608695652174,2.1948051948051948
|
||||
43,0.6850828729281768,1.8830645161290323
|
||||
44,0.8060344827586207,2.0089126559714794
|
||||
45,0.7862838915470495,1.997971602434077
|
||||
46,0.7962962962962963,2.0174418604651163
|
||||
47,0.24528301886792453,2.1538461538461537
|
||||
48,0.7973372781065089,1.9851576994434137
|
||||
49,0.786833855799373,2.0358565737051793
|
||||
50,0.7934621099554234,1.9194756554307115
|
||||
51,0.4296875,1.6363636363636365
|
||||
52,0.3058823529411765,1.8846153846153846
|
||||
53,0.8112449799196787,2.0132013201320134
|
||||
54,0.81,2.0
|
||||
55,0.8020378457059679,1.9310344827586208
|
||||
56,0.8125,1.982905982905983
|
||||
57,0.7956521739130434,2.0491803278688523
|
||||
58,0.125,2.2
|
||||
59,0.6572327044025157,1.9569377990430623
|
||||
60,0.798219584569733,2.029739776951673
|
||||
61,0.21739130434782608,0.6
|
||||
62,0.8093922651933702,1.9112627986348123
|
||||
63,0.7834394904458599,1.8333333333333333
|
||||
64,0.6695652173913044,1.948051948051948
|
||||
65,0.8061674008810573,2.034608378870674
|
||||
66,0.2876712328767123,2.0952380952380953
|
||||
67,0.7956989247311828,2.0656370656370657
|
||||
68,0.0,0.0
|
||||
69,0.7845911949685535,1.9799599198396793
|
||||
70,0.7972560975609756,2.0095602294455066
|
||||
71,0.6774193548387096,1.9722222222222223
|
||||
72,0.803834808259587,1.891743119266055
|
||||
73,0.7931034482758621,1.8893280632411067
|
||||
74,0.7985401459854015,2.043875685557587
|
||||
75,0.5223880597014925,2.2095238095238097
|
||||
76,0.6598837209302325,1.9955947136563876
|
||||
77,0.6840579710144927,2.0254237288135593
|
||||
78,0.5900383141762452,2.0064935064935066
|
||||
79,0.14893617021276595,1.5714285714285714
|
||||
80,0.796969696969697,2.0
|
||||
81,0.7902208201892744,2.0339321357285427
|
||||
82,0.4306569343065693,1.8644067796610169
|
||||
83,0.6504854368932039,2.2487562189054726
|
||||
84,0.8046647230320699,1.9909420289855073
|
||||
85,0.7947214076246334,1.985239852398524
|
||||
86,0.6490683229813664,1.8229665071770336
|
||||
87,0.7914201183431953,2.0261682242990653
|
||||
88,0.6523076923076923,1.9575471698113207
|
||||
89,0.8040638606676342,1.94043321299639
|
||||
90,0.8043165467625899,2.0697674418604652
|
||||
91,0.6759259259259259,1.9680365296803652
|
||||
92,0.6735905044510386,1.9162995594713657
|
||||
93,0.5675675675675675,1.9523809523809523
|
||||
94,0.7973760932944607,2.1316270566727606
|
||||
95,0.6837606837606838,2.0208333333333335
|
||||
96,0.806136680613668,2.0328719723183393
|
||||
97,0.7951807228915663,1.9109848484848484
|
||||
98,0.17391304347826086,3.0
|
||||
99,0.5303867403314917,1.8854166666666667
|
||||
100,0.6824925816023739,1.8956521739130434
|
||||
1,0.8886713971127966,2.0094713656387664
|
||||
2,0.9695530176233139,2.0121982178670255
|
||||
3,0.8022961665693715,2.007882609750182
|
||||
4,0.8881442790972701,2.0080448291167334
|
||||
5,0.7983184965380811,2.0016107049931855
|
||||
6,0.9409068506653524,2.0109213765648737
|
||||
7,0.9696646565671422,2.0025659499702955
|
||||
8,0.7974064837905237,1.9686014510883163
|
||||
9,0.9228451663610165,1.9988289567068842
|
||||
10,0.888713807366555,2.0043218085106385
|
||||
11,0.9601108484799087,1.99229175863357
|
||||
12,0.7997852401405701,2.0164774807762726
|
||||
13,0.8021775055895791,1.9859428017450316
|
||||
14,0.8004497457958545,1.9942591914010015
|
||||
15,0.798798503052984,1.9769448896560227
|
||||
16,0.8000389218643573,1.9861347603989297
|
||||
17,0.8006405901193827,2.0008485877076008
|
||||
18,0.8888943200703882,2.012207863623866
|
||||
19,0.9524611018690674,2.006061726872971
|
||||
20,0.8015841971445336,1.994754178357936
|
||||
21,0.8896018667055564,1.9934972677595628
|
||||
22,0.8893546500292455,2.00559026635975
|
||||
23,0.9914472705637364,1.9910904862896461
|
||||
24,0.8025230470645318,2.001813784764208
|
||||
25,0.8884471927758146,1.9867425288626195
|
||||
26,0.8887363983923144,1.9868188837414515
|
||||
27,0.7971086739780658,2.013383364602877
|
||||
28,0.7971358024691358,1.9930615784908934
|
||||
29,0.9778659001792019,1.9931504985166975
|
||||
30,0.8002944062806673,2.009319435928878
|
||||
31,0.8886929257299627,1.9845644983461963
|
||||
32,0.8003132341425215,2.0
|
||||
33,0.8007629107981221,2.004152925369488
|
||||
34,0.8015252437493967,1.9850656389256895
|
||||
35,0.802368117058144,2.0196760647870424
|
||||
36,0.8886433937251436,1.9998342449859108
|
||||
37,0.8888616170045653,2.003976362732645
|
||||
38,0.9225150528082124,2.0242527997717383
|
||||
39,0.8885614655468789,2.0003869113420296
|
||||
40,0.7992950851772077,1.9952229299363058
|
||||
41,0.887977467015862,2.007456872565387
|
||||
42,0.94102382059882,2.0049170092096364
|
||||
43,0.922798711119879,1.998824200099765
|
||||
44,0.7993923951391612,1.994605859997548
|
||||
45,0.8015458937198068,1.9705882352941178
|
||||
46,0.888273680047459,1.9885351736420303
|
||||
47,0.8022340942204954,1.9975783993219518
|
||||
48,0.8001368925393566,1.992301112061591
|
||||
49,0.9412542223527683,2.0124824465595257
|
||||
50,0.8028971511347175,2.0104642771229253
|
||||
51,0.8006605789780454,1.993933511283669
|
||||
52,0.79986312084474,2.0210243246546877
|
||||
53,0.9696564908883687,1.9994691808955676
|
||||
54,0.888513678852836,2.0134398237400166
|
||||
55,0.7987019372603009,1.9961832061068703
|
||||
56,0.799194023982701,1.9901611117943672
|
||||
57,0.8010149311993754,1.988182261208577
|
||||
58,0.8016784026237098,2.01804836963061
|
||||
59,0.8002539558507521,2.013426095447333
|
||||
60,0.8018702513150204,2.005709426627794
|
||||
61,0.7974533609712763,1.9899740066839955
|
||||
62,0.8001955034213099,2.01600293183484
|
||||
63,0.8014734774066797,2.020100502512563
|
||||
64,0.8896040569533841,2.0143608857706643
|
||||
65,0.8006612213146636,2.006801068739373
|
||||
66,0.9229763733211332,1.9756762498229712
|
||||
67,0.7992524835251303,2.0542702436623186
|
||||
68,0.7959852926562655,2.001123595505618
|
||||
69,0.8876777486003072,2.0023442732752845
|
||||
70,0.8901263861314223,1.9998367968664998
|
||||
71,0.8014784554031709,1.974635922330097
|
||||
72,0.8006657528881926,1.9951088285644412
|
||||
73,0.9525270687565962,2.0004308841332046
|
||||
74,0.7994725532330533,2.007697006719609
|
||||
75,0.7964495861174828,1.9840971700475833
|
||||
76,0.7996019900497513,2.0282478845196614
|
||||
77,0.7997839748625295,2.0117863720073665
|
||||
78,0.8016634050880627,2.004882216526303
|
||||
79,0.8008858267716535,2.0185572078161487
|
||||
80,0.9795886696288552,1.9943468436543736
|
||||
81,0.9413001491333154,1.9870656069814554
|
||||
82,0.969585910885366,1.9961059387604962
|
||||
83,0.7994901460927542,2.011037527593819
|
||||
84,0.7992550480297981,2.0144714250674514
|
||||
85,0.8881312382646507,1.9951040391676866
|
||||
86,0.7977705435533196,2.017435390132311
|
||||
87,0.7987774820072957,1.9953098000493705
|
||||
88,0.7985163204747775,1.9977703455964326
|
||||
89,0.799921729772038,2.0124755381604698
|
||||
90,0.9411923124005386,2.0195094035325027
|
||||
91,0.8007225151337629,1.9531764418973296
|
||||
92,0.8880457278013206,2.002885362334924
|
||||
93,0.9412985111056871,1.9891092959937768
|
||||
94,0.9236907569540916,1.99122101360568
|
||||
95,0.8892307692307693,1.9939034437304333
|
||||
96,0.7977,1.9828256236680457
|
||||
97,0.8012839217974905,2.0167516387472686
|
||||
98,0.7985398579321231,2.0126019273535953
|
||||
99,0.8889270302079246,2.019142715286589
|
||||
100,0.8002158767539986,1.9942366646229308
|
||||
|
||||
|
Binary file not shown.
BIN
experiments/No_Refresh_4_0s_ttl/lambda_vs_access_count.pdf
Normal file
BIN
experiments/No_Refresh_4_0s_ttl/lambda_vs_access_count.pdf
Normal file
Binary file not shown.
Binary file not shown.
@@ -1,9 +1,9 @@
|
||||
,hit_rate,avg_age
|
||||
count,100.0,100.0
|
||||
mean,0.6783420943812974,1.9802754170895376
|
||||
std,0.18732473237217517,0.28636988978093675
|
||||
min,0.0,0.0
|
||||
25%,0.6501311584152445,1.9341530054644809
|
||||
50%,0.7932827791156427,1.9989858012170385
|
||||
75%,0.800949133741476,2.0662138619455694
|
||||
max,0.8132611637347767,3.0
|
||||
mean,0.8510557628431259,2.0010172191143316
|
||||
std,0.06321177863870277,0.014208951960786203
|
||||
min,0.7959852926562655,1.9531764418973296
|
||||
25%,0.7999070775402135,1.9931282685102465
|
||||
50%,0.8017743269693651,2.0006397359204025
|
||||
75%,0.8892617394303883,2.011224738697206
|
||||
max,0.9914472705637364,2.0542702436623186
|
||||
|
||||
|
@@ -1,100 +1,101 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,550,114,0,1,58.49
|
||||
2,212,124,88,0,3,83.21
|
||||
3,673,560,113,0,1,84.11
|
||||
4,711,598,113,0,1,72.17
|
||||
5,345,249,96,0,2,82.43
|
||||
6,649,535,114,0,1,50.36
|
||||
7,137,69,68,0,5,83.41
|
||||
8,681,568,113,0,1,83.74
|
||||
9,689,577,112,0,1,82.91
|
||||
10,667,553,114,0,1,71.34
|
||||
11,328,234,94,0,2,83.67
|
||||
12,692,579,113,0,1,83.46
|
||||
13,683,570,113,0,1,83.48
|
||||
14,696,581,115,0,1,70.64
|
||||
15,344,243,101,0,2,71.78
|
||||
16,326,234,92,0,2,83.45
|
||||
17,689,575,114,0,1,83.65
|
||||
18,691,578,113,0,1,62.56
|
||||
19,219,137,82,0,3,84.29
|
||||
20,732,617,115,0,1,84.44
|
||||
21,739,624,115,0,1,83.31
|
||||
22,683,569,114,0,1,83.13
|
||||
23,670,557,113,0,1,71.3
|
||||
24,331,236,95,0,2,83.84
|
||||
25,724,607,117,0,1,83.38
|
||||
26,692,577,115,0,1,83.69
|
||||
27,705,590,115,0,1,48.18
|
||||
28,137,66,71,0,5,83.04
|
||||
29,672,558,114,0,1,83.43
|
||||
30,694,579,115,0,1,83.23
|
||||
31,674,561,113,0,1,51.39
|
||||
32,144,74,70,0,4,83.13
|
||||
33,670,557,113,0,1,48.94
|
||||
34,141,69,72,0,4,83.0
|
||||
35,659,547,112,0,1,83.36
|
||||
36,691,576,115,0,1,84.67
|
||||
37,737,624,113,0,1,62.56
|
||||
38,219,137,82,0,3,41.0
|
||||
39,100,41,59,0,8,83.61
|
||||
40,714,597,117,0,1,55.98
|
||||
41,184,103,81,0,4,57.14
|
||||
42,161,92,69,0,4,73.76
|
||||
43,362,267,95,0,2,83.91
|
||||
44,696,584,112,0,1,82.46
|
||||
45,627,517,110,0,1,82.72
|
||||
46,648,536,112,0,1,30.19
|
||||
47,53,16,37,0,10,83.14
|
||||
48,676,562,114,0,1,82.29
|
||||
49,638,525,113,0,1,83.06
|
||||
50,673,559,114,0,1,49.22
|
||||
51,128,63,65,0,5,34.12
|
||||
52,85,29,56,0,9,84.34
|
||||
53,747,630,117,0,1,83.86
|
||||
54,700,587,113,0,1,83.41
|
||||
55,687,573,114,0,1,83.75
|
||||
56,720,603,117,0,1,83.33
|
||||
57,690,575,115,0,1,17.5
|
||||
58,40,7,33,0,17,70.13
|
||||
59,318,223,95,0,2,82.94
|
||||
60,674,559,115,0,1,21.74
|
||||
61,23,5,18,0,26,83.84
|
||||
62,724,607,117,0,1,82.17
|
||||
63,628,516,112,0,1,71.59
|
||||
64,345,247,98,0,2,83.11
|
||||
65,681,566,115,0,1,31.51
|
||||
66,73,23,50,0,10,83.1
|
||||
67,651,541,110,0,1,0.0
|
||||
68,10,0,10,0,69,82.55
|
||||
69,636,525,111,0,1,82.62
|
||||
70,656,542,114,0,1,73.12
|
||||
71,372,272,100,0,2,83.48
|
||||
72,678,566,112,0,1,82.13
|
||||
73,638,524,114,0,1,82.92
|
||||
74,685,568,117,0,1,57.71
|
||||
75,201,116,85,0,3,72.67
|
||||
76,344,250,94,0,2,72.17
|
||||
77,345,249,96,0,2,64.75
|
||||
78,261,169,92,0,3,19.15
|
||||
79,47,9,38,0,15,83.48
|
||||
80,660,551,109,0,1,82.18
|
||||
81,634,521,113,0,1,51.09
|
||||
82,137,70,67,0,5,69.58
|
||||
83,309,215,94,0,2,83.53
|
||||
84,686,573,113,0,1,82.84
|
||||
85,682,565,117,0,1,71.12
|
||||
86,322,229,93,0,2,83.28
|
||||
87,676,563,113,0,1,68.62
|
||||
88,325,223,102,0,2,83.16
|
||||
89,689,573,116,0,1,83.31
|
||||
90,695,579,116,0,1,73.15
|
||||
91,324,237,87,0,2,72.11
|
||||
92,337,243,94,0,2,63.51
|
||||
93,222,141,81,0,3,83.09
|
||||
94,686,570,116,0,1,71.79
|
||||
95,351,252,99,0,2,84.66
|
||||
96,717,607,110,0,1,83.28
|
||||
97,664,553,111,0,1,21.74
|
||||
98,23,5,18,0,37,56.91
|
||||
99,181,103,78,0,4,70.62
|
||||
obj_id,access_count,hits,misses,mu,lambda,hit_rate,avg_age
|
||||
1,20339,18479,1860,0,2,90.86,2.27017060819116
|
||||
2,10130,8439,1691,0,1,83.31,2.0746298124383022
|
||||
3,10236,8533,1703,0,1,83.36,2.1051191871824932
|
||||
4,10206,8504,1702,0,1,83.32,2.067705271408975
|
||||
5,337084,335059,2025,0,33,99.4,2.4886942127184914
|
||||
6,10235,8540,1695,0,1,83.44,2.0965315095261357
|
||||
7,10061,8368,1693,0,1,83.17,2.1009839976145512
|
||||
8,20019,18166,1853,0,2,90.74,2.2494130575952846
|
||||
9,40733,38791,1942,0,4,95.23,2.3839147619865955
|
||||
10,10170,8483,1687,0,1,83.41,2.0863323500491644
|
||||
11,60945,58976,1969,0,6,96.77,2.429977848880138
|
||||
12,20228,18381,1847,0,2,90.87,2.245451848922286
|
||||
13,30786,28873,1913,0,3,93.79,2.340446956408757
|
||||
14,20305,18456,1849,0,2,90.89,2.2825412459985226
|
||||
15,10133,8430,1703,0,1,83.19,2.1018454554426134
|
||||
16,10232,8535,1697,0,1,83.41,2.083463643471462
|
||||
17,20384,18527,1857,0,2,90.89,2.282182103610675
|
||||
18,172949,170936,2013,0,17,98.84,2.476631839443998
|
||||
19,10273,8579,1694,0,1,83.51,2.06823712644797
|
||||
20,10053,8356,1697,0,1,83.12,2.0936038993335324
|
||||
21,40600,38661,1939,0,4,95.22,2.3798029556650246
|
||||
22,10251,8545,1706,0,1,83.36,2.0913081650570677
|
||||
23,10000,8294,1706,0,1,82.94,2.0405
|
||||
24,10159,8461,1698,0,1,83.29,2.059553105620632
|
||||
25,10015,8309,1706,0,1,82.97,2.059211183225162
|
||||
26,10136,8428,1708,0,1,83.15,2.0944159431728493
|
||||
27,10193,8498,1695,0,1,83.37,2.0631806141469635
|
||||
28,51036,49073,1963,0,5,96.15,2.4281879457637747
|
||||
29,70592,68613,1979,0,7,97.2,2.430969514959202
|
||||
30,10219,8513,1706,0,1,83.31,2.111361189940307
|
||||
31,10178,8483,1695,0,1,83.35,2.1005109058754177
|
||||
32,81130,79143,1987,0,8,97.55,2.4394675212621717
|
||||
33,30477,28564,1913,0,3,93.72,2.350854742920891
|
||||
34,10178,8470,1708,0,1,83.22,2.1021811750835133
|
||||
35,91956,89964,1992,0,9,97.83,2.4512592979250947
|
||||
36,10253,8552,1701,0,1,83.41,2.094703989076368
|
||||
37,10180,8484,1696,0,1,83.34,2.0740667976424363
|
||||
38,20269,18418,1851,0,2,90.87,2.2567467561300507
|
||||
39,20493,18637,1856,0,2,90.94,2.272092909774069
|
||||
40,10164,8460,1704,0,1,83.23,2.0839236521054705
|
||||
41,20209,18358,1851,0,2,90.84,2.261715077440744
|
||||
42,10327,8624,1703,0,1,83.51,2.048997772828508
|
||||
43,10160,8465,1695,0,1,83.32,2.0996062992125983
|
||||
44,112266,110266,2000,0,11,98.22,2.4545454545454546
|
||||
45,10315,8608,1707,0,1,83.45,2.0952011633543384
|
||||
46,10300,8595,1705,0,1,83.45,2.0733009708737864
|
||||
47,10086,8397,1689,0,1,83.25,2.0808050763434465
|
||||
48,10211,8497,1714,0,1,83.21,2.055528351777495
|
||||
49,152402,150392,2010,0,15,98.68,2.4713061508379157
|
||||
50,20385,18531,1854,0,2,90.91,2.281236203090508
|
||||
51,20085,18237,1848,0,2,90.8,2.275379636544685
|
||||
52,10124,8433,1691,0,1,83.3,2.0587712366653497
|
||||
53,71299,69318,1981,0,7,97.22,2.4399220185416346
|
||||
54,10042,8346,1696,0,1,83.11,2.057159928301135
|
||||
55,10076,8394,1682,0,1,83.31,2.0668916236601826
|
||||
56,20766,18911,1855,0,2,91.07,2.2754502552248868
|
||||
57,10246,8566,1680,0,1,83.6,2.0716377122779623
|
||||
58,20214,18359,1855,0,2,90.82,2.290739091718611
|
||||
59,71129,69150,1979,0,7,97.22,2.4332269538444233
|
||||
60,10144,8445,1699,0,1,83.25,2.071076498422713
|
||||
61,20377,18529,1848,0,2,90.93,2.266329685429651
|
||||
62,10267,8564,1703,0,1,83.41,2.077237752021038
|
||||
63,10030,8344,1686,0,1,83.19,2.089531405782652
|
||||
64,10058,8366,1692,0,1,83.18,2.100914694770332
|
||||
65,30672,28760,1912,0,3,93.77,2.324954355764215
|
||||
66,10239,8538,1701,0,1,83.39,2.088289872057818
|
||||
67,10131,8433,1698,0,1,83.24,2.0949560754121013
|
||||
68,10031,8343,1688,0,1,83.17,2.0731731631940984
|
||||
69,10269,8565,1704,0,1,83.41,2.0710877397993963
|
||||
70,305170,303147,2023,0,30,99.34,2.4785332765343906
|
||||
71,10134,8450,1684,0,1,83.38,2.0746003552397867
|
||||
72,10387,8682,1705,0,1,83.59,2.091364205256571
|
||||
73,40590,38651,1939,0,4,95.22,2.3761763981276176
|
||||
74,40322,38388,1934,0,4,95.2,2.3638956400972173
|
||||
75,20298,18443,1855,0,2,90.86,2.264952212040595
|
||||
76,10017,8330,1687,0,1,83.16,2.1029250274533293
|
||||
77,20194,18338,1856,0,2,90.81,2.257056551450926
|
||||
78,10215,8527,1688,0,1,83.48,2.052080274106706
|
||||
79,10126,8421,1705,0,1,83.16,2.097768121666996
|
||||
80,10243,8537,1706,0,1,83.34,2.0985062969833055
|
||||
81,10068,8374,1694,0,1,83.17,2.0969408025427096
|
||||
82,40821,38880,1941,0,4,95.25,2.3762769162930844
|
||||
83,10119,8420,1699,0,1,83.21,2.0855815792074317
|
||||
84,10048,8359,1689,0,1,83.19,2.082703025477707
|
||||
85,40534,38594,1940,0,4,95.21,2.3784477228992946
|
||||
86,20327,18477,1850,0,2,90.9,2.283219363408275
|
||||
87,10035,8339,1696,0,1,83.1,2.0907822620827106
|
||||
88,10202,8494,1708,0,1,83.26,2.0655753773769847
|
||||
89,10273,8565,1708,0,1,83.37,2.0735909666115058
|
||||
90,10116,8408,1708,0,1,83.12,2.0856069592724396
|
||||
91,30630,28719,1911,0,3,93.76,2.3531178583088477
|
||||
92,30356,28444,1912,0,3,93.7,2.324548688891817
|
||||
93,10237,8535,1702,0,1,83.37,2.092214515971476
|
||||
94,10219,8521,1698,0,1,83.38,2.0911048047754184
|
||||
95,20157,18306,1851,0,2,90.82,2.2860048618345985
|
||||
96,20564,18712,1852,0,2,90.99,2.271250729430072
|
||||
97,10253,8569,1684,0,1,83.58,2.0926558080561786
|
||||
98,10125,8417,1708,0,1,83.13,2.089283950617284
|
||||
99,20511,18658,1853,0,2,90.97,2.265321047242943
|
||||
100,61194,59224,1970,0,6,96.78,2.42376703598392
|
||||
|
||||
|
@@ -1,101 +1,101 @@
|
||||
obj_id,hit_rate,avg_age
|
||||
1,0.8283132530120482,2.596363636363636
|
||||
2,0.5849056603773585,2.524193548387097
|
||||
3,0.8320950965824666,2.405357142857143
|
||||
4,0.8410689170182841,2.4013377926421406
|
||||
5,0.7217391304347827,2.4698795180722892
|
||||
6,0.8243451463790447,2.3906542056074764
|
||||
7,0.5036496350364964,2.739130434782609
|
||||
8,0.8340675477239354,2.433098591549296
|
||||
9,0.8374455732946299,2.5095320623916813
|
||||
10,0.8290854572713643,2.5750452079566
|
||||
11,0.7134146341463414,2.4188034188034186
|
||||
12,0.8367052023121387,2.5250431778929188
|
||||
13,0.8345534407027818,2.5526315789473686
|
||||
14,0.8347701149425287,2.495697074010327
|
||||
15,0.7063953488372093,2.522633744855967
|
||||
16,0.7177914110429447,2.7777777777777777
|
||||
17,0.8345428156748912,2.4991304347826087
|
||||
18,0.8364688856729378,2.48961937716263
|
||||
19,0.6255707762557078,2.562043795620438
|
||||
20,0.842896174863388,2.521880064829822
|
||||
21,0.8443843031123139,2.4759615384615383
|
||||
22,0.8330893118594437,2.4938488576449913
|
||||
23,0.8313432835820895,2.466786355475763
|
||||
24,0.7129909365558912,2.5466101694915255
|
||||
25,0.8383977900552486,2.3789126853377267
|
||||
26,0.8338150289017341,2.5753899480069324
|
||||
27,0.8368794326241135,2.422033898305085
|
||||
28,0.48175182481751827,2.5757575757575757
|
||||
29,0.8303571428571429,2.4408602150537635
|
||||
30,0.8342939481268011,2.597582037996546
|
||||
31,0.8323442136498517,2.443850267379679
|
||||
32,0.5138888888888888,2.554054054054054
|
||||
33,0.8313432835820895,2.443447037701975
|
||||
34,0.48936170212765956,2.6231884057971016
|
||||
35,0.8300455235204856,2.409506398537477
|
||||
36,0.8335745296671491,2.4444444444444446
|
||||
37,0.8466757123473542,2.3846153846153846
|
||||
38,0.6255707762557078,2.81021897810219
|
||||
39,0.41,2.5121951219512195
|
||||
40,0.8361344537815126,2.5008375209380236
|
||||
41,0.5597826086956522,2.5728155339805827
|
||||
42,0.5714285714285714,2.6847826086956523
|
||||
43,0.7375690607734806,2.397003745318352
|
||||
44,0.8390804597701149,2.4914383561643834
|
||||
45,0.8245614035087719,2.4545454545454546
|
||||
46,0.8271604938271605,2.5167910447761193
|
||||
47,0.3018867924528302,2.9375
|
||||
48,0.8313609467455622,2.597864768683274
|
||||
49,0.822884012539185,2.5238095238095237
|
||||
50,0.8306092124814265,2.4991055456171734
|
||||
51,0.4921875,2.3492063492063493
|
||||
52,0.3411764705882353,2.1724137931034484
|
||||
53,0.8433734939759037,2.5365079365079364
|
||||
54,0.8385714285714285,2.5792163543441227
|
||||
55,0.834061135371179,2.4223385689354275
|
||||
56,0.8375,2.527363184079602
|
||||
57,0.8333333333333334,2.3756521739130436
|
||||
58,0.175,3.0
|
||||
59,0.7012578616352201,2.506726457399103
|
||||
60,0.8293768545994066,2.4686940966010735
|
||||
61,0.21739130434782608,0.6
|
||||
62,0.8383977900552486,2.6227347611202636
|
||||
63,0.821656050955414,2.4108527131782944
|
||||
64,0.7159420289855073,2.42914979757085
|
||||
65,0.8311306901615272,2.57773851590106
|
||||
66,0.3150684931506849,2.782608695652174
|
||||
67,0.8310291858678955,2.478743068391867
|
||||
68,0.0,0.0
|
||||
69,0.8254716981132075,2.459047619047619
|
||||
70,0.8262195121951219,2.559040590405904
|
||||
71,0.7311827956989247,2.6544117647058822
|
||||
72,0.8348082595870207,2.487632508833922
|
||||
73,0.8213166144200627,2.427480916030534
|
||||
74,0.8291970802919708,2.482394366197183
|
||||
75,0.5771144278606966,2.7327586206896552
|
||||
76,0.7267441860465116,2.576
|
||||
77,0.7217391304347827,2.4859437751004014
|
||||
78,0.6475095785440613,2.5562130177514795
|
||||
79,0.19148936170212766,2.5555555555555554
|
||||
80,0.8348484848484848,2.6515426497277677
|
||||
81,0.8217665615141956,2.44721689059501
|
||||
82,0.5109489051094891,2.557142857142857
|
||||
83,0.6957928802588996,2.7209302325581395
|
||||
84,0.8352769679300291,2.4694589877835953
|
||||
85,0.8284457478005866,2.320353982300885
|
||||
86,0.7111801242236024,2.6026200873362444
|
||||
87,0.8328402366863905,2.644760213143872
|
||||
88,0.6861538461538461,2.4260089686098656
|
||||
89,0.8316400580551524,2.5095986038394416
|
||||
90,0.8330935251798561,2.542314335060449
|
||||
91,0.7314814814814815,2.261603375527426
|
||||
92,0.7210682492581603,2.316872427983539
|
||||
93,0.6351351351351351,2.5106382978723403
|
||||
94,0.8309037900874635,2.507017543859649
|
||||
95,0.717948717948718,2.373015873015873
|
||||
96,0.8465829846582985,2.4365733113673804
|
||||
97,0.8328313253012049,2.54249547920434
|
||||
98,0.21739130434782608,3.4
|
||||
99,0.569060773480663,2.320388349514563
|
||||
100,0.7062314540059347,2.3529411764705883
|
||||
1,0.9085500762082698,2.4986741706802316
|
||||
2,0.8330700888450148,2.4903424576371607
|
||||
3,0.8336264165689723,2.5252548927692486
|
||||
4,0.8332353517538703,2.48153809971778
|
||||
5,0.9939925953174876,2.503735163060834
|
||||
6,0.8343917928676111,2.512646370023419
|
||||
7,0.8317264685418945,2.5260516252390057
|
||||
8,0.9074379339627354,2.478861609600352
|
||||
9,0.9523236687697936,2.5032610657111185
|
||||
10,0.8341199606686333,2.501237769656961
|
||||
11,0.9676921814751005,2.5111062126966903
|
||||
12,0.9086909234724144,2.471084271802405
|
||||
13,0.9378613655557722,2.495514840854778
|
||||
14,0.9089386850529426,2.511215864759428
|
||||
15,0.8319352610283233,2.526453143534994
|
||||
16,0.834147771696638,2.497715289982425
|
||||
17,0.908899136577708,2.510929994062719
|
||||
18,0.9883607306200094,2.5057974914587917
|
||||
19,0.8351017229631071,2.476628977736333
|
||||
20,0.8311946682582314,2.5187888942077548
|
||||
21,0.9522413793103448,2.499159359561315
|
||||
22,0.8335772119793191,2.5088355763604446
|
||||
23,0.8294,2.4602122015915118
|
||||
24,0.8328575647209371,2.472875546625694
|
||||
25,0.8296555167249127,2.482007461788422
|
||||
26,0.8314917127071824,2.5188656858092076
|
||||
27,0.8337094084175415,2.4746999293951517
|
||||
28,0.9615369543067639,2.5253194220854644
|
||||
29,0.971965661831369,2.5010858000670426
|
||||
30,0.8330560720227028,2.534476682720545
|
||||
31,0.8334643348398506,2.5202169043970293
|
||||
32,0.9755084432392457,2.500713897628344
|
||||
33,0.9372313547921384,2.5082971572608876
|
||||
34,0.8321870701513068,2.5260920897284533
|
||||
35,0.9783374657444865,2.505535547552354
|
||||
36,0.8340973373646737,2.511342376052385
|
||||
37,0.8333988212180746,2.4886845827439887
|
||||
38,0.9086782771720361,2.4835487023563907
|
||||
39,0.9094324891426341,2.498363470515641
|
||||
40,0.8323494687131051,2.503664302600473
|
||||
41,0.9084071453312881,2.4897592330319207
|
||||
42,0.8350924760336981,2.453617810760668
|
||||
43,0.8331692913385826,2.520023626698169
|
||||
44,0.9821851673703526,2.499065895198883
|
||||
45,0.8345128453708192,2.5106877323420074
|
||||
46,0.8344660194174758,2.484584060500291
|
||||
47,0.8325401546698393,2.499345004168155
|
||||
48,0.8321418078542748,2.470165940920325
|
||||
49,0.9868111967034553,2.50433533698601
|
||||
50,0.9090507726269316,2.5094706168042737
|
||||
51,0.9079910380881254,2.505949443439162
|
||||
52,0.8329711576451996,2.471599667971066
|
||||
53,0.9722155990967615,2.5096511728555355
|
||||
54,0.8311093407687712,2.475197699496765
|
||||
55,0.833068678046844,2.481057898498928
|
||||
56,0.9106712896080131,2.498651578446407
|
||||
57,0.8360335740776889,2.477936026149895
|
||||
58,0.9082319184723459,2.5221961980500027
|
||||
59,0.9721773116450393,2.5028633405639913
|
||||
60,0.8325118296529969,2.487744227353464
|
||||
61,0.9093095156303675,2.4923633223595445
|
||||
62,0.8341287620531801,2.490308267164876
|
||||
63,0.8319042871385842,2.511744966442953
|
||||
64,0.8317757009345794,2.52581879034186
|
||||
65,0.9376630151278038,2.47952016689847
|
||||
66,0.8338704951655435,2.5043335675802294
|
||||
67,0.832395617411904,2.5167793193406856
|
||||
68,0.8317216628451799,2.492628550880978
|
||||
69,0.834063686824423,2.4831290134267365
|
||||
70,0.9933709080184815,2.4950733472539723
|
||||
71,0.8338267219261891,2.4880473372781067
|
||||
72,0.8358525079426206,2.5020732550103664
|
||||
73,0.9522296132052229,2.4953817495019535
|
||||
74,0.9520361093199742,2.4829894758778783
|
||||
75,0.9086116858803823,2.4927614813208265
|
||||
76,0.8315863032844165,2.528811524609844
|
||||
77,0.9080915123303952,2.485494601374196
|
||||
78,0.8347528144884974,2.458308901137563
|
||||
79,0.8316215682401739,2.5225032656454105
|
||||
80,0.8334472322561749,2.5178634180625514
|
||||
81,0.8317441398490266,2.5211368521614523
|
||||
82,0.95245094436687,2.4949074074074074
|
||||
83,0.8320980334025101,2.506413301662708
|
||||
84,0.831906847133758,2.5035291302787415
|
||||
85,0.9521389450831401,2.498004871223506
|
||||
86,0.9089880454567816,2.511825512799697
|
||||
87,0.8309915296462381,2.5160091138026144
|
||||
88,0.8325818466967261,2.480927713680245
|
||||
89,0.8337389272851163,2.487098657326328
|
||||
90,0.8311585606959272,2.509276879162702
|
||||
91,0.9376101860920666,2.5096974128625646
|
||||
92,0.9370140993543287,2.480804387568556
|
||||
93,0.8337403536192244,2.5094317516110136
|
||||
94,0.8338389274880125,2.5078042483276612
|
||||
95,0.9081708587587438,2.5171528460614008
|
||||
96,0.9099397004473838,2.4960453185121847
|
||||
97,0.8357553886667317,2.5039094410082856
|
||||
98,0.8313086419753086,2.513247000118807
|
||||
99,0.9096582321681049,2.490299067424161
|
||||
100,0.9678073013694153,2.5043901121167096
|
||||
|
||||
|
Binary file not shown.
BIN
experiments/No_Refresh_5_0s_ttl/lambda_vs_access_count.pdf
Normal file
BIN
experiments/No_Refresh_5_0s_ttl/lambda_vs_access_count.pdf
Normal file
Binary file not shown.
Binary file not shown.
@@ -1,9 +1,9 @@
|
||||
,hit_rate,avg_age
|
||||
count,100.0,100.0
|
||||
mean,0.7175225869007572,2.4791552890507336
|
||||
std,0.1841955218651161,0.35131346514105605
|
||||
min,0.0,0.0
|
||||
25%,0.6933831217326363,2.4321113930546847
|
||||
50%,0.8266900030111413,2.503781989168563
|
||||
75%,0.8338765555190953,2.573372952474587
|
||||
max,0.8466757123473542,3.4
|
||||
mean,0.8785973318800118,2.4997258275889482
|
||||
std,0.056440312317261106,0.01696772212165293
|
||||
min,0.8294,2.453617810760668
|
||||
25%,0.8327886352148843,2.487971559796946
|
||||
50%,0.8344894323941474,2.501655512333664
|
||||
75%,0.9101225977375411,2.511133625712375
|
||||
max,0.9939925953174876,2.534476682720545
|
||||
|
||||
|
@@ -6,6 +6,8 @@ Explanation for files in each experiment:
|
||||
- `hit_age.csv`: Shows hit rate/average age at time of request for each object.
|
||||
- `lambda_distribution.pdf`: Lambda Distribution across all objects/discrete
|
||||
values of the Zipf distribution
|
||||
- `lambda_vs_access_count.pdf`: Displays the access count against lambda,
|
||||
expecting a higher lambda to result in a higher access count.
|
||||
- `objects_in_cache_over_time.pdf`: Amount of cache entries at given time.
|
||||
- `overall_hit_age.csv`: Cumulative description of `hit_age.csv`
|
||||
|
||||
|
||||
8
experiments/avg_ages.md
Normal file
8
experiments/avg_ages.md
Normal file
@@ -0,0 +1,8 @@
|
||||
| | avg_ages |
|
||||
|:-----|-----------:|
|
||||
| 0.5s | 0.248882 |
|
||||
| 1.0s | 0.499741 |
|
||||
| 2.0s | 1.00137 |
|
||||
| 3.0s | 1.50042 |
|
||||
| 4.0s | 2.00102 |
|
||||
| 5.0s | 2.49973 |
|
||||
8
experiments/hit_rates.md
Normal file
8
experiments/hit_rates.md
Normal file
@@ -0,0 +1,8 @@
|
||||
| | hit_rates |
|
||||
|:-----|------------:|
|
||||
| 0.5s | 0.460409 |
|
||||
| 1.0s | 0.633097 |
|
||||
| 2.0s | 0.733979 |
|
||||
| 3.0s | 0.80848 |
|
||||
| 4.0s | 0.851056 |
|
||||
| 5.0s | 0.878597 |
|
||||
BIN
experiments/hr_and_age_vs_ttl.png
Normal file
BIN
experiments/hr_and_age_vs_ttl.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 38 KiB |
100
export.csv
100
export.csv
@@ -1,100 +0,0 @@
|
||||
,access_count,hits,misses,mu,lambda,hit_rate
|
||||
1,664,550,114,0,1,58.49
|
||||
2,212,124,88,0,3,83.21
|
||||
3,673,560,113,0,1,84.11
|
||||
4,711,598,113,0,1,72.17
|
||||
5,345,249,96,0,2,82.43
|
||||
6,649,535,114,0,1,50.36
|
||||
7,137,69,68,0,5,83.41
|
||||
8,681,568,113,0,1,83.74
|
||||
9,689,577,112,0,1,82.91
|
||||
10,667,553,114,0,1,71.34
|
||||
11,328,234,94,0,2,83.67
|
||||
12,692,579,113,0,1,83.46
|
||||
13,683,570,113,0,1,83.48
|
||||
14,696,581,115,0,1,70.64
|
||||
15,344,243,101,0,2,71.78
|
||||
16,326,234,92,0,2,83.45
|
||||
17,689,575,114,0,1,83.65
|
||||
18,691,578,113,0,1,62.56
|
||||
19,219,137,82,0,3,84.29
|
||||
20,732,617,115,0,1,84.44
|
||||
21,739,624,115,0,1,83.31
|
||||
22,683,569,114,0,1,83.13
|
||||
23,670,557,113,0,1,71.3
|
||||
24,331,236,95,0,2,83.84
|
||||
25,724,607,117,0,1,83.38
|
||||
26,692,577,115,0,1,83.69
|
||||
27,705,590,115,0,1,48.18
|
||||
28,137,66,71,0,5,83.04
|
||||
29,672,558,114,0,1,83.43
|
||||
30,694,579,115,0,1,83.23
|
||||
31,674,561,113,0,1,51.39
|
||||
32,144,74,70,0,4,83.13
|
||||
33,670,557,113,0,1,48.94
|
||||
34,141,69,72,0,4,83.0
|
||||
35,659,547,112,0,1,83.36
|
||||
36,691,576,115,0,1,84.67
|
||||
37,737,624,113,0,1,62.56
|
||||
38,219,137,82,0,3,41.0
|
||||
39,100,41,59,0,8,83.61
|
||||
40,714,597,117,0,1,55.98
|
||||
41,184,103,81,0,4,57.14
|
||||
42,161,92,69,0,4,73.76
|
||||
43,362,267,95,0,2,83.91
|
||||
44,696,584,112,0,1,82.46
|
||||
45,627,517,110,0,1,82.72
|
||||
46,648,536,112,0,1,30.19
|
||||
47,53,16,37,0,10,83.14
|
||||
48,676,562,114,0,1,82.29
|
||||
49,638,525,113,0,1,83.06
|
||||
50,673,559,114,0,1,49.22
|
||||
51,128,63,65,0,5,34.12
|
||||
52,85,29,56,0,9,84.34
|
||||
53,747,630,117,0,1,83.86
|
||||
54,700,587,113,0,1,83.41
|
||||
55,687,573,114,0,1,83.75
|
||||
56,720,603,117,0,1,83.33
|
||||
57,690,575,115,0,1,17.5
|
||||
58,40,7,33,0,17,70.13
|
||||
59,318,223,95,0,2,82.94
|
||||
60,674,559,115,0,1,21.74
|
||||
61,23,5,18,0,26,83.84
|
||||
62,724,607,117,0,1,82.17
|
||||
63,628,516,112,0,1,71.59
|
||||
64,345,247,98,0,2,83.11
|
||||
65,681,566,115,0,1,31.51
|
||||
66,73,23,50,0,10,83.1
|
||||
67,651,541,110,0,1,0.0
|
||||
68,10,0,10,0,69,82.55
|
||||
69,636,525,111,0,1,82.62
|
||||
70,656,542,114,0,1,73.12
|
||||
71,372,272,100,0,2,83.48
|
||||
72,678,566,112,0,1,82.13
|
||||
73,638,524,114,0,1,82.92
|
||||
74,685,568,117,0,1,57.71
|
||||
75,201,116,85,0,3,72.67
|
||||
76,344,250,94,0,2,72.17
|
||||
77,345,249,96,0,2,64.75
|
||||
78,261,169,92,0,3,19.15
|
||||
79,47,9,38,0,15,83.48
|
||||
80,660,551,109,0,1,82.18
|
||||
81,634,521,113,0,1,51.09
|
||||
82,137,70,67,0,5,69.58
|
||||
83,309,215,94,0,2,83.53
|
||||
84,686,573,113,0,1,82.84
|
||||
85,682,565,117,0,1,71.12
|
||||
86,322,229,93,0,2,83.28
|
||||
87,676,563,113,0,1,68.62
|
||||
88,325,223,102,0,2,83.16
|
||||
89,689,573,116,0,1,83.31
|
||||
90,695,579,116,0,1,73.15
|
||||
91,324,237,87,0,2,72.11
|
||||
92,337,243,94,0,2,63.51
|
||||
93,222,141,81,0,3,83.09
|
||||
94,686,570,116,0,1,71.79
|
||||
95,351,252,99,0,2,84.66
|
||||
96,717,607,110,0,1,83.28
|
||||
97,664,553,111,0,1,21.74
|
||||
98,23,5,18,0,37,56.91
|
||||
99,181,103,78,0,4,70.62
|
||||
|
511
multi_aoi_cache_simulation.ipynb
Normal file
511
multi_aoi_cache_simulation.ipynb
Normal file
@@ -0,0 +1,511 @@
|
||||
{
|
||||
"cells": [
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 1,
|
||||
"id": "71f85f2a-423f-44d2-b80d-da9ac8d3961a",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"import simpy\n",
|
||||
"import random\n",
|
||||
"import numpy as np\n",
|
||||
"import matplotlib.pyplot as plt\n",
|
||||
"import pandas as pd\n",
|
||||
"from enum import Enum\n",
|
||||
"import os\n",
|
||||
"import shutil\n",
|
||||
"from tqdm import tqdm\n",
|
||||
"\n",
|
||||
"# Types of cache\n",
|
||||
"class CacheType(Enum):\n",
|
||||
" LRU = 1\n",
|
||||
" RANDOM_EVICTION = 2\n",
|
||||
"\n",
|
||||
"# Constants\n",
|
||||
"SEED = 42\n",
|
||||
"DATABASE_OBJECTS = 100 # Number of objects in the database\n",
|
||||
"ACCESS_COUNT_LIMIT = 10000 # Total time to run the simulation\n",
|
||||
"EXPERIMENT_BASE_DIR = \"./experiments/\"\n",
|
||||
"TEMP_BASE_DIR = \"./.aoi_cache/\"\n",
|
||||
"\n",
|
||||
"ZIPF_CONSTANT = 2 # Shape parameter for the Zipf distribution (controls skewness) Needs to be: 1< \n",
|
||||
"\n",
|
||||
"# Set random seeds\n",
|
||||
"random.seed(SEED)\n",
|
||||
"np.random.seed(SEED)\n",
|
||||
"\n",
|
||||
"os.makedirs(TEMP_BASE_DIR, exist_ok=True)"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "markdown",
|
||||
"id": "9a37d7a3-3e11-4b89-8dce-6091dd38b16f",
|
||||
"metadata": {},
|
||||
"source": [
|
||||
"How to set certain parameters for specific scenarios\n",
|
||||
"\n",
|
||||
"\n",
|
||||
"| Name | Cache Capacity | MAX_REFRESH_RATE | cache_type | CACHE_TTL |\n",
|
||||
"| -------------------- | -------------------- | ---------------- | ------------------------- | --------- |\n",
|
||||
"| Default | DATABASE_OBJECTS | 1< | CacheType.LRU | 5 |\n",
|
||||
"| No Refresh | DATABASE_OBJECTS | 0 | CacheType.LRU | 5 |\n",
|
||||
"| Infinite TTL | DATABASE_OBJECTS / 2 | 0 | CacheType.LRU | 0 |\n",
|
||||
"| Random Eviction (RE) | DATABASE_OBJECTS / 2 | 1< | CacheType.RANDOM_EVICTION | 5 |\n",
|
||||
"| RE without Refresh | DATABASE_OBJECTS / 2 | 0 | CacheType.RANDOM_EVICTION | 5 |\n",
|
||||
"\n",
|
||||
"\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 2,
|
||||
"id": "3d0ab5b1-162a-42c8-80a3-d31f763101f1",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"# Configuration (Just example, will be overwritten in next block\n",
|
||||
"\n",
|
||||
"CACHE_CAPACITY = DATABASE_OBJECTS # Maximum number of objects the cache can hold\n",
|
||||
"\n",
|
||||
"# MAX_REFRESH_RATE is used as the maximum for a uniform\n",
|
||||
"# distribution for mu.\n",
|
||||
"# If MAX_REFRESH_RATE is 0, we do not do any refreshes.\n",
|
||||
"MAX_REFRESH_RATE = 0\n",
|
||||
"\n",
|
||||
"cache_type = CacheType.LRU\n",
|
||||
"\n",
|
||||
"# CACHE_TTL is used to determin which TTL to set when an\n",
|
||||
"# object is pulled into the cache\n",
|
||||
"# If CACHE_TTL is set to 0, the TTL is infinite\n",
|
||||
"CACHE_TTL = 5\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 3,
|
||||
"id": "5cea042f-e9fc-4a1e-9750-de212ca70601",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"class Database:\n",
|
||||
" def __init__(self):\n",
|
||||
" # Each object now has a specific refresh rate 'mu'\n",
|
||||
" self.data = {i: f\"Object {i}\" for i in range(1, DATABASE_OBJECTS + 1)}\n",
|
||||
" self.lambda_values = {i: np.random.zipf(ZIPF_CONSTANT) for i in range(1, DATABASE_OBJECTS + 1)} # Request rate 'lambda' for each object\n",
|
||||
" # Refresh rate 'mu' for each object\n",
|
||||
" if MAX_REFRESH_RATE == 0:\n",
|
||||
" self.mu_values = {i: 0 for i in range(1,DATABASE_OBJECTS + 1)} \n",
|
||||
" else:\n",
|
||||
" self.mu_values = {i: np.random.uniform(1, MAX_REFRESH_RATE) for i in range(1, DATABASE_OBJECTS + 1)}\n",
|
||||
" self.next_request = {i: np.random.exponential(1/self.lambda_values[i]) for i in range(1, DATABASE_OBJECTS + 1)}\n",
|
||||
"\n",
|
||||
"\n",
|
||||
" def get_object(self, obj_id):\n",
|
||||
" # print(f\"[{env.now:.2f}] Database: Fetched {self.data.get(obj_id, 'Unknown')} for ID {obj_id}\")\n",
|
||||
" return self.data.get(obj_id, None)"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 4,
|
||||
"id": "499bf543-b2c6-4e4d-afcc-0a6665ce3ae1",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"class Cache:\n",
|
||||
" def __init__(self, env, db, cache_type):\n",
|
||||
" self.cache_type = cache_type\n",
|
||||
" self.env = env\n",
|
||||
" self.db = db\n",
|
||||
" self.storage = {} # Dictionary to store cached objects\n",
|
||||
" self.ttl = {} # Dictionary to store TTLs\n",
|
||||
" self.age = {} # Dictionary to store age of each object\n",
|
||||
" self.cache_size_over_time = [] # To record cache state at each interval\n",
|
||||
" self.cache_next_request_over_time = []\n",
|
||||
" self.request_log = {i: [] for i in range(1, DATABASE_OBJECTS + 1)}\n",
|
||||
" self.hits = {i: 0 for i in range(1, DATABASE_OBJECTS + 1)} # Track hits per object\n",
|
||||
" self.misses = {i: 0 for i in range(1, DATABASE_OBJECTS + 1)} # Track misses per object\n",
|
||||
" self.cumulative_age = {i: 0 for i in range(1, DATABASE_OBJECTS + 1)} # Track cumulative age per object\n",
|
||||
" self.access_count = {i: 0 for i in range(1, DATABASE_OBJECTS + 1)} # Track access count per object\n",
|
||||
" self.next_refresh = {} # Track the next refresh time for each cached object\n",
|
||||
" \n",
|
||||
" def get(self, obj_id):\n",
|
||||
" if obj_id in self.storage and \\\n",
|
||||
" (self.ttl[obj_id] > env.now or CACHE_TTL == 0):\n",
|
||||
" # Cache hit: increment hit count and update cumulative age\n",
|
||||
" self.hits[obj_id] += 1\n",
|
||||
" self.cumulative_age[obj_id] += self.age[obj_id]\n",
|
||||
" self.access_count[obj_id] += 1\n",
|
||||
" else:\n",
|
||||
" # Cache miss: increment miss count\n",
|
||||
" self.misses[obj_id] += 1\n",
|
||||
" self.cumulative_age[obj_id] += 0\n",
|
||||
" self.access_count[obj_id] += 1\n",
|
||||
" \n",
|
||||
" # Fetch the object from the database if it’s not in cache\n",
|
||||
" obj = self.db.get_object(obj_id)\n",
|
||||
" \n",
|
||||
" # If the cache is full, evict the oldest object\n",
|
||||
" if len(self.storage) > CACHE_CAPACITY:\n",
|
||||
" if self.cache_type == CacheType.LRU:\n",
|
||||
" self.evict_oldest()\n",
|
||||
" elif self.cache_type == CacheType.RANDOM_EVICTION:\n",
|
||||
" self.evict_random()\n",
|
||||
" \n",
|
||||
" # Add the object to cache, set TTL, reset age, and schedule next refresh\n",
|
||||
" self.storage[obj_id] = obj\n",
|
||||
" if CACHE_TTL != 0:\n",
|
||||
" self.ttl[obj_id] = env.now + CACHE_TTL\n",
|
||||
" else:\n",
|
||||
" self.ttl[obj_id] = 0\n",
|
||||
" self.age[obj_id] = 0\n",
|
||||
" if MAX_REFRESH_RATE != 0:\n",
|
||||
" self.next_refresh[obj_id] = env.now + np.random.exponential(1/self.db.mu_values[obj_id]) # Schedule refresh\n",
|
||||
"\n",
|
||||
" \n",
|
||||
" def evict_oldest(self):\n",
|
||||
" \"\"\"Remove the oldest item from the cache to make space.\"\"\"\n",
|
||||
" oldest_id = max(self.age, key=self.age.get) # Find the oldest item by age\n",
|
||||
" print(f\"[{env.now:.2f}] Cache: Evicting oldest object {oldest_id} to make space at {self.ttl[oldest_id]:.2f}\")\n",
|
||||
" del self.storage[oldest_id]\n",
|
||||
" del self.ttl[oldest_id]\n",
|
||||
" del self.age[oldest_id]\n",
|
||||
"\n",
|
||||
" def evict_random(self):\n",
|
||||
" \"\"\"Remove a random item from the cache to make space.\"\"\"\n",
|
||||
" random_id = np.random.choice(list(self.storage.keys())) # Select a random key from the cache\n",
|
||||
" print(f\"[{env.now:.2f}] Cache: Evicting random object {random_id} to make space at {self.ttl[random_id]:.2f}\")\n",
|
||||
" del self.storage[random_id]\n",
|
||||
" del self.ttl[random_id]\n",
|
||||
" del self.age[random_id]\n",
|
||||
" \n",
|
||||
" def refresh_object(self, obj_id):\n",
|
||||
" \"\"\"Refresh the object from the database to keep it up-to-date. TTL is increased on refresh.\"\"\"\n",
|
||||
" obj = self.db.get_object(obj_id)\n",
|
||||
" self.storage[obj_id] = obj\n",
|
||||
" if CACHE_TTL != 0:\n",
|
||||
" self.ttl[obj_id] = env.now + CACHE_TTL\n",
|
||||
" else:\n",
|
||||
" self.ttl[obj_id] = 0\n",
|
||||
" self.age[obj_id] = 0\n",
|
||||
" # print(f\"[{env.now:.2f}] Cache: Refreshed object {obj_id}\")\n",
|
||||
" \n",
|
||||
" def age_objects(self):\n",
|
||||
" \"\"\"Increment age of each cached object.\"\"\"\n",
|
||||
" for obj_id in list(self.age.keys()):\n",
|
||||
" if CACHE_TTL != 0:\n",
|
||||
" if self.ttl[obj_id] > env.now:\n",
|
||||
" self.age[obj_id] += 1\n",
|
||||
" # print(f\"[{env.now:.2f}] Cache: Object {obj_id} aged to {self.age[obj_id]}\")\n",
|
||||
" else:\n",
|
||||
" # Remove object if its TTL expired\n",
|
||||
" # print(f\"[{env.now:.2f}] Cache: Object {obj_id} expired\")\n",
|
||||
" del self.storage[obj_id]\n",
|
||||
" del self.ttl[obj_id]\n",
|
||||
" del self.age[obj_id]\n",
|
||||
" else:\n",
|
||||
" self.age[obj_id] += 1\n",
|
||||
" \n",
|
||||
" def record_cache_state(self):\n",
|
||||
" \"\"\"Record the current cache state (number of objects in cache) over time.\"\"\"\n",
|
||||
" self.cache_size_over_time.append((env.now, len(self.storage)))\n",
|
||||
" self.cache_next_request_over_time.append((env.now, self.db.next_request.copy()))"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 5,
|
||||
"id": "7286d498-aa6c-4efb-bb28-fe29736eab64",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"def age_cache_process(env, cache):\n",
|
||||
" \"\"\"Process that ages cache objects over time, removes expired items, and refreshes based on object-specific intervals.\"\"\"\n",
|
||||
" while True:\n",
|
||||
" cache.age_objects() # Age objects and remove expired ones\n",
|
||||
"\n",
|
||||
"\n",
|
||||
" if MAX_REFRESH_RATE != 0:\n",
|
||||
" # Refresh objects based on their individual refresh intervals\n",
|
||||
" for obj_id in list(cache.storage.keys()):\n",
|
||||
" # Check if it's time to refresh this object based on next_refresh\n",
|
||||
" if env.now >= cache.next_refresh[obj_id]:\n",
|
||||
" cache.refresh_object(obj_id)\n",
|
||||
" # Schedule the next refresh based on the object's mu\n",
|
||||
" cache.next_refresh[obj_id] = env.now + np.random.exponential(1/cache.db.mu_values[obj_id])\n",
|
||||
" \n",
|
||||
" cache.record_cache_state() # Record cache state at each time step\n",
|
||||
" yield env.timeout(1) # Run every second\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 6,
|
||||
"id": "687f5634-8edf-4337-b42f-bbb292d47f0f",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"def client_request_process(env, cache, event):\n",
|
||||
" \"\"\"Client process that makes requests for objects from the cache.\"\"\"\n",
|
||||
" last_print = 0\n",
|
||||
" with tqdm(total=ACCESS_COUNT_LIMIT, desc=\"Progress\", leave=True) as pbar:\n",
|
||||
" while True:\n",
|
||||
" obj_id, next_request = min(cache.db.next_request.items(), key=lambda x: x[1])\n",
|
||||
" yield env.timeout(next_request - env.now)\n",
|
||||
" if (int(env.now) % 1) == 0 and int(env.now) != last_print:\n",
|
||||
" last_print = int(env.now)\n",
|
||||
" pbar.n = min(cache.access_count.values())\n",
|
||||
" pbar.refresh()\n",
|
||||
" if env.now >= next_request:\n",
|
||||
" # print(f\"[{env.now:.2f}] Client: Requesting object {obj_id}\")\n",
|
||||
" cache.get(obj_id)\n",
|
||||
" \n",
|
||||
" # print(f\"[{env.now:.2f}] Client: Schedule next request for {obj_id}\")\n",
|
||||
" next_request = env.now + np.random.exponential(1/cache.db.lambda_values[obj_id])\n",
|
||||
" cache.request_log[obj_id].append(next_request)\n",
|
||||
" cache.db.next_request[obj_id] = next_request\n",
|
||||
" if all(access_count >= ACCESS_COUNT_LIMIT for access_count in cache.access_count.values()):\n",
|
||||
" event.succeed()"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 7,
|
||||
"id": "342d1932-94b5-4e0b-89b5-d4edaaccc59c",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"configurations = {\n",
|
||||
" \"default\": (DATABASE_OBJECTS, 10, CacheType.LRU, 5),\n",
|
||||
" \"No Refresh\": (DATABASE_OBJECTS, 0, CacheType.LRU, 5),\n",
|
||||
" \"Infinite TTL\": (int(DATABASE_OBJECTS / 2), 0, CacheType.LRU, 0),\n",
|
||||
" \"Random Eviction\": (int(DATABASE_OBJECTS / 2), 10, CacheType.RANDOM_EVICTION, 5),\n",
|
||||
" \"RE without Refresh\": (int(DATABASE_OBJECTS / 2), 0, CacheType.RANDOM_EVICTION, 5),\n",
|
||||
" \"No Refresh (0.5s ttl)\": (DATABASE_OBJECTS, 0, CacheType.LRU, 0.5),\n",
|
||||
" \"No Refresh (1.0s ttl)\": (DATABASE_OBJECTS, 0, CacheType.LRU, 1),\n",
|
||||
" \"No Refresh (2.0s ttl)\": (DATABASE_OBJECTS, 0, CacheType.LRU, 2),\n",
|
||||
" \"No Refresh (3.0s ttl)\": (DATABASE_OBJECTS, 0, CacheType.LRU, 3),\n",
|
||||
" \"No Refresh (4.0s ttl)\": (DATABASE_OBJECTS, 0, CacheType.LRU, 4),\n",
|
||||
" \"No Refresh (5.0s ttl)\": (DATABASE_OBJECTS, 0, CacheType.LRU, 5),\n",
|
||||
"}\n",
|
||||
"experiments = configurations.keys()\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 8,
|
||||
"id": "6b9680ed-19bc-4f5b-8f22-95ffb319f068",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"['No Refresh (0.5s ttl)',\n",
|
||||
" 'No Refresh (1.0s ttl)',\n",
|
||||
" 'No Refresh (2.0s ttl)',\n",
|
||||
" 'No Refresh (3.0s ttl)',\n",
|
||||
" 'No Refresh (4.0s ttl)',\n",
|
||||
" 'No Refresh (5.0s ttl)']"
|
||||
]
|
||||
},
|
||||
"execution_count": 8,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"experiments = [e for e in experiments if \"ttl)\" in e]\n",
|
||||
"experiments"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"id": "3ff299ca-ec65-453b-b167-9a0f7728a207",
|
||||
"metadata": {
|
||||
"scrolled": true
|
||||
},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stderr",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Progress: 69%|███████████████████████████████████ | 6876/10000 [00:40<00:18, 169.24it/s]"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"%%time\n",
|
||||
"for experiment_name in experiments:\n",
|
||||
" config = configurations[experiment_name]\n",
|
||||
"\n",
|
||||
" CACHE_CAPACITY = config[0]\n",
|
||||
" MAX_REFRESH_RATE = config[1]\n",
|
||||
" cache_type = config[2]\n",
|
||||
" CACHE_TTL = config[3]\n",
|
||||
"\n",
|
||||
" # Initialize simulation environment\n",
|
||||
" env = simpy.Environment()\n",
|
||||
"\n",
|
||||
" # Instantiate components\n",
|
||||
" db = Database()\n",
|
||||
" cache = Cache(env, db, cache_type)\n",
|
||||
" stop_event = env.event()\n",
|
||||
"\n",
|
||||
" # Start processes\n",
|
||||
" env.process(age_cache_process(env, cache))\n",
|
||||
" env.process(client_request_process(env, cache, stop_event))\n",
|
||||
"\n",
|
||||
" # Run the simulation\n",
|
||||
" env.run(until=stop_event)\n",
|
||||
"\n",
|
||||
" statistics = []\n",
|
||||
" # Calculate and print hit rate and average age for each object\n",
|
||||
" for obj_id in range(1, DATABASE_OBJECTS + 1):\n",
|
||||
" if cache.access_count[obj_id] != 0:\n",
|
||||
" hit_rate = cache.hits[obj_id] / max(1, cache.access_count[obj_id]) # Avoid division by zero\n",
|
||||
" avg_age = cache.cumulative_age[obj_id] / max(1, cache.hits[obj_id]) # Only average over hits\n",
|
||||
" statistics.append({\"obj_id\": obj_id,\"hit_rate\": hit_rate,\"avg_age\": avg_age})\n",
|
||||
"\n",
|
||||
" stats = pd.DataFrame(statistics)\n",
|
||||
" stats.to_csv(f\"{TEMP_BASE_DIR}/hit_age.csv\",index=False)\n",
|
||||
" stats.drop(\"obj_id\", axis=1).describe().to_csv(f\"{TEMP_BASE_DIR}/overall_hit_age.csv\")\n",
|
||||
"\n",
|
||||
" avg_age = {\n",
|
||||
" obj_id: cache.cumulative_age[obj_id] / max(1, cache.access_count[obj_id]) \n",
|
||||
" for obj_id in range(1, DATABASE_OBJECTS + 1)\n",
|
||||
" }\n",
|
||||
"\n",
|
||||
" hit_rate = {\n",
|
||||
" obj_id: np.round((cache.hits[obj_id] / max(1, cache.access_count[obj_id]))*100,2) \n",
|
||||
" for obj_id in range(1, DATABASE_OBJECTS + 1)\n",
|
||||
" }\n",
|
||||
" \n",
|
||||
" access_count = pd.DataFrame.from_dict(cache.access_count, orient='index', columns=['access_count'])\n",
|
||||
" hits = pd.DataFrame.from_dict(cache.hits, orient='index', columns=['hits'])\n",
|
||||
" misses = pd.DataFrame.from_dict(cache.misses, orient='index', columns=['misses'])\n",
|
||||
" mu = pd.DataFrame.from_dict(db.mu_values, orient='index', columns=['mu'])\n",
|
||||
" lmbda = pd.DataFrame.from_dict(db.lambda_values, orient='index', columns=['lambda'])\n",
|
||||
" hit_rate = pd.DataFrame.from_dict(hit_rate, orient='index', columns=['hit_rate'])\n",
|
||||
" avg_age = pd.DataFrame.from_dict(avg_age, orient='index', columns=['avg_age'])\n",
|
||||
" \n",
|
||||
" merged = access_count.merge(hits, left_index=True, right_index=True).merge(misses, left_index=True, right_index=True)\\\n",
|
||||
" .merge(mu, left_index=True, right_index=True).merge(lmbda, left_index=True, right_index=True)\\\n",
|
||||
" .merge(hit_rate, left_index=True, right_index=True).merge(avg_age, left_index=True, right_index=True)\n",
|
||||
" merged.to_csv(f\"{TEMP_BASE_DIR}/details.csv\", index_label=\"obj_id\")\n",
|
||||
"\n",
|
||||
" # Extract recorded data for plotting\n",
|
||||
" times, cache_sizes = zip(*cache.cache_size_over_time)\n",
|
||||
"\n",
|
||||
" # Plot the cache size over time\n",
|
||||
" plt.figure(figsize=(30, 5))\n",
|
||||
" plt.plot(times, cache_sizes, label=\"Objects in Cache\")\n",
|
||||
" plt.xlabel(\"Time (s)\")\n",
|
||||
" plt.ylabel(\"Number of Cached Objects\")\n",
|
||||
" plt.title(\"Number of Objects in Cache Over Time\")\n",
|
||||
" plt.legend()\n",
|
||||
" plt.grid(True)\n",
|
||||
" plt.savefig(f\"{TEMP_BASE_DIR}/objects_in_cache_over_time.pdf\")\n",
|
||||
"\n",
|
||||
" plt.show()\n",
|
||||
"\n",
|
||||
" from collections import Counter\n",
|
||||
" # Count occurrences of each number\n",
|
||||
" count = Counter(list(db.lambda_values.values()))\n",
|
||||
"\n",
|
||||
" # Separate the counts into two lists for plotting\n",
|
||||
" x = list(count.keys()) # List of unique numbers\n",
|
||||
" y = list(count.values()) # List of their respective counts\n",
|
||||
"\n",
|
||||
" # Plot the data\n",
|
||||
" plt.figure(figsize=(8, 6))\n",
|
||||
" plt.bar(x, y, color='skyblue')\n",
|
||||
"\n",
|
||||
" # Adding labels and title\n",
|
||||
" plt.xlabel('Number')\n",
|
||||
" plt.ylabel('Occurrences')\n",
|
||||
" plt.title('Occurance of each lambda in db')\n",
|
||||
" plt.savefig(f\"{TEMP_BASE_DIR}/lambda_distribution.pdf\")\n",
|
||||
"\n",
|
||||
" # Show the plot\n",
|
||||
" plt.show()\n",
|
||||
"\n",
|
||||
" # Plotting lambda against access_count.\n",
|
||||
"\n",
|
||||
" plt.figure(figsize=(8, 6))\n",
|
||||
" plt.scatter(merged['lambda'], merged['access_count'], alpha=0.7, edgecolor='k')\n",
|
||||
" plt.title('Lambda vs Access Count', fontsize=14)\n",
|
||||
" plt.xlabel('Lambda', fontsize=12)\n",
|
||||
" plt.ylabel('Access Count', fontsize=12)\n",
|
||||
" plt.grid(alpha=0.3)\n",
|
||||
"\n",
|
||||
" plt.savefig(f\"{TEMP_BASE_DIR}/lambda_vs_access_count.pdf\")\n",
|
||||
" plt.show()\n",
|
||||
"\n",
|
||||
" from collections import Counter\n",
|
||||
" # Count occurrences of each number\n",
|
||||
" count = Counter(np.array(list(db.mu_values.values())).round(0))\n",
|
||||
"\n",
|
||||
" # Separate the counts into two lists for plotting\n",
|
||||
" x = list(count.keys()) # List of unique numbers\n",
|
||||
" y = list(count.values()) # List of their respective counts\n",
|
||||
"\n",
|
||||
" # Plot the data\n",
|
||||
" plt.figure(figsize=(8, 6))\n",
|
||||
" plt.bar(x, y, color='skyblue')\n",
|
||||
"\n",
|
||||
" # Adding labels and title\n",
|
||||
" plt.xlabel('Number')\n",
|
||||
" plt.ylabel('Occurrences')\n",
|
||||
" plt.title('Occurance of each mu in db (rounded)')\n",
|
||||
"\n",
|
||||
" # Show the plot\n",
|
||||
" plt.show()\n",
|
||||
"\n",
|
||||
" os.makedirs(EXPERIMENT_BASE_DIR, exist_ok=True)\n",
|
||||
" folder_name = experiment_name.replace(\" \", \"_\").replace(\"(\", \"\").replace(\")\", \"\").replace(\".\", \"_\")\n",
|
||||
" folder_path = os.path.join(EXPERIMENT_BASE_DIR, folder_name)\n",
|
||||
" os.makedirs(folder_path, exist_ok=True)\n",
|
||||
"\n",
|
||||
" file_names = os.listdir(TEMP_BASE_DIR)\n",
|
||||
"\n",
|
||||
" for file_name in file_names:\n",
|
||||
" shutil.move(os.path.join(TEMP_BASE_DIR, file_name), folder_path)\n",
|
||||
"\n",
|
||||
" del env\n",
|
||||
" del cache\n",
|
||||
" del db"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"id": "b0827d71-e5bd-4303-b806-a19e17b28855",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"source": []
|
||||
}
|
||||
],
|
||||
"metadata": {
|
||||
"kernelspec": {
|
||||
"display_name": "graphs",
|
||||
"language": "python",
|
||||
"name": "graphs"
|
||||
},
|
||||
"language_info": {
|
||||
"codemirror_mode": {
|
||||
"name": "ipython",
|
||||
"version": 3
|
||||
},
|
||||
"file_extension": ".py",
|
||||
"mimetype": "text/x-python",
|
||||
"name": "python",
|
||||
"nbconvert_exporter": "python",
|
||||
"pygments_lexer": "ipython3",
|
||||
"version": "3.12.7"
|
||||
}
|
||||
},
|
||||
"nbformat": 4,
|
||||
"nbformat_minor": 5
|
||||
}
|
||||
Binary file not shown.
Reference in New Issue
Block a user