Файловый архив студентов. Файловый архив студентов.
1302 вуза, 5091 предмета.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Национальный технический университет Украины «Киевский политехнический институт»
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
КС_лр1.docx
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
84.34 Кб
Скачать
☆
►Содержание►

1 Вариант.

Tср=4; Тijдоп 14; (i , j)-> (0,1)

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

    1. Time limit = 4.

Traffic :

TotalTime : 3.24477;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.81908;

( 0 , 10 ) Vl : 8.56366;

( 0 , 12 ) Vl : 2.32122;

( 0 , 14 ) Vl : 2.66954;

( 1 , 2 ) Vl : 2.4658;

( 1 , 3 ) Vl : 2.50818;

( 1 , 5 ) Vl : 5.18683;

( 2 , 12 ) Vl : 0.127697;

( 2 , 14 ) Vl : 2.43223;

( 3 , 5 ) Vl : 0.715504;

( 4 , 9 ) Vl : 2.57255;

( 4 , 13 ) Vl : 2.76666;

( 5 , 13 ) Vl : 4.00604;

( 6 , 7 ) Vl : 2.53261;

( 6 , 11 ) Vl : 0.893904;

( 7 , 8 ) Vl : 4.36829;

( 8 , 10 ) Vl : 6.12236;

( 9 , 11 ) Vl : 3.01022;

( 10 , 11 ) Vl : 3.61328;

Time : 0:0:0:99

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

    1. Time limit = 4.2.

Traffic :

TotalTime : 4.1649;

TotalRequests : 21.3333;

Nodes :

Node : 0; Vl : 9.49333;

Node : 1; Vl : 7.87043;

Node : 2; Vl : 2.51277;

Node : 3; Vl : 1.61184;

Node : 4; Vl : 2.82012;

Node : 5; Vl : 4.97998;

Node : 6; Vl : 1.69966;

Node : 7; Vl : 3.41392;

Node : 8; Vl : 5.22238;

Node : 9; Vl : 2.8659;

Node : 10; Vl : 9.03702;

Node : 11; Vl : 3.71924;

Node : 12; Vl : 1.20888;

Node : 13; Vl : 3.46235;

Node : 14; Vl : 2.53709;

Channels :

( 0 , 1 ) Vl : 5.63067;

( 0 , 10 ) Vl : 8.43745;

( 0 , 12 ) Vl : 2.26315;

( 0 , 14 ) Vl : 2.65544;

( 1 , 2 ) Vl : 2.45219;

( 1 , 3 ) Vl : 2.47679;

( 1 , 5 ) Vl : 5.18122;

( 2 , 12 ) Vl : 0.154622;

( 2 , 14 ) Vl : 2.41873;

( 3 , 5 ) Vl : 0.746901;

( 4 , 9 ) Vl : 2.74737;

( 4 , 13 ) Vl : 2.89286;

( 5 , 13 ) Vl : 4.03184;

( 6 , 7 ) Vl : 2.48248;

( 6 , 11 ) Vl : 0.916842;

( 7 , 8 ) Vl : 4.34535;

( 8 , 10 ) Vl : 6.09942;

( 9 , 11 ) Vl : 2.98442;

( 10 , 11 ) Vl : 3.53721;

Time : 0:0:3:21

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

    1. T01=1 Time limit = 4.

TotalTime : 3.30559;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.92526;

( 0 , 10 ) Vl : 8.53702;

( 0 , 12 ) Vl : 2.33764;

( 0 , 14 ) Vl : 2.62193;

( 1 , 2 ) Vl : 2.59716;

( 1 , 3 ) Vl : 2.50915;

( 1 , 5 ) Vl : 5.20986;

( 2 , 12 ) Vl : 0.14357;

( 2 , 14 ) Vl : 2.31004;

( 3 , 5 ) Vl : 0.714543;

( 4 , 9 ) Vl : 2.57252;

( 4 , 13 ) Vl : 2.79334;

( 5 , 13 ) Vl : 4.02808;

( 6 , 7 ) Vl : 2.55249;

( 6 , 11 ) Vl : 0.898593;

( 7 , 8 ) Vl : 4.3636;

( 8 , 10 ) Vl : 6.11767;

( 9 , 11 ) Vl : 2.98827;

( 10 , 11 ) Vl : 3.67842;

RequestsLimits :

( 0 , 1 ) Lm : 1; Vl : 0.995095;

Time : 0:0:1:37

    1. T01=1.5 Time limit = 4.

Traffic :

TotalTime : 3.24801;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.81762;

( 0 , 10 ) Vl : 8.53833;

( 0 , 12 ) Vl : 2.36708;

( 0 , 14 ) Vl : 2.66151;

( 1 , 2 ) Vl : 2.51293;

( 1 , 3 ) Vl : 2.50765;

( 1 , 5 ) Vl : 5.20594;

( 2 , 12 ) Vl : 0.0892881;

( 2 , 14 ) Vl : 2.42456;

( 3 , 5 ) Vl : 0.716035;

( 4 , 9 ) Vl : 2.61985;

( 4 , 13 ) Vl : 2.79199;

( 5 , 13 ) Vl : 4.02568;

( 6 , 7 ) Vl : 2.52389;

( 6 , 11 ) Vl : 0.894052;

( 7 , 8 ) Vl : 4.36814;

( 8 , 10 ) Vl : 6.12221;

( 9 , 11 ) Vl : 2.99058;

( 10 , 11 ) Vl : 3.59666;

RequestsLimits :

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

Time : 0:0:1:72

    1. T01=2 Time limit = 4.

TotalTime : 3.24826;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.8256;

( 0 , 10 ) Vl : 8.56709;

( 0 , 12 ) Vl : 2.35259;

( 0 , 14 ) Vl : 2.64849;

( 1 , 2 ) Vl : 2.49575;

( 1 , 3 ) Vl : 2.50826;

( 1 , 5 ) Vl : 5.18701;

( 2 , 12 ) Vl : 0.12133;

( 2 , 14 ) Vl : 2.41188;

( 3 , 5 ) Vl : 0.715428;

( 4 , 9 ) Vl : 2.5929;

( 4 , 13 ) Vl : 2.76323;

( 5 , 13 ) Vl : 4.00615;

( 6 , 7 ) Vl : 2.53371;

( 6 , 11 ) Vl : 0.894918;

( 7 , 8 ) Vl : 4.36728;

( 8 , 10 ) Vl : 6.12134;

( 9 , 11 ) Vl : 3.01011;

( 10 , 11 ) Vl : 3.61562;

RequestsLimits :

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

Time : 0:0:1:70

    1. T01=2.5 Time limit = 4 TotalTime : 3.24853;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.82077;

( 0 , 10 ) Vl : 8.56362;

( 0 , 12 ) Vl : 2.35393;

( 0 , 14 ) Vl : 2.65399;

( 1 , 2 ) Vl : 2.48537;

( 1 , 3 ) Vl : 2.50841;

( 1 , 5 ) Vl : 5.18795;

( 2 , 12 ) Vl : 0.12599;

( 2 , 14 ) Vl : 2.41679;

( 3 , 5 ) Vl : 0.715274;

( 4 , 9 ) Vl : 2.58797;

( 4 , 13 ) Vl : 2.7667;

( 5 , 13 ) Vl : 4.00694;

( 6 , 7 ) Vl : 2.53538;

( 6 , 11 ) Vl : 0.894975;

( 7 , 8 ) Vl : 4.36722;

( 8 , 10 ) Vl : 6.12129;

( 9 , 11 ) Vl : 3.00932;

( 10 , 11 ) Vl : 3.61047;

RequestsLimits :

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

Time : 0:0:1:72

    1. T01=3 Time limit = 4.

TotalTime TotalTime : 3.24602;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.82021;

( 0 , 10 ) Vl : 8.56581;

( 0 , 12 ) Vl : 2.33274;

( 0 , 14 ) Vl : 2.66027;

( 1 , 2 ) Vl : 2.47721;

( 1 , 3 ) Vl : 2.5085;

( 1 , 5 ) Vl : 5.18575;

( 2 , 12 ) Vl : 0.126412;

( 2 , 14 ) Vl : 2.42307;

( 3 , 5 ) Vl : 0.715193;

( 4 , 9 ) Vl : 2.58188;

( 4 , 13 ) Vl : 2.76451;

( 5 , 13 ) Vl : 4.00465;

( 6 , 7 ) Vl : 2.53611;

( 6 , 11 ) Vl : 0.893687;

( 7 , 8 ) Vl : 4.36851;

( 8 , 10 ) Vl : 6.12257;

( 9 , 11 ) Vl : 3.01161;

( 10 , 11 ) Vl : 3.61193;

RequestsLimits :

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

Time : 0:0:1:72

    1. T01=3,5 Time limit = 4.

TotalTime : 3.24487;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.82211;

( 0 , 10 ) Vl : 8.56397;

( 0 , 12 ) Vl : 2.32693;

( 0 , 14 ) Vl : 2.66625;

( 1 , 2 ) Vl : 2.47308;

( 1 , 3 ) Vl : 2.50835;

( 1 , 5 ) Vl : 5.18983;

( 2 , 12 ) Vl : 0.124258;

( 2 , 14 ) Vl : 2.42917;

( 3 , 5 ) Vl : 0.715338;

( 4 , 9 ) Vl : 2.57619;

( 4 , 13 ) Vl : 2.76635;

( 5 , 13 ) Vl : 4.00888;

( 6 , 7 ) Vl : 2.53435;

( 6 , 11 ) Vl : 0.894356;

( 7 , 8 ) Vl : 4.36784;

( 8 , 10 ) Vl : 6.12191;

( 9 , 11 ) Vl : 3.00738;

( 10 , 11 ) Vl : 3.61186;

RequestsLimits :

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

Time : 0:0:1:72

    1. T01=4 Time limit = 4.

TotalTime : 3.24548;

TotalRequests : 21.3333;

Channels :

( 0 , 1 ) Vl : 5.81949;

( 0 , 10 ) Vl : 8.56753;

( 0 , 12 ) Vl : 2.33025;

( 0 , 14 ) Vl : 2.66833;

( 1 , 2 ) Vl : 2.47029;

( 1 , 3 ) Vl : 2.50782;

( 1 , 5 ) Vl : 5.18782;

( 2 , 12 ) Vl : 0.124838;

( 2 , 14 ) Vl : 2.43114;

( 3 , 5 ) Vl : 0.715865;

( 4 , 9 ) Vl : 2.57612;

( 4 , 13 ) Vl : 2.76279;

( 5 , 13 ) Vl : 4.00739;

( 6 , 7 ) Vl : 2.53263;

( 6 , 11 ) Vl : 0.894857;

( 7 , 8 ) Vl : 4.36734;

( 8 , 10 ) Vl : 6.12141;

( 9 , 11 ) Vl : 3.00887;

( 10 , 11 ) Vl : 3.61713;

RequestsLimits :

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

без учета задержек в узлах

T01

1

1,5

2

2,5

3

3,5

4

TotalTime

3.30559

3.24801

3.24826

3.24853

3.24602

3.24487

3.24548

Time : 0:0:1:70

( 4 , 9 ) Vl : 0.341332;

( 4 , 13 ) Vl : 0.493035;

( 5 , 13 ) Vl : 0.786959;

( 6 , 7 ) Vl : 0.512402;

( 6 , 11 ) Vl : 0.132336;

( 7 , 8 ) Vl : 0.9

20103;

( 8 , 10 ) Vl : 1.27092;

( 9 , 11 ) Vl : 0.616293;

( 10 , 11 ) Vl : 0.777881;

RequestsLimits :

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

Time : 0:0:0:35

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности