Switch to asymmetric packet loss

Author: Hespe

conservatism.m

@@ -21,7 +21,7 @@
 p = [0, 1e-6, 1e-5, 1e-4, 1e-3:1e-3:9e-3, 0.01:0.01:0.29, 0.3:0.025:1];
 
 % Calculate the norms for two examples, large and small networks
-h = [4, 50];
+h = [3, 50];
 N = h.*(h+1)/2;
 
 %%
@@ -45,7 +45,7 @@
     % large network.
     [~, j] = ind2sub(sz, i);
     if j == 1
-        norm_enum(i) = performance_enumerated(sysD, sysC, L, P(i), true);
+        norm_enum(i) = performance_enumerated(sysD, sysC, L, P(i));
     end
 end
 toc

figures/conservatism_small.csv

@@ -1,72 +1,72 @@
 p,small_mean,small_enum,small_decom
 0,Inf,Inf,Inf
-1e-06,4140.39364907474,4292.62697430858,6779.790762783
-1e-05,1309.3082072006,1357.44829456446,2143.95759742635
-0.0001,414.042054854375,429.264265558346,677.977375293928
-0.001,130.939328562939,135.749784480252,214.390381550864
-0.002,92.5941658945379,95.9931332684315,151.593051536874
-0.003,75.6077848012655,78.3809561883016,123.772072282874
-0.004,65.4825635607356,67.8824035615266,107.187043235942
-0.005,58.5732337828998,60.7181079567995,95.8685772354073
-0.006,53.4733166157051,55.4298409721059,87.5134202057761
-0.007,49.509925994313,51.3199554781336,81.0196310634148
-0.008,46.3153405645949,48.0071949923696,75.7850055966805
-0.009,43.6693941228572,45.2632888454912,71.4489787539803
-0.01,41.4311506335818,42.9421120615306,67.7807360680382
-0.02,29.3155574922064,30.3758861352249,47.9160840030119
-0.03,23.9518721472564,24.8109945370534,39.113418826135
-0.04,20.75667639575,21.4949253592884,33.8646472433595
-0.05,18.577672933428,19.2327933346145,30.2818044818697
-0.06,16.9703182224219,17.5635971420085,27.6363945984746
-0.07,15.7219599275487,16.2667987699182,25.5798682091783
-0.08,14.7164008155277,15.2218851603246,23.9217362041789
-0.09,13.8840781903984,14.3567057877903,22.5479393930114
-0.1,13.1804677658319,13.6250773861786,21.3854597814559
-0.11,12.5755740166955,12.9958850423119,20.3850970275977
-0.12,12.0483534354575,12.4472987128803,19.5123281534324
-0.13,11.5835489426013,11.963490175977,18.7421186076556
-0.14,11.1697929962147,11.5326656931045,18.0558126236074
-0.15,10.7984192083539,11.1458334526875,17.4391848602129
-0.16,10.4626895673975,10.7960020415499,16.8811733019331
-0.17,10.1572757434177,10.4776424360987,16.3730286849492
-0.18,9.87790130734726,10.1863168897113,15.9077277363155
-0.19,9.62108901325774,9.91841678196643,15.4795586749865
-0.2,9.38397852818897,9.67097354996924,15.0838222284775
-0.21,9.16419251951946,9.44151976934069,14.7166119498517
-0.22,8.95973663484099,9.22798539346198,14.3746501187618
-0.23,8.76892368244495,9.02861907951817,14.0551633350137
-0.24,8.59031538376864,8.8419278407957,13.755786935069
-0.25,8.42267707944851,8.66662988811801,13.4744906578365
-0.26,8.26494211679217,8.5016178656455,13.2095201933117
-0.27,8.11618356456758,8.34592937431735,12.9593507530259
-0.28,7.97559153767844,8.19872350714911,12.7226498452986
-0.29,7.84245486260622,8.05926180330905,12.4982471734806
-0.3,7.71614613464002,7.92689274712761,12.2851101004125
-0.325,7.42674735547325,7.62336644853845,11.7957936565899
-0.35,7.16954478997171,7.35328660388705,11.3596337533491
-0.375,6.93907166794349,7.11097458392509,10.9676241366747
-0.4,6.73107857375724,6.89201557855586,10.6127607409546
-0.425,6.54220589411597,6.69291860200975,10.2895034104778
-0.45,6.36975790563676,6.51088208554619,9.99340455665621
-0.475,6.21154321894738,6.34362809706582,9.720846823084
-0.5,6.06575971276907,6.18928303777874,9.46885385183296
-0.525,5.93091000482716,6.04628972146221,9.23495123479068
-0.55,5.8057383234162,5.91334197484678,9.01706264249793
-0.575,5.68918265862972,5.78933487751663,8.81343107409339
-0.6,5.58033800718398,5.67332659982958,8.6225583497325
-0.625,5.47842779450486,5.56450872595065,8.44315805248012
-0.65,5.38278140795465,5.4621829178726,8.274118523409
-0.675,5.29281635488291,5.36574238178263,8.11447346629303
-0.7,5.2080239612419,5.27465701066984,7.96337837898532
-0.725,5.12795780959833,5.18846137128497,7.82009149384348
-0.75,5.0522243175168,5.10674491444914,7.68395824184679
-0.775,4.98047500351482,5.02914393682694,7.55439849544613
-0.8,4.91240009483786,4.95533493710883,7.43089602120511
-0.825,4.84772321054864,4.88502908882267,7.31298970360932
-0.85,4.78619691269789,4.81796761525875,7.20026619891003
-0.875,4.72759896310938,4.75391789364636,7.09235375150583
-0.9,4.67172915742706,4.69267016512343,6.98891696149035
-0.925,4.61840663429129,4.63403472512548,6.88965233513612
-0.95,4.56746757782436,4.57783956662446,6.79428448350991
-0.975,4.51876324745939,4.52392827054353,6.702562860508
-1,4.47215828160999,4.47215828026249,6.61425895211164
+1e-06,3004.62628584793,3125.07735109325,4045.56440577173
+1e-05,950.146850128036,988.23655047037,1279.31969754085
+0.0001,300.46468794727,312.508847564552,404.556103750901
+0.001,95.0211981252956,98.8271704683116,127.930904563899
+0.002,67.1947868832465,69.8838742978798,90.4600493482818
+0.003,54.8681142819156,57.0619956874373,73.8596998348931
+0.004,47.5204731442901,49.4189146649685,63.963838438753
+0.005,42.5065489059495,44.203210582473,57.2105152095451
+0.006,38.8056825284128,40.3532773452114,52.2253769786919
+0.007,35.9295718042202,37.3612192409457,48.3508971158448
+0.008,33.6113676707067,34.9494778771031,45.2277424991534
+0.009,31.6912994180375,32.9518694430996,42.6407659810081
+0.01,30.0670923395449,31.2620132695216,40.4522423343227
+0.02,21.2754180466282,22.1135456814945,28.6016498519227
+0.03,17.3834036710016,18.0621499441149,23.3511861201632
+0.04,15.0649767844319,15.6479344617286,20.2210206424082
+0.05,13.4839508590839,14.0010049883321,18.0847107764498
+0.06,12.3177369098124,12.7857450950821,16.5076195930753
+0.07,11.4120220931169,11.8415991642025,15.2818021027484
+0.08,10.6824876075987,11.0808316019014,14.293616239502
+0.09,10.0786554949183,10.4509152313973,13.4750188906255
+0.1,9.56821708394733,9.91822765260075,12.7824519730295
+0.11,9.12940653812697,9.46011650633933,12.186566576215
+0.12,8.74695404150508,9.06068899742231,11.6667698180165
+0.13,8.40978866990824,8.70842178035738,11.2081291571837
+0.14,8.10966190693523,8.39472870019676,10.7995172361638
+0.15,7.84028529353662,8.11306346737129,10.4324495470262
+0.16,7.59676966436104,7.85833612909646,10.1003285310952
+0.17,7.37524876020822,7.62652138802102,9.79793617091082
+0.18,7.17261960766384,7.41438842220266,9.52108396595904
+0.19,6.98635913757768,7.21931003069423,9.26636567362339
+0.2,6.81439192349667,7.03912501580827,9.03097896151884
+0.21,6.65499301041462,6.87203699182964,8.81259436605838
+0.22,6.50671533730068,6.71653888890139,8.60925740890698
+0.23,6.36833472051521,6.57135567480152,8.41931439108104
+0.24,6.23880758806701,6.43540036070653,8.24135538042958
+0.25,6.11723811343808,6.3077397897196,8.07416987448729
+0.26,6.00285237454325,6.18756773698267,7.91671193742464
+0.27,5.89497782959813,6.0741835438849,7.76807250788067
+0.28,5.79302686366509,5.96697498926676,7.62745719727755
+0.29,5.69648348496049,5.86540443911299,7.49416833679088
+0.3,5.60489248231353,5.76899755812715,7.36759034435356
+0.325,5.39504278383126,5.54792567619516,7.07707143428029
+0.35,5.20854289985882,5.35120362533651,6.81821101499702
+0.375,5.0414265068457,5.17469703513243,6.58564118286525
+0.4,4.89061052548171,5.01519164584555,6.37518774559748
+0.425,4.75365745545667,4.87014579575335,6.18354924455898
+0.45,4.6286114595949,4.73751969836365,6.00807553221416
+0.475,4.51388259553742,4.61565483858432,5.84661135580486
+0.5,4.4081633285646,4.50318708461406,5.69738353283459
+0.525,4.31036720118789,4.39898264541405,5.55891805177049
+0.55,4.21958303037759,4.30209047439542,5.42997814817493
+0.575,4.13504019111792,4.21170605287939,5.30951735931118
+0.6,4.05608194895362,4.12714359813181,5.19664345540567
+0.625,3.9821447255062,4.04781444089738,5.09059038953458
+0.65,3.91274179783889,3.97321011880329,4.99069624103122
+0.675,3.84745035324732,3.9028886812794,4.89638569540339
+0.7,3.78590111277675,3.83646421205367,4.80715599773019
+0.725,3.72776994216944,3.77359765419972,4.72256559394488
+0.75,3.672771015615,3.71399004423496,4.64222487254111
+0.775,3.62065120377092,3.65737648712834,4.56578856257772
+0.8,3.57118543519047,3.60352135351795,4.49294944880488
+0.825,3.52417283779104,3.55221425501125,4.42343314243383
+0.85,3.47943351000147,3.50326667626908,4.35699370419538
+0.875,3.43680580370484,3.45650914015116,4.29340996023411
+0.9,3.39614402584424,3.41178880966862,4.23248238484478
+0.925,3.35731648458117,3.36896744892641,4.174030449777
+0.95,3.32020382063204,3.32791968157415,4.11789035975961
+0.975,3.28469757591007,3.28853149647489,4.06391310945131
+1,3.25069896063981,3.25069896053443,4.01196280925088

figures/scaling_large.csv

@@ -1,72 +1,72 @@
 h,N,norm_mean,norm_decom,time_mean,time_decom
-142,10153,267.0887707765,9101.77731021452,168.57177211,154.83212894
-140,9870,263.101915622629,8848.37142802536,161.96472026,144.12932034
-138,9591,259.118306033585,8598.54303941407,154.88883801,136.4159851
-136,9316,255.137991132774,8352.2921435683,144.8325078,131.98403193
-134,9045,251.161021516365,8109.61874106136,55.81694182,50.17841632
-132,8778,247.187449317771,7870.52283184965,59.38904143,52.51084168
-130,8515,243.217328273537,7635.00441539837,64.12387658,56.37677953
-128,8256,239.250713808041,7403.06349204441,72.94276054,66.24902294
-126,8001,235.287663102618,7174.7000615996,51.9824083,46.52453442
-124,7750,231.328235186723,6949.91412398144,49.21454187,44.14836562
-122,7503,227.372491025457,6728.70567916638,50.95789695,46.39866533
-120,7260,223.420493614597,6511.07472699623,58.40608982,51.7995165
-118,7021,219.472308084878,6297.02126746327,45.15107298,40.63456596
-116,6786,215.528001808611,6086.54530046127,39.59680655,34.52465283
-114,6555,211.587644517748,5879.64682588168,42.69767203,37.10196797
-112,6328,207.651308428099,5676.32584362145,45.60646561,40.24943854
-110,6105,203.719068373512,5476.58235359523,39.76177878,32.90123207
-108,5886,199.791001947977,5280.41635566944,32.93423782,27.06272354
-106,5671,195.867189660718,5087.8278497392,36.47278244,31.16743356
-104,5460,191.947715100695,4898.81683564329,34.3419739,30.36404419
-102,5253,188.032665115277,4713.38331322623,31.55446607,28.05978616
-100,5050,184.122130002241,4531.52728236255,27.28825742,23.14928327
-98,4851,180.216203716613,4353.24874287968,30.47284933,25.17908086
-96,4656,176.314984094974,4178.54769457654,26.81551483,23.91327172
-94,4465,172.418573098152,4007.42413726165,25.41952269,22.20631112
-92,4278,168.527077074148,3839.87807071093,25.16544971,19.71042974
-90,4095,164.640607044178,3675.90949469273,22.07278436,19.05997366
-88,3916,160.759279013165,3515.51840893342,21.01293974,17.8059689
-86,3741,156.883214309589,3358.70481317788,19.33075638,16.55359515
-84,3570,153.012539954202,3205.46870709137,17.93715321,15.67950251
-82,3403,149.147389066203,3055.81009033587,16.49305741,15.18507472
-80,3240,145.287901306588,2909.72896253581,15.83939792,13.90145959
-78,3081,141.434223365921,2767.22532327462,14.87867271,12.50102086
-76,2926,137.586509501282,2628.29917209,14.42860422,12.96646699
-74,2775,133.744922128794,2492.95050847439,13.02402657,11.61026377
-72,2628,129.909632478991,2361.17933185839,12.07962299,9.92977599
-70,2485,126.080821323619,2232.98564160716,11.51357441,9.92445084
-68,2346,122.258679783805,2108.36943701199,11.27285925,9.11980616
-66,2211,118.443410231013,1987.33071727278,10.91314858,8.70972861
-64,2080,114.635227294644,1869.86948149318,9.60470249,7.81515256
-62,1953,110.834358992104,1755.98572865492,8.59377427,7.26607519
-60,1830,107.041048000576,1645.67945760632,7.76201534,6.32688107
-58,1711,103.255553092901,1538.950667031,5.99747835,5.02880462
-56,1596,99.4781507648454,1435.79935542013,5.57017258,4.52425201
-54,1485,95.7091370862891,1336.22552104112,5.30478452,4.37625675
-52,1378,91.9488298154525,1240.22916188825,4.87383368,4.03881559
-50,1275,88.1975708241669,1147.81027562738,3.76512941,3.12207801
-48,1176,84.4557288925784,1058.96885953045,3.55446964,2.93961218
-46,1081,80.7237029449808,973.704910383313,3.37825183,2.75616072
-44,990,77.0019258159231,892.018424376073,3.10382211,2.59867379
-42,903,73.2908686573108,813.90939695706,2.79161548,2.31568908
-40,820,69.5910461256245,739.377822643441,2.38395475,1.97581259
-38,741,65.9030225250977,668.423694770876,2.09504307,1.73852505
-36,666,62.2274191306173,601.047005157113,1.8869923,1.56615484
-34,595,58.5649229772433,537.247743644712,2.04436019,1.74561712
-32,528,54.9162974866194,477.025897467154,2.11333601,1.75435004
-30,465,51.2823954107203,420.381450355298,2.11269876,1.7087736
-28,406,47.6641747187115,367.314381250084,2.12470972,1.80448946
-26,351,44.0627182416749,317.824662403035,1.60864282,1.40185193
-24,300,40.4792581276932,271.912256497424,1.43653076,1.20595605
-22,253,36.9152064348957,229.577112146095,1.26996723,1.08788672
-20,210,33.3721934373102,190.819156590387,1.11846655,0.98732971
-18,171,29.8521152084475,155.638283341221,0.99938598,0.84990332
-16,136,26.3571910549659,124.034330155443,0.7483128,0.64048018
-14,105,22.8900271151412,96.0070372449516,0.6233019,0.51607952
-12,78,19.4536674057627,71.5559614841718,0.55553112,0.50256832
-10,55,16.0515608674841,50.6802814074566,0.50547187,0.47138447
-8,36,12.6871721331017,33.378288491576,0.680057,0.594172
-6,21,9.36206044127999,19.6457670011708,0.60118681,0.51515296
-4,10,6.06575971276907,9.46885385183296,0.31243654,0.26231009
-2,3,2.68462423800413,2.76026225479357,0.23212815,0.20569569
+142,10153,267.0887707765,9101.77731021452,140.12737259,119.73091322
+140,9870,263.101915622629,8848.37142802536,135.60998341,118.10517784
+138,9591,259.118306033585,8598.54303941407,128.79457318,112.53688604
+136,9316,255.137991132774,8352.2921435683,95.18874581,82.89224148
+134,9045,251.161021516365,8109.61874106136,58.85200465,52.96073856
+132,8778,247.187449317771,7870.52283184965,65.17394882,58.03484247
+130,8515,243.217328273537,7635.00441539837,60.20874627,53.97490526
+128,8256,239.250713808041,7403.06349204441,53.90025262,47.65468953
+126,8001,235.287663102618,7174.7000615996,57.80643575,50.72017754
+124,7750,231.328235186723,6949.91412398144,49.84501218,44.16187231
+122,7503,227.372491025457,6728.70567916638,46.91950826,41.79772851
+120,7260,223.420493614597,6511.07472699623,50.44291529,44.65294753
+118,7021,219.472308084878,6297.02126746327,40.48846574,36.14775103
+116,6786,215.528001808611,6086.54530046127,40.33982839,35.79464992
+114,6555,211.587644517748,5879.64682588168,39.96508128,35.02899523
+112,6328,207.651308428099,5676.32584362145,34.34588416,30.09820205
+110,6105,203.719068373512,5476.58235359523,35.71157144,32.29368775
+108,5886,199.791001947977,5280.41635566944,31.41779902,29.18194175
+106,5671,195.867189660718,5087.8278497392,29.92885881,25.63202477
+104,5460,191.947715100695,4898.81683564329,29.60045036,27.27706956
+102,5253,188.032665115277,4713.38331322623,26.4473923,23.30363082
+100,5050,184.122130002241,4531.52728236255,26.89494949,22.80171098
+98,4851,180.216203716613,4353.24874287968,25.21538807,22.33498221
+96,4656,176.314984094974,4178.54769457654,22.81337386,19.42791312
+94,4465,172.418573098152,4007.42413726165,22.2052294,19.50437239
+92,4278,168.527077074148,3839.87807071093,20.96859229,18.03392777
+90,4095,164.640607044178,3675.90949469273,19.57464528,16.48389657
+88,3916,160.759279013165,3515.51840893342,18.40979105,15.53606786
+86,3741,156.883214309589,3358.70481317788,17.18835287,14.73853321
+84,3570,153.012539954202,3205.46870709137,16.16787754,13.66732851
+82,3403,149.147389066203,3055.81009033587,15.32898933,12.70003426
+80,3240,145.287901306588,2909.72896253581,14.35637414,11.85344976
+78,3081,141.434223365921,2767.22532327462,13.35933945,10.98773061
+76,2926,137.586509501282,2628.29917209,12.33470907,10.21407143
+74,2775,133.744922128794,2492.95050847439,12.01166452,9.96327962
+72,2628,129.909632478991,2361.17933185839,10.72464759,9.2768646
+70,2485,126.080821323619,2232.98564160716,10.12410572,8.54334774
+68,2346,122.258679783805,2108.36943701199,9.48119629,8.05837936
+66,2211,118.443410231013,1987.33071727278,8.73266477,7.43701412
+64,2080,114.635227294644,1869.86948149318,8.0950506,6.89698176
+62,1953,110.834358992104,1755.98572865492,7.36503171,6.02954505
+60,1830,107.041048000576,1645.67945760632,6.57417827,5.80828123
+58,1711,103.255553092901,1538.950667031,5.78322759,4.88314244
+56,1596,99.4781507648454,1435.79935542013,5.45636805,4.46249806
+54,1485,95.7091370862891,1336.22552104112,4.81254181,4.08247849
+52,1378,91.9488298154525,1240.22916188825,4.4847039,3.60524375
+50,1275,88.1975708241669,1147.81027562738,3.80226734,3.22687265
+48,1176,84.4557288925784,1058.96885953045,3.85956332,3.28864612
+46,1081,80.7237029449808,973.704910383313,3.35428288,2.70251509
+44,990,77.0019258159231,892.018424376073,3.05234976,2.44394677
+42,903,73.2908686573108,813.90939695706,2.35190457,1.94682025
+40,820,69.5910461256245,739.377822643441,2.22715111,1.86302339
+38,741,65.9030225250977,668.423694770876,2.27611814,1.89199022
+36,666,62.2274191306173,601.047005157113,2.0303886,1.69891142
+34,595,58.5649229772433,537.247743644712,2.21437665,1.81494679
+32,528,54.9162974866194,477.025897467154,1.77842832,1.50751985
+30,465,51.2823954107203,420.381450355298,1.71454129,1.44605765
+28,406,47.6641747187115,367.314381250084,1.3967239,1.13919465
+26,351,44.0627182416749,317.824662403035,1.27484857,1.03794021
+24,300,40.4792581276932,271.912256497424,1.08033004,0.89625374
+22,253,36.9152064348957,229.577112146095,0.97692271,0.81386326
+20,210,33.3721934373102,190.819156590387,0.83448539,0.6952121
+18,171,29.8521152084475,155.638283341221,0.69825978,0.57947587
+16,136,26.3571910549659,124.034330155443,0.57822952,0.48205471
+14,105,22.8900271151412,96.0070372449516,0.52282894,0.44617625
+12,78,19.4536674057627,71.5559614841718,0.38824241,0.32477632
+10,55,16.0515608674841,50.6802814074566,0.29216821,0.24400387
+8,36,12.6871721331017,33.378288491576,0.21304025,0.19101308
+6,21,9.36206044127999,19.6457670011708,0.17433549,0.15354669
+4,10,6.06575971276907,9.46885385183296,0.13655129,0.11931984
+2,3,2.68462423800413,2.76026225479357,0.10560308,0.10650782