diff --git a/aoi_cache_simulation.ipynb b/aoi_cache_simulation.ipynb index ac29762..9d88b77 100644 --- a/aoi_cache_simulation.ipynb +++ b/aoi_cache_simulation.ipynb @@ -473,7 +473,7 @@ "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", + " avg_age = cache.cumulative_age[obj_id] / max(1, cache.access_count[obj_id]) # Only average over hits\n", " print(f\"Object {obj_id}: Hit Rate = {hit_rate:.2f}, Average Age = {avg_age:.2f}\")\n", " statistics.append({\"obj_id\": obj_id,\"hit_rate\": hit_rate,\"avg_age\": avg_age})" ] diff --git a/experiments/No_Refresh_0_5s_ttl/hit_age.csv b/experiments/No_Refresh_0_5s_ttl/hit_age.csv index a07638a..91ade20 100644 --- a/experiments/No_Refresh_0_5s_ttl/hit_age.csv +++ b/experiments/No_Refresh_0_5s_ttl/hit_age.csv @@ -1,101 +1,101 @@ obj_id,hit_rate,avg_age -1,0.3360655737704918,0.07317073170731707 -2,0.6151832460732984,0.2553191489361702 -3,0.2992125984251969,0.34210526315789475 -4,0.2920353982300885,0.30303030303030304 -5,0.4959016393442623,0.2231404958677686 -6,0.3448275862068966,0.275 -7,0.7225609756097561,0.22573839662447256 -8,0.3046875,0.15384615384615385 -9,0.32456140350877194,0.2702702702702703 -10,0.28695652173913044,0.24242424242424243 -11,0.524390243902439,0.17829457364341086 -12,0.3787878787878788,0.22 -13,0.3597122302158273,0.24 -14,0.2916666666666667,0.2 -15,0.5134099616858238,0.26865671641791045 -16,0.48444444444444446,0.22018348623853212 -17,0.325,0.20512820512820512 -18,0.3333333333333333,0.23076923076923078 -19,0.5916666666666667,0.17370892018779344 -20,0.3418803418803419,0.275 -21,0.3582089552238806,0.20833333333333334 -22,0.3741496598639456,0.32727272727272727 -23,0.352112676056338,0.22 -24,0.5303030303030303,0.20714285714285716 -25,0.34146341463414637,0.3333333333333333 -26,0.3546099290780142,0.24 -27,0.3515625,0.2 -28,0.6914893617021277,0.24102564102564103 -29,0.3533834586466165,0.1702127659574468 -30,0.36,0.26666666666666666 -31,0.26956521739130435,0.25806451612903225 -32,0.6581196581196581,0.2597402597402597 -33,0.31896551724137934,0.10810810810810811 -34,0.6726907630522089,0.26865671641791045 -35,0.29545454545454547,0.3333333333333333 -36,0.29,0.2413793103448276 -37,0.348993288590604,0.28846153846153844 -38,0.5859154929577465,0.27884615384615385 -39,0.7962577962577962,0.25718015665796345 -40,0.3671875,0.2978723404255319 -41,0.6455696202531646,0.2581699346405229 -42,0.6626262626262627,0.2682926829268293 -43,0.4647887323943662,0.18181818181818182 -44,0.2857142857142857,0.25 -45,0.3178294573643411,0.17073170731707318 -46,0.3383458646616541,0.2222222222222222 -47,0.8359746434231379,0.1924170616113744 -48,0.38235294117647056,0.2692307692307692 -49,0.41843971631205673,0.2542372881355932 -50,0.3445378151260504,0.21951219512195122 -51,0.7011686143572621,0.2523809523809524 -52,0.8155515370705244,0.24833702882483372 -53,0.2892561983471074,0.2 -54,0.29770992366412213,0.20512820512820512 -55,0.3387096774193548,0.38095238095238093 -56,0.36923076923076925,0.1875 -57,0.3225806451612903,0.275 -58,0.8956562795089708,0.2672641012124407 -59,0.4634146341463415,0.22105263157894736 -60,0.34306569343065696,0.2127659574468085 -61,0.9284825870646766,0.25016744809109176 -62,0.34782608695652173,0.22916666666666666 -63,0.3076923076923077,0.3888888888888889 -64,0.5075757575757576,0.20149253731343283 -65,0.37410071942446044,0.21153846153846154 -66,0.8373397435897436,0.2507177033492823 -67,0.3561643835616438,0.4423076923076923 -68,0.9713572617066794,0.24715526734369264 -69,0.3103448275862069,0.3611111111111111 -70,0.31666666666666665,0.2631578947368421 -71,0.5204918032786885,0.18110236220472442 -72,0.29914529914529914,0.2857142857142857 -73,0.33587786259541985,0.29545454545454547 -74,0.3380281690140845,0.16666666666666666 -75,0.5743440233236151,0.3197969543147208 -76,0.496,0.25 -77,0.5059288537549407,0.2265625 -78,0.6015228426395939,0.25316455696202533 -79,0.8848167539267016,0.25443786982248523 -80,0.2833333333333333,0.11764705882352941 -81,0.34710743801652894,0.2619047619047619 -82,0.7187017001545595,0.23655913978494625 -83,0.5080645161290323,0.2698412698412698 -84,0.3541666666666667,0.35294117647058826 -85,0.2962962962962963,0.125 -86,0.44549763033175355,0.19148936170212766 -87,0.3656716417910448,0.22448979591836735 -88,0.47767857142857145,0.2897196261682243 -89,0.362962962962963,0.2857142857142857 -90,0.28225806451612906,0.2571428571428571 -91,0.48333333333333334,0.23275862068965517 -92,0.47161572052401746,0.2037037037037037 -93,0.6132315521628499,0.22821576763485477 -94,0.296,0.10810810810810811 -95,0.5447470817120622,0.16428571428571428 -96,0.3381294964028777,0.2553191489361702 -97,0.3543307086614173,0.1111111111111111 -98,0.9486675404106597,0.24038682938061248 -99,0.6701244813278008,0.28173374613003094 -100,0.5220883534136547,0.2230769230769231 +1,0.3360655737704918,0.02459016393442623 +2,0.6151832460732984,0.15706806282722513 +3,0.2992125984251969,0.10236220472440945 +4,0.2920353982300885,0.08849557522123894 +5,0.4959016393442623,0.11065573770491803 +6,0.3448275862068966,0.09482758620689655 +7,0.7225609756097561,0.16310975609756098 +8,0.3046875,0.046875 +9,0.32456140350877194,0.08771929824561403 +10,0.28695652173913044,0.06956521739130435 +11,0.524390243902439,0.09349593495934959 +12,0.3787878787878788,0.08333333333333333 +13,0.3597122302158273,0.08633093525179857 +14,0.2916666666666667,0.058333333333333334 +15,0.5134099616858238,0.13793103448275862 +16,0.48444444444444446,0.10666666666666667 +17,0.325,0.06666666666666667 +18,0.3333333333333333,0.07692307692307693 +19,0.5916666666666667,0.10277777777777777 +20,0.3418803418803419,0.09401709401709402 +21,0.3582089552238806,0.07462686567164178 +22,0.3741496598639456,0.12244897959183673 +23,0.352112676056338,0.07746478873239436 +24,0.5303030303030303,0.10984848484848485 +25,0.34146341463414637,0.11382113821138211 +26,0.3546099290780142,0.0851063829787234 +27,0.3515625,0.0703125 +28,0.6914893617021277,0.16666666666666666 +29,0.3533834586466165,0.06015037593984962 +30,0.36,0.096 +31,0.26956521739130435,0.06956521739130435 +32,0.6581196581196581,0.17094017094017094 +33,0.31896551724137934,0.034482758620689655 +34,0.6726907630522089,0.18072289156626506 +35,0.29545454545454547,0.09848484848484848 +36,0.29,0.07 +37,0.348993288590604,0.10067114093959731 +38,0.5859154929577465,0.16338028169014085 +39,0.7962577962577962,0.2047817047817048 +40,0.3671875,0.109375 +41,0.6455696202531646,0.16666666666666666 +42,0.6626262626262627,0.17777777777777778 +43,0.4647887323943662,0.08450704225352113 +44,0.2857142857142857,0.07142857142857142 +45,0.3178294573643411,0.05426356589147287 +46,0.3383458646616541,0.07518796992481203 +47,0.8359746434231379,0.16085578446909668 +48,0.38235294117647056,0.10294117647058823 +49,0.41843971631205673,0.10638297872340426 +50,0.3445378151260504,0.07563025210084033 +51,0.7011686143572621,0.17696160267111852 +52,0.8155515370705244,0.20253164556962025 +53,0.2892561983471074,0.05785123966942149 +54,0.29770992366412213,0.061068702290076333 +55,0.3387096774193548,0.12903225806451613 +56,0.36923076923076925,0.06923076923076923 +57,0.3225806451612903,0.08870967741935484 +58,0.8956562795089708,0.23937677053824363 +59,0.4634146341463415,0.1024390243902439 +60,0.34306569343065696,0.072992700729927 +61,0.9284825870646766,0.23227611940298507 +62,0.34782608695652173,0.07971014492753623 +63,0.3076923076923077,0.11965811965811966 +64,0.5075757575757576,0.10227272727272728 +65,0.37410071942446044,0.07913669064748201 +66,0.8373397435897436,0.20993589743589744 +67,0.3561643835616438,0.15753424657534246 +68,0.9713572617066794,0.24007606370335155 +69,0.3103448275862069,0.11206896551724138 +70,0.31666666666666665,0.08333333333333333 +71,0.5204918032786885,0.0942622950819672 +72,0.29914529914529914,0.08547008547008547 +73,0.33587786259541985,0.09923664122137404 +74,0.3380281690140845,0.056338028169014086 +75,0.5743440233236151,0.1836734693877551 +76,0.496,0.124 +77,0.5059288537549407,0.11462450592885376 +78,0.6015228426395939,0.15228426395939088 +79,0.8848167539267016,0.225130890052356 +80,0.2833333333333333,0.03333333333333333 +81,0.34710743801652894,0.09090909090909091 +82,0.7187017001545595,0.17001545595054096 +83,0.5080645161290323,0.13709677419354838 +84,0.3541666666666667,0.125 +85,0.2962962962962963,0.037037037037037035 +86,0.44549763033175355,0.08530805687203792 +87,0.3656716417910448,0.08208955223880597 +88,0.47767857142857145,0.13839285714285715 +89,0.362962962962963,0.1037037037037037 +90,0.28225806451612906,0.07258064516129033 +91,0.48333333333333334,0.1125 +92,0.47161572052401746,0.09606986899563319 +93,0.6132315521628499,0.13994910941475827 +94,0.296,0.032 +95,0.5447470817120622,0.08949416342412451 +96,0.3381294964028777,0.08633093525179857 +97,0.3543307086614173,0.03937007874015748 +98,0.9486675404106597,0.22804718217562253 +99,0.6701244813278008,0.1887966804979253 +100,0.5220883534136547,0.11646586345381527 diff --git a/experiments/No_Refresh_0_5s_ttl/lambda_distribution.pdf b/experiments/No_Refresh_0_5s_ttl/lambda_distribution.pdf index f9b8e9d..2bdf596 100644 Binary files a/experiments/No_Refresh_0_5s_ttl/lambda_distribution.pdf and b/experiments/No_Refresh_0_5s_ttl/lambda_distribution.pdf differ diff --git a/experiments/No_Refresh_0_5s_ttl/lambda_vs_access_count.pdf b/experiments/No_Refresh_0_5s_ttl/lambda_vs_access_count.pdf index c04446d..b41bf8e 100644 Binary files a/experiments/No_Refresh_0_5s_ttl/lambda_vs_access_count.pdf and b/experiments/No_Refresh_0_5s_ttl/lambda_vs_access_count.pdf differ diff --git a/experiments/No_Refresh_0_5s_ttl/objects_in_cache_over_time.pdf b/experiments/No_Refresh_0_5s_ttl/objects_in_cache_over_time.pdf index 2500760..61b505a 100644 Binary files a/experiments/No_Refresh_0_5s_ttl/objects_in_cache_over_time.pdf and b/experiments/No_Refresh_0_5s_ttl/objects_in_cache_over_time.pdf differ diff --git a/experiments/No_Refresh_0_5s_ttl/overall_hit_age.csv b/experiments/No_Refresh_0_5s_ttl/overall_hit_age.csv index 516c754..c3ac2df 100644 --- a/experiments/No_Refresh_0_5s_ttl/overall_hit_age.csv +++ b/experiments/No_Refresh_0_5s_ttl/overall_hit_age.csv @@ -1,9 +1,9 @@ ,hit_rate,avg_age count,100.0,100.0 -mean,0.45866953325531407,0.2405818161600988 -std,0.18036841870823853,0.06072706326352597 -min,0.26956521739130435,0.07317073170731707 -25%,0.33524173027989823,0.20663919413919415 -50%,0.3643173023770039,0.24190177638453503 -75%,0.5339140431552882,0.26880022962112515 -max,0.9713572617066794,0.4423076923076923 +mean,0.45866953325531407,0.11061943705342085 +std,0.18036841870823853,0.05016114887552842 +min,0.26956521739130435,0.02459016393442623 +25%,0.33524173027989823,0.07659987071751778 +50%,0.3643173023770039,0.09886074485311126 +75%,0.5339140431552882,0.13804649014778325 +max,0.9713572617066794,0.24007606370335155 diff --git a/experiments/No_Refresh_1_0s_ttl/hit_age.csv b/experiments/No_Refresh_1_0s_ttl/hit_age.csv index 93f77f1..2478995 100644 --- a/experiments/No_Refresh_1_0s_ttl/hit_age.csv +++ b/experiments/No_Refresh_1_0s_ttl/hit_age.csv @@ -1,101 +1,101 @@ obj_id,hit_rate,avg_age -1,0.5354330708661418,0.5 -2,0.6925925925925925,0.45454545454545453 -3,0.7551020408163265,0.48986486486486486 -4,0.6380090497737556,0.5390070921985816 -5,0.5217391304347826,0.4583333333333333 -6,0.518796992481203,0.4492753623188406 -7,0.7340720221606648,0.4679245283018868 -8,0.7817796610169492,0.5094850948509485 -9,0.6451612903225806,0.4625 -10,0.49122807017543857,0.5535714285714286 -11,0.7445054945054945,0.44649446494464945 -12,0.5112781954887218,0.4117647058823529 -13,0.45217391304347826,0.4807692307692308 -14,0.5,0.2903225806451613 -15,0.6787003610108303,0.48936170212765956 -16,0.9251269035532995,0.5219478737997256 -17,0.4793388429752066,0.6379310344827587 -18,0.6875,0.46524064171123 -19,0.5182481751824818,0.4788732394366197 -20,0.49242424242424243,0.6 -21,0.4883720930232558,0.6031746031746031 -22,0.41,0.4146341463414634 -23,0.5,0.43859649122807015 -24,0.4782608695652174,0.3939393939393939 -25,0.5158730158730159,0.6461538461538462 -26,0.5149253731343284,0.4782608695652174 -27,0.49242424242424243,0.6461538461538462 -28,0.5277777777777778,0.5394736842105263 -29,0.8317610062893082,0.46313799621928164 -30,0.5220588235294118,0.4507042253521127 -31,0.4957983193277311,0.576271186440678 -32,0.4491525423728814,0.5849056603773585 -33,0.8493723849372385,0.46798029556650245 -34,0.4830508474576271,0.5614035087719298 -35,0.42,0.5714285714285714 -36,0.475,0.43859649122807015 -37,0.5037037037037037,0.5294117647058824 -38,0.5434782608695652,0.6266666666666667 -39,0.5378787878787878,0.39436619718309857 -40,0.47413793103448276,0.6 -41,0.7891440501043842,0.5370370370370371 -42,0.7545219638242894,0.4726027397260274 -43,0.4918032786885246,0.5166666666666667 -44,0.6745098039215687,0.5406976744186046 -45,0.6626016260162602,0.5705521472392638 -46,0.8800436205016358,0.4857496902106567 -47,0.5078125,0.5384615384615384 -48,0.8639705882352942,0.4652482269503546 -49,0.6853932584269663,0.46994535519125685 -50,0.5448275862068965,0.4810126582278481 -51,0.723342939481268,0.47808764940239046 -52,0.8771929824561403,0.4475 -53,0.4824561403508772,0.5454545454545454 -54,0.6768060836501901,0.5561797752808989 -55,0.6886446886446886,0.5478723404255319 -56,0.6937269372693727,0.4787234042553192 -57,0.9479793637145314,0.473015873015873 -58,0.45901639344262296,0.5714285714285714 -59,0.5193798449612403,0.5223880597014925 -60,0.48507462686567165,0.46153846153846156 -61,0.95267892061009,0.42980295566502463 -62,0.5547445255474452,0.4868421052631579 -63,0.8406015037593985,0.48300536672629696 -64,0.9171388101983002,0.46023166023166023 -65,0.8772123893805309,0.48297604035308955 -66,0.6272727272727273,0.5289855072463768 -67,0.5333333333333333,0.7083333333333334 -68,0.5217391304347826,0.4027777777777778 -69,0.7525510204081632,0.43389830508474575 -70,0.5333333333333333,0.46875 -71,0.7930327868852459,0.4780361757105943 -72,0.6434782608695652,0.5878378378378378 -73,0.6244725738396625,0.5135135135135135 -74,0.4959349593495935,0.47540983606557374 -75,0.5433070866141733,0.5072463768115942 -76,0.49624060150375937,0.5606060606060606 -77,0.8998242530755711,0.478515625 -78,0.9664941432852084,0.4813979706877114 -79,0.4609375,0.2542372881355932 -80,0.4473684210526316,0.6078431372549019 -81,0.5112781954887218,0.4117647058823529 -82,0.6544715447154471,0.4906832298136646 -83,0.47107438016528924,0.543859649122807 -84,0.6538461538461539,0.45751633986928103 -85,0.7487046632124352,0.47750865051903113 -86,0.6614785992217899,0.5294117647058824 -87,0.4621212121212121,0.5081967213114754 -88,0.4491525423728814,0.2641509433962264 -89,0.8269841269841269,0.5470249520153551 -90,0.5114503816793893,0.40298507462686567 -91,0.8143382352941176,0.5011286681715575 -92,0.6861313868613139,0.48936170212765956 -93,0.5390070921985816,0.5394736842105263 -94,0.6614785992217899,0.5705882352941176 -95,0.8872255489021956,0.5129358830146231 -96,0.48905109489051096,0.4925373134328358 -97,0.7407407407407407,0.4714285714285714 -98,0.5037593984962406,0.5223880597014925 -99,0.4782608695652174,0.4909090909090909 -100,0.5106382978723404,0.4166666666666667 +1,0.5354330708661418,0.2677165354330709 +2,0.6925925925925925,0.3148148148148148 +3,0.7551020408163265,0.36989795918367346 +4,0.6380090497737556,0.3438914027149321 +5,0.5217391304347826,0.2391304347826087 +6,0.518796992481203,0.23308270676691728 +7,0.7340720221606648,0.34349030470914127 +8,0.7817796610169492,0.3983050847457627 +9,0.6451612903225806,0.29838709677419356 +10,0.49122807017543857,0.2719298245614035 +11,0.7445054945054945,0.3324175824175824 +12,0.5112781954887218,0.21052631578947367 +13,0.45217391304347826,0.21739130434782608 +14,0.5,0.14516129032258066 +15,0.6787003610108303,0.33212996389891697 +16,0.9251269035532995,0.48286802030456855 +17,0.4793388429752066,0.30578512396694213 +18,0.6875,0.31985294117647056 +19,0.5182481751824818,0.24817518248175183 +20,0.49242424242424243,0.29545454545454547 +21,0.4883720930232558,0.29457364341085274 +22,0.41,0.17 +23,0.5,0.21929824561403508 +24,0.4782608695652174,0.18840579710144928 +25,0.5158730158730159,0.3333333333333333 +26,0.5149253731343284,0.2462686567164179 +27,0.49242424242424243,0.3181818181818182 +28,0.5277777777777778,0.2847222222222222 +29,0.8317610062893082,0.38522012578616355 +30,0.5220588235294118,0.23529411764705882 +31,0.4957983193277311,0.2857142857142857 +32,0.4491525423728814,0.2627118644067797 +33,0.8493723849372385,0.39748953974895396 +34,0.4830508474576271,0.2711864406779661 +35,0.42,0.24 +36,0.475,0.20833333333333334 +37,0.5037037037037037,0.26666666666666666 +38,0.5434782608695652,0.34057971014492755 +39,0.5378787878787878,0.21212121212121213 +40,0.47413793103448276,0.28448275862068967 +41,0.7891440501043842,0.42379958246346555 +42,0.7545219638242894,0.35658914728682173 +43,0.4918032786885246,0.2540983606557377 +44,0.6745098039215687,0.36470588235294116 +45,0.6626016260162602,0.3780487804878049 +46,0.8800436205016358,0.42748091603053434 +47,0.5078125,0.2734375 +48,0.8639705882352942,0.4019607843137255 +49,0.6853932584269663,0.32209737827715357 +50,0.5448275862068965,0.2620689655172414 +51,0.723342939481268,0.345821325648415 +52,0.8771929824561403,0.3925438596491228 +53,0.4824561403508772,0.2631578947368421 +54,0.6768060836501901,0.376425855513308 +55,0.6886446886446886,0.3772893772893773 +56,0.6937269372693727,0.33210332103321033 +57,0.9479793637145314,0.4484092863284609 +58,0.45901639344262296,0.26229508196721313 +59,0.5193798449612403,0.2713178294573643 +60,0.48507462686567165,0.22388059701492538 +61,0.95267892061009,0.409464215877982 +62,0.5547445255474452,0.27007299270072993 +63,0.8406015037593985,0.40601503759398494 +64,0.9171388101983002,0.42209631728045327 +65,0.8772123893805309,0.42367256637168144 +66,0.6272727272727273,0.33181818181818185 +67,0.5333333333333333,0.37777777777777777 +68,0.5217391304347826,0.21014492753623187 +69,0.7525510204081632,0.32653061224489793 +70,0.5333333333333333,0.25 +71,0.7930327868852459,0.3790983606557377 +72,0.6434782608695652,0.3782608695652174 +73,0.6244725738396625,0.3206751054852321 +74,0.4959349593495935,0.23577235772357724 +75,0.5433070866141733,0.2755905511811024 +76,0.49624060150375937,0.2781954887218045 +77,0.8998242530755711,0.4305799648506151 +78,0.9664941432852084,0.4652683192590575 +79,0.4609375,0.1171875 +80,0.4473684210526316,0.2719298245614035 +81,0.5112781954887218,0.21052631578947367 +82,0.6544715447154471,0.32113821138211385 +83,0.47107438016528924,0.256198347107438 +84,0.6538461538461539,0.29914529914529914 +85,0.7487046632124352,0.35751295336787564 +86,0.6614785992217899,0.35019455252918286 +87,0.4621212121212121,0.23484848484848486 +88,0.4491525423728814,0.11864406779661017 +89,0.8269841269841269,0.4523809523809524 +90,0.5114503816793893,0.20610687022900764 +91,0.8143382352941176,0.40808823529411764 +92,0.6861313868613139,0.3357664233576642 +93,0.5390070921985816,0.2907801418439716 +94,0.6614785992217899,0.377431906614786 +95,0.8872255489021956,0.4550898203592814 +96,0.48905109489051096,0.24087591240875914 +97,0.7407407407407407,0.3492063492063492 +98,0.5037593984962406,0.2631578947368421 +99,0.4782608695652174,0.23478260869565218 +100,0.5106382978723404,0.2127659574468085 diff --git a/experiments/No_Refresh_1_0s_ttl/lambda_distribution.pdf b/experiments/No_Refresh_1_0s_ttl/lambda_distribution.pdf index 892bca0..cf0142b 100644 Binary files a/experiments/No_Refresh_1_0s_ttl/lambda_distribution.pdf and b/experiments/No_Refresh_1_0s_ttl/lambda_distribution.pdf differ diff --git a/experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf b/experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf index 53c7407..1b3b698 100644 Binary files a/experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf and b/experiments/No_Refresh_1_0s_ttl/lambda_vs_access_count.pdf differ diff --git a/experiments/No_Refresh_1_0s_ttl/objects_in_cache_over_time.pdf b/experiments/No_Refresh_1_0s_ttl/objects_in_cache_over_time.pdf index 6709512..2b5eacf 100644 Binary files a/experiments/No_Refresh_1_0s_ttl/objects_in_cache_over_time.pdf and b/experiments/No_Refresh_1_0s_ttl/objects_in_cache_over_time.pdf differ diff --git a/experiments/No_Refresh_1_0s_ttl/overall_hit_age.csv b/experiments/No_Refresh_1_0s_ttl/overall_hit_age.csv index 6a19fba..4eb1087 100644 --- a/experiments/No_Refresh_1_0s_ttl/overall_hit_age.csv +++ b/experiments/No_Refresh_1_0s_ttl/overall_hit_age.csv @@ -1,9 +1,9 @@ ,hit_rate,avg_age count,100.0,100.0 -mean,0.619673736493892,0.4976340127164911 -std,0.15169157416583476,0.07281557921922656 -min,0.41,0.2542372881355932 -25%,0.4959007993441279,0.46297849716446127 -50%,0.5411570894063774,0.48810190369540873 -75%,0.7357392018056838,0.5397796817625459 -max,0.9664941432852084,0.7083333333333334 +mean,0.619673736493892,0.30727316207865346 +std,0.15169157416583476,0.07909208400550305 +min,0.41,0.1171875 +25%,0.4959007993441279,0.24954379562043796 +50%,0.5411570894063774,0.29876619795974635 +75%,0.7357392018056838,0.3715299332660821 +max,0.9664941432852084,0.48286802030456855 diff --git a/experiments/No_Refresh_2_0s_ttl/hit_age.csv b/experiments/No_Refresh_2_0s_ttl/hit_age.csv index 180c846..d26f242 100644 --- a/experiments/No_Refresh_2_0s_ttl/hit_age.csv +++ b/experiments/No_Refresh_2_0s_ttl/hit_age.csv @@ -1,101 +1,101 @@ obj_id,hit_rate,avg_age -1,0.9052453468697124,1.0560747663551402 -2,0.8073770491803278,0.9543147208121827 -3,0.850415512465374,1.1009771986970684 -4,0.9225543478260869,1.0176730486008836 -5,0.62,0.9838709677419355 -6,0.9092356687898089,0.9842381786339754 -7,0.6910569105691057,1.0705882352941176 -8,0.6484375,0.8674698795180723 -9,0.9572153734590283,0.9992424242424243 -10,0.942173479561316,1.0888888888888888 -11,0.639344262295082,1.0 -12,0.6410256410256411,0.9733333333333334 -13,0.7162162162162162,1.028301886792453 -14,0.6481481481481481,1.1428571428571428 -15,0.8132295719844358,0.9425837320574163 -16,0.6320754716981132,0.9104477611940298 -17,0.8915187376725838,0.9070796460176991 -18,0.6796875,1.0574712643678161 -19,0.8957528957528957,0.9353448275862069 -20,0.6428571428571429,0.9722222222222222 -21,0.7007299270072993,1.0833333333333333 -22,0.9354838709677419,1.0011890606420928 -23,0.9762376237623762,0.9501014198782961 -24,0.6637168141592921,1.04 -25,0.8586666666666667,1.0527950310559007 -26,0.6821705426356589,1.0795454545454546 -27,0.6829268292682927,0.8928571428571429 -28,0.9563253012048193,1.0598425196850394 -29,0.9453860640301318,0.9422310756972112 -30,0.6693548387096774,1.0 -31,0.8032128514056225,1.04 -32,0.804,0.945273631840796 -33,0.9069767441860465,1.0 -34,0.6666666666666666,1.0 -35,0.6935483870967742,1.2093023255813953 -36,0.6239316239316239,0.9863013698630136 -37,0.6865671641791045,0.9456521739130435 -38,0.8,0.95 -39,0.6446280991735537,1.0384615384615385 -40,0.640625,1.2195121951219512 -41,0.6116504854368932,0.9682539682539683 -42,0.9017543859649123,0.9066147859922179 -43,0.8586666666666667,1.0683229813664596 -44,0.6890756302521008,1.0365853658536586 -45,0.6608695652173913,0.9736842105263158 -46,0.8110236220472441,1.0339805825242718 -47,0.7860082304526749,0.9947643979057592 -48,0.6355140186915887,0.9705882352941176 -49,0.6717557251908397,1.0227272727272727 -50,0.6692307692307692,0.9080459770114943 -51,0.806949806949807,0.9569377990430622 -52,0.6716417910447762,1.0 -53,0.6071428571428571,0.8823529411764706 -54,0.9405010438413361,1.0887902330743617 -55,0.6928571428571428,1.0309278350515463 -56,0.9746085484553534,1.0021710811984368 -57,0.6428571428571429,1.1111111111111112 -58,0.6203703703703703,1.0149253731343284 -59,0.8015873015873016,0.995049504950495 -60,0.9767261442979054,0.9745830023828436 -61,0.8136200716845878,0.9074889867841409 -62,0.9457943925233645,0.9802371541501976 -63,0.8865979381443299,0.9488372093023256 -64,0.8045977011494253,1.0523809523809524 -65,0.816793893129771,0.9579439252336449 -66,0.6339285714285714,0.9859154929577465 -67,0.8485714285714285,0.9663299663299664 -68,0.8913043478260869,0.975609756097561 -69,0.810077519379845,0.9090909090909091 -70,0.6942148760330579,1.1785714285714286 -71,0.9585674157303371,1.0249084249084248 -72,0.6746031746031746,0.8588235294117647 -73,0.6861313868613139,0.9893617021276596 -74,0.8856548856548857,1.1737089201877935 -75,0.6637931034482759,1.12987012987013 -76,0.6306306306306306,1.1 -77,0.6521739130434783,1.1066666666666667 -78,0.8895705521472392,1.0206896551724138 -79,0.6842105263157895,0.967032967032967 -80,0.6691729323308271,1.1123595505617978 -81,0.7710280373831776,0.8424242424242424 -82,0.8434782608695652,1.0515463917525774 -83,0.6504065040650406,1.0625 -84,0.648,1.0123456790123457 -85,0.689922480620155,0.9662921348314607 -86,0.6481481481481481,0.9285714285714286 -87,0.6446280991735537,1.0897435897435896 -88,0.8160919540229885,0.9483568075117371 -89,0.8539944903581267,1.0193548387096774 -90,0.9487632508833922,1.0018621973929236 -91,0.6692913385826772,0.8823529411764706 -92,0.6754385964912281,1.0129870129870129 -93,0.8454810495626822,1.0413793103448277 -94,0.6818181818181818,1.0222222222222221 -95,0.8575342465753425,1.0287539936102237 -96,0.8093385214007782,0.8798076923076923 -97,0.9352272727272727,1.097205346294046 -98,0.9904940003116721,0.8752359974826935 -99,0.9732858414959928,0.9803293687099726 -100,0.6636363636363637,0.8904109589041096 +1,0.9052453468697124,0.9560067681895094 +2,0.8073770491803278,0.7704918032786885 +3,0.850415512465374,0.9362880886426593 +4,0.9225543478260869,0.938858695652174 +5,0.62,0.61 +6,0.9092356687898089,0.8949044585987261 +7,0.6910569105691057,0.7398373983739838 +8,0.6484375,0.5625 +9,0.9572153734590283,0.9564902102973168 +10,0.942173479561316,1.0259222333000997 +11,0.639344262295082,0.639344262295082 +12,0.6410256410256411,0.6239316239316239 +13,0.7162162162162162,0.7364864864864865 +14,0.6481481481481481,0.7407407407407407 +15,0.8132295719844358,0.7665369649805448 +16,0.6320754716981132,0.5754716981132075 +17,0.8915187376725838,0.8086785009861933 +18,0.6796875,0.71875 +19,0.8957528957528957,0.8378378378378378 +20,0.6428571428571429,0.625 +21,0.7007299270072993,0.7591240875912408 +22,0.9354838709677419,0.9365962180200222 +23,0.9762376237623762,0.9275247524752476 +24,0.6637168141592921,0.6902654867256637 +25,0.8586666666666667,0.904 +26,0.6821705426356589,0.7364341085271318 +27,0.6829268292682927,0.6097560975609756 +28,0.9563253012048193,1.0135542168674698 +29,0.9453860640301318,0.8907721280602636 +30,0.6693548387096774,0.6693548387096774 +31,0.8032128514056225,0.8353413654618473 +32,0.804,0.76 +33,0.9069767441860465,0.9069767441860465 +34,0.6666666666666666,0.6666666666666666 +35,0.6935483870967742,0.8387096774193549 +36,0.6239316239316239,0.6153846153846154 +37,0.6865671641791045,0.6492537313432836 +38,0.8,0.76 +39,0.6446280991735537,0.6694214876033058 +40,0.640625,0.78125 +41,0.6116504854368932,0.5922330097087378 +42,0.9017543859649123,0.8175438596491228 +43,0.8586666666666667,0.9173333333333333 +44,0.6890756302521008,0.7142857142857143 +45,0.6608695652173913,0.6434782608695652 +46,0.8110236220472441,0.8385826771653543 +47,0.7860082304526749,0.7818930041152263 +48,0.6355140186915887,0.616822429906542 +49,0.6717557251908397,0.6870229007633588 +50,0.6692307692307692,0.6076923076923076 +51,0.806949806949807,0.7722007722007722 +52,0.6716417910447762,0.6716417910447762 +53,0.6071428571428571,0.5357142857142857 +54,0.9405010438413361,1.024008350730689 +55,0.6928571428571428,0.7142857142857143 +56,0.9746085484553534,0.9767245027507406 +57,0.6428571428571429,0.7142857142857143 +58,0.6203703703703703,0.6296296296296297 +59,0.8015873015873016,0.7976190476190477 +60,0.9767261442979054,0.951900698215671 +61,0.8136200716845878,0.7383512544802867 +62,0.9457943925233645,0.9271028037383178 +63,0.8865979381443299,0.8412371134020619 +64,0.8045977011494253,0.8467432950191571 +65,0.816793893129771,0.7824427480916031 +66,0.6339285714285714,0.625 +67,0.8485714285714285,0.82 +68,0.8913043478260869,0.8695652173913043 +69,0.810077519379845,0.7364341085271318 +70,0.6942148760330579,0.8181818181818182 +71,0.9585674157303371,0.9824438202247191 +72,0.6746031746031746,0.5793650793650794 +73,0.6861313868613139,0.6788321167883211 +74,0.8856548856548857,1.0395010395010396 +75,0.6637931034482759,0.75 +76,0.6306306306306306,0.6936936936936937 +77,0.6521739130434783,0.7217391304347827 +78,0.8895705521472392,0.9079754601226994 +79,0.6842105263157895,0.6616541353383458 +80,0.6691729323308271,0.7443609022556391 +81,0.7710280373831776,0.6495327102803738 +82,0.8434782608695652,0.8869565217391304 +83,0.6504065040650406,0.6910569105691057 +84,0.648,0.656 +85,0.689922480620155,0.6666666666666666 +86,0.6481481481481481,0.6018518518518519 +87,0.6446280991735537,0.7024793388429752 +88,0.8160919540229885,0.7739463601532567 +89,0.8539944903581267,0.8705234159779615 +90,0.9487632508833922,0.950530035335689 +91,0.6692913385826772,0.5905511811023622 +92,0.6754385964912281,0.6842105263157895 +93,0.8454810495626822,0.880466472303207 +94,0.6818181818181818,0.696969696969697 +95,0.8575342465753425,0.8821917808219178 +96,0.8093385214007782,0.7120622568093385 +97,0.9352272727272727,1.0261363636363636 +98,0.9904940003116721,0.8669160043634097 +99,0.9732858414959928,0.9541406945681211 +100,0.6636363636363637,0.5909090909090909 diff --git a/experiments/No_Refresh_2_0s_ttl/lambda_distribution.pdf b/experiments/No_Refresh_2_0s_ttl/lambda_distribution.pdf index 6207014..8e447e5 100644 Binary files a/experiments/No_Refresh_2_0s_ttl/lambda_distribution.pdf and b/experiments/No_Refresh_2_0s_ttl/lambda_distribution.pdf differ diff --git a/experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf b/experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf index 019b92a..f558153 100644 Binary files a/experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf and b/experiments/No_Refresh_2_0s_ttl/lambda_vs_access_count.pdf differ diff --git a/experiments/No_Refresh_2_0s_ttl/objects_in_cache_over_time.pdf b/experiments/No_Refresh_2_0s_ttl/objects_in_cache_over_time.pdf index 5214328..c4d7ac5 100644 Binary files a/experiments/No_Refresh_2_0s_ttl/objects_in_cache_over_time.pdf and b/experiments/No_Refresh_2_0s_ttl/objects_in_cache_over_time.pdf differ diff --git a/experiments/No_Refresh_2_0s_ttl/overall_hit_age.csv b/experiments/No_Refresh_2_0s_ttl/overall_hit_age.csv index 91bb2cf..b84e26e 100644 --- a/experiments/No_Refresh_2_0s_ttl/overall_hit_age.csv +++ b/experiments/No_Refresh_2_0s_ttl/overall_hit_age.csv @@ -1,9 +1,9 @@ ,hit_rate,avg_age count,100.0,100.0 -mean,0.769815289387402,1.0034930453709514 -std,0.11953590678844736,0.07668973688754598 -min,0.6071428571428571,0.8424242424242424 -25%,0.66377403112603,0.953261395578711 -50%,0.743622126799697,1.0 -75%,0.8858906487772468,1.0517550319096711 -max,0.9904940003116721,1.2195121951219512 +mean,0.769815289387402,0.7718808361404631 +std,0.11953590678844736,0.12912279464502746 +min,0.6071428571428571,0.5357142857142857 +25%,0.66377403112603,0.6686827956989247 +50%,0.743622126799697,0.7545620437956204 +75%,0.8858906487772468,0.8808977994328847 +max,0.9904940003116721,1.0395010395010396 diff --git a/experiments/No_Refresh_3_0s_ttl/hit_age.csv b/experiments/No_Refresh_3_0s_ttl/hit_age.csv index 3bec2d8..af75512 100644 --- a/experiments/No_Refresh_3_0s_ttl/hit_age.csv +++ b/experiments/No_Refresh_3_0s_ttl/hit_age.csv @@ -1,101 +1,101 @@ obj_id,hit_rate,avg_age -1,0.7322834645669292,1.4516129032258065 -2,0.7837837837837838,1.5775862068965518 -3,0.7264957264957265,1.5058823529411764 -4,0.728,1.4175824175824177 -5,0.7571428571428571,1.5377358490566038 -6,0.7538461538461538,1.663265306122449 -7,0.8555133079847909,1.3066666666666666 -8,0.7155963302752294,1.5 -9,0.9047619047619048,1.4764542936288088 -10,0.7322834645669292,1.5698924731182795 -11,0.7295081967213115,1.4943820224719102 -12,0.7605633802816901,1.462962962962963 -13,0.7154471544715447,1.375 -14,0.7480916030534351,1.6734693877551021 -15,0.7801418439716312,1.4727272727272727 -16,0.6764705882352942,1.463768115942029 -17,0.7053571428571429,1.4050632911392404 -18,0.8978494623655914,1.4580838323353293 -19,0.7156862745098039,1.5068493150684932 -20,0.7702702702702703,1.4473684210526316 -21,0.8958904109589041,1.4587155963302751 -22,0.9230769230769231,1.5583333333333333 -23,0.8608058608058609,1.5829787234042554 -24,0.7777777777777778,1.4369747899159664 -25,0.9489414694894147,1.4146981627296589 -26,0.75,1.4895833333333333 -27,0.6915887850467289,1.5675675675675675 -28,0.9566596194503171,1.3701657458563536 -29,0.7304347826086957,1.4166666666666667 -30,0.7304347826086957,1.5 -31,0.8604651162790697,1.518018018018018 -32,0.7203389830508474,1.3647058823529412 -33,0.7317073170731707,1.7666666666666666 -34,0.7536231884057971,1.4519230769230769 -35,0.8407079646017699,1.2263157894736842 -36,0.8582375478927203,1.4598214285714286 -37,0.9113636363636364,1.458852867830424 -38,0.7295081967213115,1.449438202247191 -39,0.7559055118110236,1.3958333333333333 -40,0.7156862745098039,1.5068493150684932 -41,0.7697841726618705,1.4299065420560748 -42,0.7288135593220338,1.4651162790697674 -43,0.7555555555555555,1.392156862745098 -44,0.8565737051792829,1.5023255813953489 -45,0.857707509881423,1.4838709677419355 -46,0.7697841726618705,1.3457943925233644 -47,0.75,1.5333333333333334 -48,0.8560311284046692,1.481818181818182 -49,0.859375,1.45 -50,0.9830645161290322,1.3843314191960623 -51,0.7333333333333333,1.4545454545454546 -52,0.7744360902255639,1.6504854368932038 -53,0.9490049751243781,1.5701179554390563 -54,0.7664233576642335,1.5047619047619047 -55,0.7,1.4714285714285715 -56,0.773972602739726,1.6814159292035398 -57,0.7258064516129032,1.3888888888888888 -58,0.7714285714285715,1.5555555555555556 -59,0.7222222222222222,1.3461538461538463 -60,0.75,1.6161616161616161 -61,0.9334442595673876,1.5240641711229947 -62,0.7327586206896551,1.5058823529411764 -63,0.7247706422018348,1.3670886075949367 -64,0.7401574803149606,1.5638297872340425 -65,0.75,1.5208333333333333 -66,0.8571428571428571,1.5740740740740742 -67,0.7857142857142857,1.4363636363636363 -68,0.7129629629629629,1.5844155844155845 -69,0.8502024291497976,1.4666666666666666 -70,0.7619047619047619,1.4821428571428572 -71,0.752,1.2127659574468086 -72,0.8623188405797102,1.5126050420168067 -73,0.9031413612565445,1.5681159420289854 -74,0.8565891472868217,1.3981900452488687 -75,0.7295081967213115,1.5842696629213484 -76,0.7388059701492538,1.4444444444444444 -77,0.7522123893805309,1.3058823529411765 -78,0.9175257731958762,1.447191011235955 -79,0.7898550724637681,1.4678899082568808 -80,0.7419354838709677,1.4456521739130435 -81,0.7698412698412699,1.556701030927835 -82,0.7647058823529411,1.3076923076923077 -83,0.7479674796747967,1.326086956521739 -84,0.7651515151515151,1.5445544554455446 -85,0.8385650224215246,1.572192513368984 -86,0.7698412698412699,1.5154639175257731 -87,0.7203389830508474,1.3764705882352941 -88,0.8981723237597912,1.694767441860465 -89,0.7647058823529411,1.4519230769230769 -90,0.7540983606557377,1.576086956521739 -91,0.71900826446281,1.2988505747126438 -92,0.9186991869918699,1.5398230088495575 -93,0.8987012987012987,1.5635838150289016 -94,0.7401574803149606,1.5851063829787233 -95,0.7348484848484849,1.443298969072165 -96,0.9923719578641482,1.4247803806734993 -97,0.7047619047619048,1.4594594594594594 -98,0.8620689655172413,1.5022222222222221 -99,0.9002624671916011,1.3556851311953353 -100,0.7264957264957265,1.576470588235294 +1,0.7322834645669292,1.062992125984252 +2,0.7837837837837838,1.2364864864864864 +3,0.7264957264957265,1.0940170940170941 +4,0.728,1.032 +5,0.7571428571428571,1.1642857142857144 +6,0.7538461538461538,1.2538461538461538 +7,0.8555133079847909,1.11787072243346 +8,0.7155963302752294,1.073394495412844 +9,0.9047619047619048,1.3358395989974938 +10,0.7322834645669292,1.1496062992125984 +11,0.7295081967213115,1.0901639344262295 +12,0.7605633802816901,1.1126760563380282 +13,0.7154471544715447,0.983739837398374 +14,0.7480916030534351,1.251908396946565 +15,0.7801418439716312,1.148936170212766 +16,0.6764705882352942,0.9901960784313726 +17,0.7053571428571429,0.9910714285714286 +18,0.8978494623655914,1.3091397849462365 +19,0.7156862745098039,1.0784313725490196 +20,0.7702702702702703,1.114864864864865 +21,0.8958904109589041,1.3068493150684932 +22,0.9230769230769231,1.4384615384615385 +23,0.8608058608058609,1.3626373626373627 +24,0.7777777777777778,1.1176470588235294 +25,0.9489414694894147,1.3424657534246576 +26,0.75,1.1171875 +27,0.6915887850467289,1.0841121495327102 +28,0.9566596194503171,1.3107822410147991 +29,0.7304347826086957,1.0347826086956522 +30,0.7304347826086957,1.0956521739130434 +31,0.8604651162790697,1.306201550387597 +32,0.7203389830508474,0.9830508474576272 +33,0.7317073170731707,1.2926829268292683 +34,0.7536231884057971,1.0942028985507246 +35,0.8407079646017699,1.0309734513274336 +36,0.8582375478927203,1.2528735632183907 +37,0.9113636363636364,1.3295454545454546 +38,0.7295081967213115,1.0573770491803278 +39,0.7559055118110236,1.0551181102362204 +40,0.7156862745098039,1.0784313725490196 +41,0.7697841726618705,1.1007194244604317 +42,0.7288135593220338,1.0677966101694916 +43,0.7555555555555555,1.0518518518518518 +44,0.8565737051792829,1.2868525896414342 +45,0.857707509881423,1.2727272727272727 +46,0.7697841726618705,1.0359712230215827 +47,0.75,1.15 +48,0.8560311284046692,1.2684824902723735 +49,0.859375,1.24609375 +50,0.9830645161290322,1.3608870967741935 +51,0.7333333333333333,1.0666666666666667 +52,0.7744360902255639,1.2781954887218046 +53,0.9490049751243781,1.4900497512437811 +54,0.7664233576642335,1.1532846715328466 +55,0.7,1.03 +56,0.773972602739726,1.3013698630136987 +57,0.7258064516129032,1.0080645161290323 +58,0.7714285714285715,1.2 +59,0.7222222222222222,0.9722222222222222 +60,0.75,1.2121212121212122 +61,0.9334442595673876,1.4226289517470883 +62,0.7327586206896551,1.103448275862069 +63,0.7247706422018348,0.9908256880733946 +64,0.7401574803149606,1.1574803149606299 +65,0.75,1.140625 +66,0.8571428571428571,1.3492063492063493 +67,0.7857142857142857,1.1285714285714286 +68,0.7129629629629629,1.1296296296296295 +69,0.8502024291497976,1.2469635627530364 +70,0.7619047619047619,1.129251700680272 +71,0.752,0.912 +72,0.8623188405797102,1.3043478260869565 +73,0.9031413612565445,1.4162303664921465 +74,0.8565891472868217,1.197674418604651 +75,0.7295081967213115,1.1557377049180328 +76,0.7388059701492538,1.0671641791044777 +77,0.7522123893805309,0.9823008849557522 +78,0.9175257731958762,1.3278350515463917 +79,0.7898550724637681,1.1594202898550725 +80,0.7419354838709677,1.0725806451612903 +81,0.7698412698412699,1.1984126984126984 +82,0.7647058823529411,1.0 +83,0.7479674796747967,0.991869918699187 +84,0.7651515151515151,1.1818181818181819 +85,0.8385650224215246,1.3183856502242153 +86,0.7698412698412699,1.1666666666666667 +87,0.7203389830508474,0.9915254237288136 +88,0.8981723237597912,1.5221932114882506 +89,0.7647058823529411,1.1102941176470589 +90,0.7540983606557377,1.1885245901639345 +91,0.71900826446281,0.9338842975206612 +92,0.9186991869918699,1.4146341463414633 +93,0.8987012987012987,1.405194805194805 +94,0.7401574803149606,1.1732283464566928 +95,0.7348484848484849,1.0606060606060606 +96,0.9923719578641482,1.4139120958953868 +97,0.7047619047619048,1.0285714285714285 +98,0.8620689655172413,1.2950191570881227 +99,0.9002624671916011,1.220472440944882 +100,0.7264957264957265,1.1452991452991452 diff --git a/experiments/No_Refresh_3_0s_ttl/lambda_distribution.pdf b/experiments/No_Refresh_3_0s_ttl/lambda_distribution.pdf index 8d4ae75..4316f94 100644 Binary files a/experiments/No_Refresh_3_0s_ttl/lambda_distribution.pdf and b/experiments/No_Refresh_3_0s_ttl/lambda_distribution.pdf differ diff --git a/experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf b/experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf index c6338c5..8199a3b 100644 Binary files a/experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf and b/experiments/No_Refresh_3_0s_ttl/lambda_vs_access_count.pdf differ diff --git a/experiments/No_Refresh_3_0s_ttl/objects_in_cache_over_time.pdf b/experiments/No_Refresh_3_0s_ttl/objects_in_cache_over_time.pdf index c66478b..dbdaf14 100644 Binary files a/experiments/No_Refresh_3_0s_ttl/objects_in_cache_over_time.pdf and b/experiments/No_Refresh_3_0s_ttl/objects_in_cache_over_time.pdf differ diff --git a/experiments/No_Refresh_3_0s_ttl/overall_hit_age.csv b/experiments/No_Refresh_3_0s_ttl/overall_hit_age.csv index db2cc05..d52ecbf 100644 --- a/experiments/No_Refresh_3_0s_ttl/overall_hit_age.csv +++ b/experiments/No_Refresh_3_0s_ttl/overall_hit_age.csv @@ -1,9 +1,9 @@ ,hit_rate,avg_age count,100.0,100.0 -mean,0.7906927824364712,1.479522176980214 -std,0.07676518565586872,0.09745960173237347 -min,0.6764705882352942,1.2127659574468086 -25%,0.731389183457052,1.428625001710431 -50%,0.7612340710932259,1.472077922077922 -75%,0.8567275747508305,1.5473047304730474 -max,0.9923719578641482,1.7666666666666666 +mean,0.7906927824364712,1.1699029289276106 +std,0.07676518565586872,0.13699371435130125 +min,0.6764705882352942,0.912 +25%,0.731389183457052,1.0670398009950248 +50%,0.7612340710932259,1.1492712347126823 +75%,0.8567275747508305,1.280359763951712 +max,0.9923719578641482,1.5221932114882506 diff --git a/experiments/No_Refresh_4_0s_ttl/hit_age.csv b/experiments/No_Refresh_4_0s_ttl/hit_age.csv index acccfe9..bc67830 100644 --- a/experiments/No_Refresh_4_0s_ttl/hit_age.csv +++ b/experiments/No_Refresh_4_0s_ttl/hit_age.csv @@ -1,101 +1,101 @@ obj_id,hit_rate,avg_age -1,0.7964601769911505,2.066666666666667 -2,0.8110236220472441,1.796116504854369 -3,0.7983193277310925,1.9894736842105263 -4,0.9232876712328767,1.9287833827893175 -5,0.8910505836575876,1.9868995633187774 -6,0.9509306260575296,2.012455516014235 -7,0.9398340248962656,1.8874172185430464 -8,0.8217054263565892,2.141509433962264 -9,0.8015267175572519,1.6476190476190475 -10,0.8865546218487395,1.900473933649289 -11,0.8148148148148148,2.036363636363636 -12,0.9660818713450292,2.095641646489104 -13,0.7964601769911505,2.033333333333333 -14,0.9781954887218045,1.88162951575711 -15,0.941544885177453,1.9379157427937916 -16,0.9247311827956989,2.01453488372093 -17,0.8062015503875969,2.0961538461538463 -18,0.7966101694915254,2.0106382978723403 -19,0.8849557522123894,2.055 -20,0.7948717948717948,2.096774193548387 -21,0.9568452380952381,2.021772939346812 -22,0.9449715370018975,1.9518072289156627 -23,0.8106060606060606,1.9439252336448598 -24,0.7837837837837838,1.8620689655172413 -25,0.7663551401869159,2.2560975609756095 -26,0.7641509433962265,1.9753086419753085 -27,0.8067226890756303,2.0729166666666665 -28,0.8812785388127854,2.0725388601036268 -29,0.8893280632411067,2.071111111111111 -30,0.7807017543859649,2.0 -31,0.8715596330275229,2.205263157894737 -32,0.7863247863247863,1.9130434782608696 -33,0.8,2.1041666666666665 -34,0.925531914893617,1.8591954022988506 -35,0.9780380673499268,1.998502994011976 -36,0.8865546218487395,2.023696682464455 -37,0.7966101694915254,2.148936170212766 -38,0.9588068181818182,2.0474074074074076 -39,0.7946428571428571,2.0898876404494384 -40,0.8130081300813008,2.08 -41,0.8032786885245902,2.142857142857143 -42,0.9166666666666666,2.103896103896104 -43,0.9643734643734644,1.932484076433121 -44,0.9245810055865922,1.9969788519637461 -45,0.7913043478260869,2.0549450549450547 -46,0.7857142857142857,1.8636363636363635 -47,0.8032786885245902,2.061224489795918 -48,0.7964601769911505,1.8666666666666667 -49,0.973826714801444,2.0278035217794255 -50,0.7796610169491526,1.9782608695652173 -51,0.8,1.9891304347826086 -52,0.7916666666666666,1.7263157894736842 -53,0.9171597633136095,1.935483870967742 -54,0.885593220338983,2.0334928229665072 -55,0.8,1.826086956521739 -56,0.8048780487804879,2.0505050505050506 -57,0.8195488721804511,2.0825688073394497 -58,0.8941176470588236,1.8728070175438596 -59,0.77,1.7792207792207793 -60,0.8045112781954887,1.7102803738317758 -61,0.8231292517006803,1.9669421487603307 -62,0.8076923076923077,2.1619047619047618 -63,0.9473684210526315,1.8544061302681993 -64,0.8387096774193549,1.8846153846153846 -65,0.8884462151394422,1.9237668161434978 -66,0.7745098039215687,1.8481012658227849 -67,0.9206798866855525,1.9230769230769231 -68,0.889795918367347,1.81651376146789 -69,0.976706827309237,1.888157894736842 -70,0.8846153846153846,1.8743961352657006 -71,0.8153846153846154,1.8396226415094339 -72,0.7692307692307693,1.925 -73,0.7946428571428571,1.8089887640449438 -74,0.7766990291262136,1.8125 -75,0.9984873695356224,1.588648184618492 -76,0.8134328358208955,1.7155963302752293 -77,0.813953488372093,2.0095238095238095 -78,0.7788461538461539,1.7037037037037037 -79,0.8345323741007195,2.0 -80,0.7876106194690266,2.101123595505618 -81,0.7913043478260869,1.967032967032967 -82,0.7916666666666666,2.210526315789474 -83,0.7830188679245284,2.036144578313253 -84,0.7735849056603774,2.207317073170732 -85,0.8884297520661157,1.9767441860465116 -86,0.7745098039215687,2.0126582278481013 -87,0.78,1.7692307692307692 -88,0.808,1.8613861386138615 -89,0.8062015503875969,2.0865384615384617 -90,0.75,1.9466666666666668 -91,0.8888888888888888,1.8657407407407407 -92,0.8016528925619835,1.8144329896907216 -93,0.9257294429708223,1.9713467048710602 -94,0.7894736842105263,1.9 -95,0.8148148148148148,2.227272727272727 -96,0.7946428571428571,1.9101123595505618 -97,0.8145161290322581,1.9801980198019802 -98,0.9810366624525917,2.0219072164948453 -99,0.986648865153538,1.981957600360848 -100,0.7899159663865546,1.8829787234042554 +1,0.7964601769911505,1.6460176991150441 +2,0.8110236220472441,1.4566929133858268 +3,0.7983193277310925,1.588235294117647 +4,0.9232876712328767,1.7808219178082192 +5,0.8910505836575876,1.7704280155642023 +6,0.9509306260575296,1.9137055837563453 +7,0.9398340248962656,1.7738589211618256 +8,0.8217054263565892,1.7596899224806202 +9,0.8015267175572519,1.3206106870229009 +10,0.8865546218487395,1.684873949579832 +11,0.8148148148148148,1.6592592592592592 +12,0.9660818713450292,2.024561403508772 +13,0.7964601769911505,1.6194690265486726 +14,0.9781954887218045,1.8406015037593986 +15,0.941544885177453,1.8246346555323592 +16,0.9247311827956989,1.8629032258064515 +17,0.8062015503875969,1.689922480620155 +18,0.7966101694915254,1.6016949152542372 +19,0.8849557522123894,1.8185840707964602 +20,0.7948717948717948,1.6666666666666667 +21,0.9568452380952381,1.9345238095238095 +22,0.9449715370018975,1.8444022770398483 +23,0.8106060606060606,1.5757575757575757 +24,0.7837837837837838,1.4594594594594594 +25,0.7663551401869159,1.7289719626168225 +26,0.7641509433962265,1.509433962264151 +27,0.8067226890756303,1.6722689075630253 +28,0.8812785388127854,1.82648401826484 +29,0.8893280632411067,1.841897233201581 +30,0.7807017543859649,1.5614035087719298 +31,0.8715596330275229,1.9220183486238531 +32,0.7863247863247863,1.5042735042735043 +33,0.8,1.6833333333333333 +34,0.925531914893617,1.7207446808510638 +35,0.9780380673499268,1.9546120058565153 +36,0.8865546218487395,1.7941176470588236 +37,0.7966101694915254,1.7118644067796611 +38,0.9588068181818182,1.9630681818181819 +39,0.7946428571428571,1.6607142857142858 +40,0.8130081300813008,1.6910569105691058 +41,0.8032786885245902,1.721311475409836 +42,0.9166666666666666,1.9285714285714286 +43,0.9643734643734644,1.8636363636363635 +44,0.9245810055865922,1.8463687150837989 +45,0.7913043478260869,1.626086956521739 +46,0.7857142857142857,1.4642857142857142 +47,0.8032786885245902,1.6557377049180328 +48,0.7964601769911505,1.4867256637168142 +49,0.973826714801444,1.9747292418772564 +50,0.7796610169491526,1.5423728813559323 +51,0.8,1.5913043478260869 +52,0.7916666666666666,1.3666666666666667 +53,0.9171597633136095,1.7751479289940828 +54,0.885593220338983,1.8008474576271187 +55,0.8,1.4608695652173913 +56,0.8048780487804879,1.6504065040650406 +57,0.8195488721804511,1.7067669172932332 +58,0.8941176470588236,1.6745098039215687 +59,0.77,1.37 +60,0.8045112781954887,1.3759398496240602 +61,0.8231292517006803,1.619047619047619 +62,0.8076923076923077,1.7461538461538462 +63,0.9473684210526315,1.7568058076225046 +64,0.8387096774193549,1.5806451612903225 +65,0.8884462151394422,1.7091633466135459 +66,0.7745098039215687,1.4313725490196079 +67,0.9206798866855525,1.7705382436260624 +68,0.889795918367347,1.616326530612245 +69,0.976706827309237,1.8441767068273092 +70,0.8846153846153846,1.6581196581196582 +71,0.8153846153846154,1.5 +72,0.7692307692307693,1.4807692307692308 +73,0.7946428571428571,1.4375 +74,0.7766990291262136,1.4077669902912622 +75,0.9984873695356224,1.58624514697726 +76,0.8134328358208955,1.3955223880597014 +77,0.813953488372093,1.6356589147286822 +78,0.7788461538461539,1.3269230769230769 +79,0.8345323741007195,1.669064748201439 +80,0.7876106194690266,1.654867256637168 +81,0.7913043478260869,1.5565217391304347 +82,0.7916666666666666,1.75 +83,0.7830188679245284,1.5943396226415094 +84,0.7735849056603774,1.7075471698113207 +85,0.8884297520661157,1.756198347107438 +86,0.7745098039215687,1.5588235294117647 +87,0.78,1.38 +88,0.808,1.504 +89,0.8062015503875969,1.682170542635659 +90,0.75,1.46 +91,0.8888888888888888,1.6584362139917694 +92,0.8016528925619835,1.4545454545454546 +93,0.9257294429708223,1.8249336870026525 +94,0.7894736842105263,1.5 +95,0.8148148148148148,1.8148148148148149 +96,0.7946428571428571,1.5178571428571428 +97,0.8145161290322581,1.6129032258064515 +98,0.9810366624525917,1.9835651074589127 +99,0.986648865153538,1.9554962171784602 +100,0.7899159663865546,1.4873949579831933 diff --git a/experiments/No_Refresh_4_0s_ttl/lambda_distribution.pdf b/experiments/No_Refresh_4_0s_ttl/lambda_distribution.pdf index 89f5cbb..665881a 100644 Binary files a/experiments/No_Refresh_4_0s_ttl/lambda_distribution.pdf and b/experiments/No_Refresh_4_0s_ttl/lambda_distribution.pdf differ diff --git a/experiments/No_Refresh_4_0s_ttl/lambda_vs_access_count.pdf b/experiments/No_Refresh_4_0s_ttl/lambda_vs_access_count.pdf index 64ba6d0..6bbfa84 100644 Binary files a/experiments/No_Refresh_4_0s_ttl/lambda_vs_access_count.pdf and b/experiments/No_Refresh_4_0s_ttl/lambda_vs_access_count.pdf differ diff --git a/experiments/No_Refresh_4_0s_ttl/objects_in_cache_over_time.pdf b/experiments/No_Refresh_4_0s_ttl/objects_in_cache_over_time.pdf index 9724bb6..e87e507 100644 Binary files a/experiments/No_Refresh_4_0s_ttl/objects_in_cache_over_time.pdf and b/experiments/No_Refresh_4_0s_ttl/objects_in_cache_over_time.pdf differ diff --git a/experiments/No_Refresh_4_0s_ttl/overall_hit_age.csv b/experiments/No_Refresh_4_0s_ttl/overall_hit_age.csv index fada11a..deae9c0 100644 --- a/experiments/No_Refresh_4_0s_ttl/overall_hit_age.csv +++ b/experiments/No_Refresh_4_0s_ttl/overall_hit_age.csv @@ -1,9 +1,9 @@ ,hit_rate,avg_age count,100.0,100.0 -mean,0.8461611168860607,1.966244726179581 -std,0.06904890299740231,0.12918574131498722 -min,0.75,1.588648184618492 -25%,0.7946428571428571,1.8798211706342576 -50%,0.8120158760642724,1.9792294446835987 -75%,0.8918173495078966,2.054958791208791 -max,0.9984873695356224,2.2560975609756095 +mean,0.8461611168860607,1.6633213831159595 +std,0.06904890299740231,0.16801119901954611 +min,0.75,1.3206106870229009 +25%,0.7946428571428571,1.536243946731235 +50%,0.8120158760642724,1.6636904761904763 +75%,0.8918173495078966,1.7765664261976168 +max,0.9984873695356224,2.024561403508772 diff --git a/experiments/No_Refresh_5_0s_ttl/hit_age.csv b/experiments/No_Refresh_5_0s_ttl/hit_age.csv index 5903e50..9aa6e6c 100644 --- a/experiments/No_Refresh_5_0s_ttl/hit_age.csv +++ b/experiments/No_Refresh_5_0s_ttl/hit_age.csv @@ -1,101 +1,101 @@ obj_id,hit_rate,avg_age -1,0.8308823529411765,2.504424778761062 -2,0.841726618705036,2.5982905982905984 -3,0.8410596026490066,2.1811023622047245 -4,0.935064935064935,2.5805555555555557 -5,0.8296296296296296,2.169642857142857 -6,0.823076923076923,2.2149532710280373 -7,0.8294573643410853,2.6261682242990654 -8,0.8270676691729323,2.5090909090909093 -9,0.8333333333333334,2.536363636363636 -10,0.8141592920353983,2.5434782608695654 -11,0.9100719424460432,2.280632411067194 -12,0.8174603174603174,2.4563106796116503 -13,0.8203125,2.5714285714285716 -14,0.8571428571428571,2.5476190476190474 -15,0.8248175182481752,2.433628318584071 -16,0.8130081300813008,2.22 -17,0.899581589958159,2.5209302325581397 -18,0.837037037037037,2.566371681415929 -19,0.8225806451612904,2.627450980392157 -20,0.9053030303030303,2.4769874476987446 -21,0.8145161290322581,2.594059405940594 -22,0.9097472924187726,2.1587301587301586 -23,0.8267716535433071,2.4285714285714284 -24,0.987221959299574,2.487535953978907 -25,0.9114391143911439,2.445344129554656 -26,0.8253968253968254,2.25 -27,0.85625,2.72992700729927 -28,0.8114754098360656,2.5555555555555554 -29,0.9661458333333334,2.6132075471698113 -30,0.9101123595505618,2.707818930041152 -31,0.9076923076923077,2.5635593220338984 -32,0.8267716535433071,2.3523809523809525 -33,0.8320610687022901,2.2752293577981653 -34,0.8222222222222222,2.4774774774774775 -35,0.9338624338624338,2.492917847025496 -36,0.9362745098039216,2.3717277486910993 -37,0.8099173553719008,2.5 -38,0.8345323741007195,2.4310344827586206 -39,0.910394265232975,2.5826771653543306 -40,0.9551724137931035,2.4711191335740073 -41,0.9094202898550725,2.4741035856573705 -42,0.8473282442748091,2.5225225225225225 -43,0.935064935064935,2.5416666666666665 -44,0.9623188405797102,2.3840361445783134 -45,0.8345323741007195,2.413793103448276 -46,0.9732673267326732,2.5564598168870805 -47,0.9080459770114943,2.4852320675105486 -48,0.8481012658227848,2.5970149253731343 -49,0.8264462809917356,2.5 -50,0.824,2.679611650485437 -51,0.8506493506493507,2.381679389312977 -52,0.8174603174603174,2.563106796116505 -53,0.8368794326241135,2.3983050847457625 -54,0.8496732026143791,2.4846153846153847 -55,0.8320610687022901,2.6055045871559632 -56,0.9364303178484108,2.462140992167102 -57,0.8333333333333334,2.3 -58,0.9397590361445783,2.3846153846153846 -59,0.8368794326241135,2.2457627118644066 -60,0.8421052631578947,2.5 -61,0.8130081300813008,2.34 -62,0.9,2.4722222222222223 -63,0.8333333333333334,2.327272727272727 -64,0.8270676691729323,2.4727272727272727 -65,0.9139072847682119,2.427536231884058 -66,0.8267716535433071,2.342857142857143 -67,0.8283582089552238,2.6486486486486487 -68,0.78,2.6666666666666665 -69,0.847682119205298,2.7109375 -70,0.8195488721804511,2.385321100917431 -71,0.841726618705036,2.6153846153846154 -72,0.7962962962962963,2.4186046511627906 -73,0.8285714285714286,2.293103448275862 -74,0.8471337579617835,2.556390977443609 -75,0.8270676691729323,2.7454545454545456 -76,0.8333333333333334,2.5454545454545454 -77,0.9315789473684211,2.652542372881356 -78,0.8489208633093526,2.3983050847457625 -79,0.8413793103448276,2.4754098360655736 -80,0.9034749034749034,2.5085470085470085 -81,0.9991551939924906,2.0483199198321485 -82,0.9342105263157895,2.4676056338028167 -83,0.8253968253968254,2.298076923076923 -84,0.837037037037037,2.5575221238938055 -85,0.8995983935742972,2.5892857142857144 -86,0.9499036608863198,2.369168356997972 -87,0.937046004842615,2.304909560723514 -88,0.9077490774907749,2.3739837398373984 -89,0.986679822397632,2.406 -90,0.8294573643410853,2.485981308411215 -91,0.9384236453201971,2.409448818897638 -92,0.8273381294964028,2.626086956521739 -93,0.9615952732644018,2.490015360983103 -94,0.8308823529411765,2.3805309734513274 -95,0.8421052631578947,2.625 -96,0.9701327433628318,2.4994298745724057 -97,0.9336734693877551,2.4918032786885247 -98,0.8382352941176471,2.6052631578947367 -99,0.9012345679012346,2.4292237442922375 -100,0.9080882352941176,2.3846153846153846 +1,0.8308823529411765,2.0808823529411766 +2,0.841726618705036,2.1870503597122304 +3,0.8410596026490066,1.8344370860927153 +4,0.935064935064935,2.412987012987013 +5,0.8296296296296296,1.8 +6,0.823076923076923,1.823076923076923 +7,0.8294573643410853,2.1782945736434107 +8,0.8270676691729323,2.075187969924812 +9,0.8333333333333334,2.1136363636363638 +10,0.8141592920353983,2.0707964601769913 +11,0.9100719424460432,2.0755395683453237 +12,0.8174603174603174,2.007936507936508 +13,0.8203125,2.109375 +14,0.8571428571428571,2.183673469387755 +15,0.8248175182481752,2.0072992700729926 +16,0.8130081300813008,1.8048780487804879 +17,0.899581589958159,2.2677824267782425 +18,0.837037037037037,2.1481481481481484 +19,0.8225806451612904,2.161290322580645 +20,0.9053030303030303,2.242424242424242 +21,0.8145161290322581,2.1129032258064515 +22,0.9097472924187726,1.963898916967509 +23,0.8267716535433071,2.0078740157480315 +24,0.987221959299574,2.4557501183151915 +25,0.9114391143911439,2.2287822878228782 +26,0.8253968253968254,1.8571428571428572 +27,0.85625,2.3375 +28,0.8114754098360656,2.0737704918032787 +29,0.9661458333333334,2.5247395833333335 +30,0.9101123595505618,2.4644194756554305 +31,0.9076923076923077,2.326923076923077 +32,0.8267716535433071,1.9448818897637796 +33,0.8320610687022901,1.8931297709923665 +34,0.8222222222222222,2.037037037037037 +35,0.9338624338624338,2.328042328042328 +36,0.9362745098039216,2.2205882352941178 +37,0.8099173553719008,2.024793388429752 +38,0.8345323741007195,2.028776978417266 +39,0.910394265232975,2.3512544802867383 +40,0.9551724137931035,2.360344827586207 +41,0.9094202898550725,2.25 +42,0.8473282442748091,2.1374045801526718 +43,0.935064935064935,2.3766233766233764 +44,0.9623188405797102,2.294202898550725 +45,0.8345323741007195,2.014388489208633 +46,0.9732673267326732,2.488118811881188 +47,0.9080459770114943,2.256704980842912 +48,0.8481012658227848,2.2025316455696204 +49,0.8264462809917356,2.0661157024793386 +50,0.824,2.208 +51,0.8506493506493507,2.0259740259740258 +52,0.8174603174603174,2.0952380952380953 +53,0.8368794326241135,2.00709219858156 +54,0.8496732026143791,2.111111111111111 +55,0.8320610687022901,2.16793893129771 +56,0.9364303178484108,2.3056234718826407 +57,0.8333333333333334,1.9166666666666667 +58,0.9397590361445783,2.2409638554216866 +59,0.8368794326241135,1.8794326241134751 +60,0.8421052631578947,2.1052631578947367 +61,0.8130081300813008,1.9024390243902438 +62,0.9,2.225 +63,0.8333333333333334,1.9393939393939394 +64,0.8270676691729323,2.045112781954887 +65,0.9139072847682119,2.218543046357616 +66,0.8267716535433071,1.937007874015748 +67,0.8283582089552238,2.1940298507462686 +68,0.78,2.08 +69,0.847682119205298,2.2980132450331126 +70,0.8195488721804511,1.9548872180451127 +71,0.841726618705036,2.2014388489208634 +72,0.7962962962962963,1.9259259259259258 +73,0.8285714285714286,1.9 +74,0.8471337579617835,2.1656050955414012 +75,0.8270676691729323,2.2706766917293235 +76,0.8333333333333334,2.121212121212121 +77,0.9315789473684211,2.471052631578947 +78,0.8489208633093526,2.035971223021583 +79,0.8413793103448276,2.0827586206896553 +80,0.9034749034749034,2.2664092664092665 +81,0.9991551939924906,2.046589486858573 +82,0.9342105263157895,2.305263157894737 +83,0.8253968253968254,1.8968253968253967 +84,0.837037037037037,2.140740740740741 +85,0.8995983935742972,2.3293172690763053 +86,0.9499036608863198,2.250481695568401 +87,0.937046004842615,2.1598062953995156 +88,0.9077490774907749,2.1549815498154983 +89,0.986679822397632,2.3739516526887026 +90,0.8294573643410853,2.062015503875969 +91,0.9384236453201971,2.2610837438423643 +92,0.8273381294964028,2.172661870503597 +93,0.9615952732644018,2.3943870014771047 +94,0.8308823529411765,1.9779411764705883 +95,0.8421052631578947,2.210526315789474 +96,0.9701327433628318,2.424778761061947 +97,0.9336734693877551,2.326530612244898 +98,0.8382352941176471,2.1838235294117645 +99,0.9012345679012346,2.1893004115226335 +100,0.9080882352941176,2.1654411764705883 diff --git a/experiments/No_Refresh_5_0s_ttl/lambda_distribution.pdf b/experiments/No_Refresh_5_0s_ttl/lambda_distribution.pdf index 50f8912..463931a 100644 Binary files a/experiments/No_Refresh_5_0s_ttl/lambda_distribution.pdf and b/experiments/No_Refresh_5_0s_ttl/lambda_distribution.pdf differ diff --git a/experiments/No_Refresh_5_0s_ttl/lambda_vs_access_count.pdf b/experiments/No_Refresh_5_0s_ttl/lambda_vs_access_count.pdf index 2291f65..5789558 100644 Binary files a/experiments/No_Refresh_5_0s_ttl/lambda_vs_access_count.pdf and b/experiments/No_Refresh_5_0s_ttl/lambda_vs_access_count.pdf differ diff --git a/experiments/No_Refresh_5_0s_ttl/objects_in_cache_over_time.pdf b/experiments/No_Refresh_5_0s_ttl/objects_in_cache_over_time.pdf index fcd2533..42dbb4a 100644 Binary files a/experiments/No_Refresh_5_0s_ttl/objects_in_cache_over_time.pdf and b/experiments/No_Refresh_5_0s_ttl/objects_in_cache_over_time.pdf differ diff --git a/experiments/No_Refresh_5_0s_ttl/overall_hit_age.csv b/experiments/No_Refresh_5_0s_ttl/overall_hit_age.csv index 9a6e03d..dadf03a 100644 --- a/experiments/No_Refresh_5_0s_ttl/overall_hit_age.csv +++ b/experiments/No_Refresh_5_0s_ttl/overall_hit_age.csv @@ -1,9 +1,9 @@ ,hit_rate,avg_age count,100.0,100.0 -mean,0.8689161003980432,2.469801316710304 -std,0.05362014513420393,0.13549611807744597 -min,0.78,2.0483199198321485 -25%,0.8270676691729323,2.3846153846153846 -50%,0.841726618705036,2.4849237260629664 -75%,0.9100820467221729,2.5632199275958536 -max,0.9991551939924906,2.7454545454545456 +mean,0.8689161003980432,2.145385684680086 +std,0.05362014513420393,0.16798985582896325 +min,0.78,1.8 +25%,0.8270676691729323,2.028076240306456 +50%,0.841726618705036,2.1573939226075067 +75%,0.9100820467221729,2.257799671592775 +max,0.9991551939924906,2.5247395833333335 diff --git a/experiments/avg_ages.md b/experiments/avg_ages.md index ba3a913..66e6606 100644 --- a/experiments/avg_ages.md +++ b/experiments/avg_ages.md @@ -1,8 +1,8 @@ | | avg_ages | |:-----|-----------:| -| 0.5s | 0.240582 | -| 1.0s | 0.497634 | -| 2.0s | 1.00349 | -| 3.0s | 1.47952 | -| 4.0s | 1.96624 | -| 5.0s | 2.4698 | \ No newline at end of file +| 0.5s | 0.110619 | +| 1.0s | 0.307273 | +| 2.0s | 0.771881 | +| 3.0s | 1.1699 | +| 4.0s | 1.66332 | +| 5.0s | 2.14539 | \ No newline at end of file diff --git a/experiments/hr_and_age_vs_ttl.png b/experiments/hr_and_age_vs_ttl.png index 2f48f09..48bed58 100644 Binary files a/experiments/hr_and_age_vs_ttl.png and b/experiments/hr_and_age_vs_ttl.png differ diff --git a/multi_aoi_cache_simulation.ipynb b/multi_aoi_cache_simulation.ipynb index 95c2c5c..d7a6df3 100644 --- a/multi_aoi_cache_simulation.ipynb +++ b/multi_aoi_cache_simulation.ipynb @@ -332,134 +332,134 @@ "name": "stderr", "output_type": "stream", "text": [ - "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:01<00:00, 81.80it/s]\n", + "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:01<00:00, 79.28it/s]\n", "Progress: 0%| | 0/100 [00:00:63: RuntimeWarning: More than 20 figures have been opened. Figures created through the pyplot interface (`matplotlib.pyplot.figure`) are retained until explicitly closed and may consume too much memory. (To control this warning, see the rcParam `figure.max_open_warning`). Consider using `matplotlib.pyplot.close()`.\n", - "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:09<00:00, 10.44it/s]\n", - "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:07<00:00, 13.35it/s]\n", - "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:05<00:00, 18.12it/s]\n", - "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:03<00:00, 28.29it/s]\n", - "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:02<00:00, 38.90it/s]\n" + "Progress: 99%|██████████████████████████████████████████████████████▍| 99/100 [00:00<00:00, 102.27it/s]\u001b[A\u001b[A\u001b[A\u001b[A\u001b[A:63: RuntimeWarning: More than 20 figures have been opened. Figures created through the pyplot interface (`matplotlib.pyplot.figure`) are retained until explicitly closed and may consume too much memory. (To control this warning, see the rcParam `figure.max_open_warning`). Consider using `matplotlib.pyplot.close()`.\n", + "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:09<00:00, 10.59it/s]\n", + "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:07<00:00, 13.75it/s]\n", + "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:05<00:00, 19.03it/s]\n", + "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:03<00:00, 28.73it/s]\n", + "Progress: 99%|███████████████████████████████████████████████████████▍| 99/100 [00:02<00:00, 39.40it/s]\n" ] }, { "name": "stdout", "output_type": "stream", "text": [ - "CPU times: user 9.38 s, sys: 4.9 s, total: 14.3 s\n", - "Wall time: 9.6 s\n" + "CPU times: user 9.09 s, sys: 3.93 s, total: 13 s\n", + "Wall time: 9.48 s\n" ] }, { @@ -2526,7 +2526,7 @@ " 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", + " avg_age = cache.cumulative_age[obj_id] / max(1, cache.access_count[obj_id]) # Average over access_count\n", " statistics.append({\"obj_id\": obj_id,\"hit_rate\": hit_rate,\"avg_age\": avg_age})\n", "\n", " stats = pd.DataFrame(statistics)\n",