4. Решение задачи распределения потоков по алгоритму rdt с учетом задержек в узлах, дополнительное ограничение

1. T₀₁=1.5 Time limit = 4.2.

TotalTime : 4.16467;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.48944;

Node : 1; Vl : 7.86873;

Node : 2; Vl : 2.51259;

Node : 3; Vl : 1.61184;

Node : 4; Vl : 2.82324;

Node : 5; Vl : 4.98001;

Node : 6; Vl : 1.69407;

Node : 7; Vl : 3.4108;

Node : 8; Vl : 5.22486;

Node : 9; Vl : 2.86587;

Node : 10; Vl : 9.03635;

Node : 11; Vl : 3.7192;

Node : 12; Vl : 1.20888;

Node : 13; Vl : 3.4655;

Node : 14; Vl : 2.5378;

Channels :

( 0 , 1 ) Vl : 5.62903;

( 0 , 10 ) Vl : 8.43117;

( 0 , 12 ) Vl : 2.26238;

( 0 , 14 ) Vl : 2.65632;

( 1 , 2 ) Vl : 2.45051;

( 1 , 3 ) Vl : 2.47672;

( 1 , 5 ) Vl : 5.18118;

( 2 , 12 ) Vl : 0.155378;

( 2 , 14 ) Vl : 2.41928;

( 3 , 5 ) Vl : 0.746969;

( 4 , 9 ) Vl : 2.74735;

( 4 , 13 ) Vl : 2.89913;

( 5 , 13 ) Vl : 4.03187;

( 6 , 7 ) Vl : 2.47377;

( 6 , 11 ) Vl : 0.914363;

( 7 , 8 ) Vl : 4.34783;

( 8 , 10 ) Vl : 6.1019;

( 9 , 11 ) Vl : 2.98439;

( 10 , 11 ) Vl : 3.53965;

RequestsLimits :

( 0 , 1 ) Lm : 1.5; Vl : 1.09953;

Time : 0:0:3:94

2. T₀₁=2 Time limit = 4.2.

TotalTime : 4.17342;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.52642;

Node : 1; Vl : 7.88629;

Node : 2; Vl : 2.51857;

Node : 3; Vl : 1.61184;

Node : 4; Vl : 2.82199;

Node : 5; Vl : 4.97866;

Node : 6; Vl : 1.69596;

Node : 7; Vl : 3.41205;

Node : 8; Vl : 5.22422;

Node : 9; Vl : 2.86722;

Node : 10; Vl : 9.03831;

Node : 11; Vl : 3.72056;

Node : 12; Vl : 1.20888;

Node : 13; Vl : 3.4629;

Node : 14; Vl : 2.56048;

Channels :

( 0 , 1 ) Vl : 5.6442;

( 0 , 10 ) Vl : 8.43502;

( 0 , 12 ) Vl : 2.29811;

( 0 , 14 ) Vl : 2.67553;

( 1 , 2 ) Vl : 2.47206;

( 1 , 3 ) Vl : 2.47661;

( 1 , 5 ) Vl : 5.17972;

( 2 , 12 ) Vl : 0.119658;

( 2 , 14 ) Vl : 2.44542;

( 3 , 5 ) Vl : 0.747083;

( 4 , 9 ) Vl : 2.7487;

( 4 , 13 ) Vl : 2.89528;

( 5 , 13 ) Vl : 4.03051;

( 6 , 7 ) Vl : 2.47691;

( 6 , 11 ) Vl : 0.91501;

( 7 , 8 ) Vl : 4.34718;

( 8 , 10 ) Vl : 6.10125;

( 9 , 11 ) Vl : 2.98575;

( 10 , 11 ) Vl : 3.54036;

RequestsLimits :

( 0 , 1 ) Lm : 2; Vl : 1.11053;

Time : 0:0:3:33

3. T₀₁=2.5 Time limit = 4.2.

TotalTime : 4.16498;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.49367;

Node : 1; Vl : 7.87844;

Node : 2; Vl : 2.51259;

Node : 3; Vl : 1.61184;

Node : 4; Vl : 2.81863;

Node : 5; Vl : 4.98043;

Node : 6; Vl : 1.69995;

Node : 7; Vl : 3.4154;

Node : 8; Vl : 5.22358;

Node : 9; Vl : 2.86544;

Node : 10; Vl : 9.03925;

Node : 11; Vl : 3.71878;

Node : 12; Vl : 1.20888;

Node : 13; Vl : 3.46132;

Node : 14; Vl : 2.52759;

Channels :

( 0 , 1 ) Vl : 5.6393;

( 0 , 10 ) Vl : 8.43996;

( 0 , 12 ) Vl : 2.262;

( 0 , 14 ) Vl : 2.64611;

( 1 , 2 ) Vl : 2.46033;

( 1 , 3 ) Vl : 2.47618;

( 1 , 5 ) Vl : 5.18107;

( 2 , 12 ) Vl : 0.155765;

( 2 , 14 ) Vl : 2.40908;

( 3 , 5 ) Vl : 0.747508;

( 4 , 9 ) Vl : 2.74692;

( 4 , 13 ) Vl : 2.89035;

( 5 , 13 ) Vl : 4.03229;

( 6 , 7 ) Vl : 2.48426;

( 6 , 11 ) Vl : 0.91565;

( 7 , 8 ) Vl : 4.34654;

( 8 , 10 ) Vl : 6.10061;

( 9 , 11 ) Vl : 2.98397;

( 10 , 11 ) Vl : 3.53794;

RequestsLimits :

( 0 , 1 ) Lm : 2.5; Vl : 1.10671;

Time : 0:0:3:15

4. T₀₁=3 Time limit = 4.2.

TotalTime : 4.16487;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.49126;

Node : 1; Vl : 7.86901;

Node : 2; Vl : 2.51272;

Node : 3; Vl : 1.61185;

Node : 4; Vl : 2.82088;

Node : 5; Vl : 4.98001;

Node : 6; Vl : 1.69993;

Node : 7; Vl : 3.41315;

Node : 8; Vl : 5.22135;

Node : 9; Vl : 2.86586;

Node : 10; Vl : 9.0352;

Node : 11; Vl : 3.7192;

Node : 12; Vl : 1.20888;

Node : 13; Vl : 3.46315;

Node : 14; Vl : 2.53738;

Channels :

( 0 , 1 ) Vl : 5.62906;

( 0 , 10 ) Vl : 8.43588;

( 0 , 12 ) Vl : 2.26183;

( 0 , 14 ) Vl : 2.65577;

( 1 , 2 ) Vl : 2.45051;

( 1 , 3 ) Vl : 2.47699;

( 1 , 5 ) Vl : 5.18146;

( 2 , 12 ) Vl : 0.155934;

( 2 , 14 ) Vl : 2.41899;

( 3 , 5 ) Vl : 0.7467;

( 4 , 9 ) Vl : 2.74733;

( 4 , 13 ) Vl : 2.89442;

( 5 , 13 ) Vl : 4.03187;

( 6 , 7 ) Vl : 2.48198;

( 6 , 11 ) Vl : 0.917873;

( 7 , 8 ) Vl : 4.34432;

( 8 , 10 ) Vl : 6.09839;

( 9 , 11 ) Vl : 2.98439;

( 10 , 11 ) Vl : 3.53615;

RequestsLimits :

( 0 , 1 ) Lm : 3; Vl : 1.09958;

Time : 0:0:3:19

5. T₀₁=3.5 Time limit = 4.2.

TotalTime : 4.16506;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.49632;

Node : 1; Vl : 7.87624;

Node : 2; Vl : 2.51273;

Node : 3; Vl : 1.61184;

Node : 4; Vl : 2.81773;

Node : 5; Vl : 4.98055;

Node : 6; Vl : 1.70155;

Node : 7; Vl : 3.41626;

Node : 8; Vl : 5.22284;

Node : 9; Vl : 2.86531;

Node : 10; Vl : 9.0393;

Node : 11; Vl : 3.71869;

Node : 12; Vl : 1.20888;

Node : 13; Vl : 3.46055;

Node : 14; Vl : 2.53215;

Channels :

( 0 , 1 ) Vl : 5.63678;

( 0 , 10 ) Vl : 8.44161;

( 0 , 12 ) Vl : 2.26375;

( 0 , 14 ) Vl : 2.65053;

( 1 , 2 ) Vl : 2.45768;

( 1 , 3 ) Vl : 2.4765;

( 1 , 5 ) Vl : 5.1815;

( 2 , 12 ) Vl : 0.154015;

( 2 , 14 ) Vl : 2.41377;

( 3 , 5 ) Vl : 0.747187;

( 4 , 9 ) Vl : 2.74677;

( 4 , 13 ) Vl : 2.8887;

( 5 , 13 ) Vl : 4.0324;

( 6 , 7 ) Vl : 2.48671;

( 6 , 11 ) Vl : 0.916387;

( 7 , 8 ) Vl : 4.34581;

( 8 , 10 ) Vl : 6.09987;

( 9 , 11 ) Vl : 2.98386;

( 10 , 11 ) Vl : 3.53714;

RequestsLimits :

( 0 , 1 ) Lm : 3.5; Vl : 1.10496;

Time : 0:0:2:69

6. T₀₁=4 Time limit = 4.2

TotalTime : 4.17486;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.53661;

Node : 1; Vl : 7.89023;

Node : 2; Vl : 2.51657;

Node : 3; Vl : 1.61184;

Node : 4; Vl : 2.81716;

Node : 5; Vl : 4.98102;

Node : 6; Vl : 1.70141;

Node : 7; Vl : 3.41686;

Node : 8; Vl : 5.22358;

Node : 9; Vl : 2.86485;

Node : 10; Vl : 9.04013;

Node : 11; Vl : 3.7182;

Node : 12; Vl : 1.20917;

Node : 13; Vl : 3.46044;

Node : 14; Vl : 2.56146;

Channels :

( 0 , 1 ) Vl : 5.6512;

( 0 , 10 ) Vl : 8.44229;

( 0 , 12 ) Vl : 2.30347;

( 0 , 14 ) Vl : 2.67628;

( 1 , 2 ) Vl : 2.47164;

( 1 , 3 ) Vl : 2.47607;

( 1 , 5 ) Vl : 5.18155;

( 2 , 12 ) Vl : 0.114581;

( 2 , 14 ) Vl : 2.44693;

( 3 , 5 ) Vl : 0.747618;

( 4 , 9 ) Vl : 2.74632;

( 4 , 13 ) Vl : 2.88801;

( 5 , 13 ) Vl : 4.03288;

( 6 , 7 ) Vl : 2.48718;

( 6 , 11 ) Vl : 0.915648;

( 7 , 8 ) Vl : 4.34655;

( 8 , 10 ) Vl : 6.10061;

( 9 , 11 ) Vl : 2.98338;

( 10 , 11 ) Vl : 3.53736;

RequestsLimits :

( 0 , 1 ) Lm : 4; Vl : 1.11522;

Time : 0:0:2:86

С учетом задержек в узлах
T01	1,5	2	2,5	3	3,5	4
TotalTime	4.16467	4.17342	4.16498	4.16487	4.16506	4.17486