Курсовая АСОИУ (954236), страница 6
Текст из файла (страница 6)
Таблица 7.2 Распределение обрабатывающих процессов по узлам
У\П | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | П9 | П10 | N груп- Пы |
У1 | 1,0 | 1,4 | 0,9 | 1,2,4,5,6,7 | |||||||
У2 | 1.1 | 0,95 | 1,2,3,5,6,7 | ||||||||
У3 | 1,3 | 1,05 | 0,55 | 0,7 | 1,2,3,4,6,7 | ||||||
У4 | 0,87 | 0,9 | 0,8 | 0,5 | 0,8 | 1,2,3,4,5,7 | |||||
У5 | 1,3 | 0,9 | 1,3,4,5,6,7 | ||||||||
У6 | 1,3 | 0,2 | 0,6 | 0,7 | 1,2,3,4,5,6 | ||||||
У7 | 0,95 | 0,7 | 0,9 | 2,3,4,5,6,7 | |||||||
№Варинта | 21 | 21 | 21 | 21 | 21 |
Коэффициенты в таблице 2 используются для получения количества обращений к базе данных в в исходном варианте задания по формуле:
N1=N*k,
где: N - значение из таблицы 1;
k - значение коэффициента из таблицы 2;
N1 - результирующее значение для таблицы учебного варианта задания (21-го)
7.1. Без учета репликации
Таблица 7.1.1. Результаты затрат на обработку конкретной БД конкретными процессами в конкретных устройствах без учета репликации
Узел | Проц. | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
У1 | П1 | 100 | 60 | 150 | 140 | ||||||
П3 | 42 | 420 | 112 | 560 | 28 | 252 | |||||
П9 | 315 | 270 | 90 | 360 | |||||||
У2 | П8 | 220 | 66 | 82,5 | |||||||
П10 | 228 | 85,5 | 38 | ||||||||
У3 | П1 | 130 | 78 | 195 | 182 | ||||||
П3 | 31,5 | 315 | 84 | 420 | 21 | 189 | |||||
П9 | 192,5 | 165 | 55 | 220 | |||||||
П10 | 168 | 63 | 28 | ||||||||
У4 | П1 | 87 | 52,2 | 130,5 | 121,8 | ||||||
П3 | 27 | 270 | 72 | 360 | 18 | 162 | |||||
П8 | 160 | 48 | 60 | ||||||||
П9 | 175 | 150 | 50 | 200 | |||||||
П10 | 192 | 72 | 32 | ||||||||
У5 | П3 | 39 | 390 | 104 | 520 | 26 | 234 | ||||
П8 | 180 | 54 | 67,5 | ||||||||
У6 | П1 | 130 | 78 | 195 | 182 | ||||||
П8 | 40 | 12 | 15 | ||||||||
П9 | 210 | 180 | 60 | 240 | |||||||
П10 | 168 | 63 | 28 | ||||||||
У7 | П3 | 28,5 | 285 | 76 | 380 | 19 | 171 | ||||
П8 | 140 | 42 | 52,5 | ||||||||
П10 | 216 | 81 | 36 |
В данной таблице представлены результаты затрат на обработку конкретной БД конкретными процессами в конкретных устройствах.
Например, для обработки БД1 третьим процессом в первом устройстве нужно 42 единицы времени, а общее время обработки запроса к БД1 в первом устройстве равно 142 единицы. В то же время, БД8 вообще не обрабатывается третьим процессом в первом устройстве.
Выгодней помещать БД в тот узел, где затраты максимальны, так как затраты в данном узле обращаются в ноль.
Таблица 7.1.2. Нахождение минимального количества обращений
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 473 | 577,5 | 3467 | 430,2 | 978 | 685,5 | 1680 | 660 | 246 | 1241,8 |
У2 | 615 | 892,5 | 3709 | 424,2 | 922 | 925,5 | 2240 | 1020 | 236 | 1633,8 |
У3 | 453,5 | 700 | 3509 | 412,2 | 943 | 675,5 | 1820 | 800 | 225 | 1262,8 |
У4 | 501 | 717,5 | 3385 | 390 | 886 | 745 | 1880 | 820 | 224 | 1350 |
У5 | 576 | 892,5 | 3587 | 436,2 | 918,5 | 925,5 | 1720 | 1020 | 248 | 1399,8 |
У6 | 485 | 682,5 | 3769 | 400,2 | 1012 | 670,5 | 2240 | 780 | 246 | 1451,8 |
У7 | 586,5 | 892,5 | 3516 | 448,2 | 880,5 | 925,5 | 1860 | 1020 | 219 | 1462,8 |
Затраты | 615 | 892,5 | 4157 | 490,2 | 1090 | 925,5 | 2240 | 1020 | 274 | 1633,8 |
Если БД помещается в данный узел, то затраты этого узла выигрываются. БД нужно поместить в тот узел, где затраты минимальны.
Таблица 7.1.3. Выбор узлов с минимальными затратами
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Суммарн. затраты | |
Вариант 1 | У3 | У1 | У4 | У4 | У7 | У6 | У1 | У1 | У7 | У1 | 10157,8 |
Затраты | 453,5 | 577,5 | 3385 | 390 | 880,5 | 670,5 | 1680 | 660 | 219 | 1241,8 |
7.2. С учетом репликации
Составим таблицу затрат обращения к БД из узла при отсутствии реплики.
Для 1-го варианта.