12 вариант 2 (954078), страница 14
Текст из файла (страница 14)
Таблица 5
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 72 | 300 | 570 | 42 | 112 | 100 | 560 | - | 52 | 342 |
У2 | 50 | 360 | 400 | 136 | 82,5 | 120 | 140 | 210 | 40 | 227 |
У3 | 89 | 240 | 435 | 80,5 | 84 | 80 | 420 | - | 67 | 361,5 |
У4 | 72 | 330 | 595 | 111 | 132 | 110 | 360 | - | 54 | 297 |
У5 | 94 | - | 570 | 131 | 171,5 | - | 840 | 480 | 70 | 575 |
У6 | - | - | 40 | 12 | 15 | - | 320 | 480 | - | 176 |
Из таблицы выбираем равнозначные оптимальные варианты рационального размещения предметных баз данных в распределенной информационной системе (на данных таблицы 4):Таблица 6
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Вариант 1 | У5 | У2 | У4 | У2 | У5 | У2 | У5 | У6 | У5 | У5 | 8366,5 |
Вариант 2 | У5 | У2 | У4 | У2 | У5 | У2 | У5 | У5 | У5 | У5 | 8366,5 |
Макс. число обращ. к БД | 283 | 870 | 2015 | 376,5 | 425,5 | 290 | 1800 | 690 | 213 | 1403,5 |
Задание 2.
Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация - мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют "t" секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процес обращается к базе данных, находящейся в том же узле, где выполняется и процесс, то считать, что "t=0". На создание и поддержку репликаций средние приведенные затраты назначить для исходного учебного задания по следующей формуле:
N2=0,3*N*k,
где: N - значение из таблицы 1;
k - значение коэффициента из таблицы 2;
N2 - результирующее значение для исходных данных учебного варианта задания.
Была сформирована следующая сводная таблица данных с учётом репликаций:
Таблица 8
Коэффициент | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | ||
У1 | П3 | 1,4 | 42 | 126 | 112 | 168 | 28 | 252 | ||||
П4 | 1,0 | 300 | 45 | 100 | ||||||||
П7 | 0,6 | 30 | 42 | 24 | 90 | |||||||
У2 | П4 | 1,2 | 360 | 180 | 120 | |||||||
П6 | 0,7 | 140 | 210 | 77 | ||||||||
П7 | 1,0 | 50 | 70 | 40 | 150 | |||||||
П8 | 1,1 | 220 | 66 | 82,5 | ||||||||
У3 | П3 | 1,05 | 9,45 | 315 | 84 | 420 | 6,3 | 56,7 | ||||
П4 | 0,8 | 240 | 120 | 80 | ||||||||
П7 | 1,15 | 17,25 | 80,5 | 13,8 | 51,75 | |||||||
У4 | П3 | 0,9 | 27 | 270 | 21,6 | 360 | 18 | 162 | ||||
П4 | 1,1 | 99 | 165 | 33 | ||||||||
П7 | 0,9 | 45 | 63 | 36 | 135 | |||||||
П8 | 0,8 | 160 | 48 | 18 | ||||||||
У5 | П3 | 1,3 | 39 | 390 | 104 | 520 | 26 | 234 | ||||
П6 | 1,6 | 320 | 144 | 176 | ||||||||
П7 | 1,1 | 55 | 23,1 | 44 | 165 | |||||||
П8 | 0,9 | 180 | 16,2 | 67,5 | ||||||||
У6 | П6 | 1,6 | 320 | 480 | 176 | |||||||
П8 | 0,2 | 40 | 12 | 15 |
Оценка варианта.
S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=1359*t+1149,5*t+1494,75*t+1065,6*t+753,3*t+563*t=6385,15*t ;
S1.У1=S1.У1.П3+S1.У1.П4+S1.У1.П7 =728*t+445*t+186*t=1359*t
S1.У1.П3=S1.У1.П3.БД1+S1.У1.П3.БД3+S1.У1.П3.БД5+S1.У1.П3.БД7+S1.У1.П3.БД9+S1.У1.П3.БД10=42*t+126*t+112*t+168*t+28*t+252*t=728*t
S1.У1.П4=S1.У1.П4.БД2+S1.У1.П4.БД3+S1.У1.П4.БД6=300*t+45*t+100*t=445*t
S1.У1.П7=S1.У1.П7.БД1+S1.У1.П7.БД4+S1.У1.П7.БД9+S1.У1.П7.БД10=30*t+42*t+24*t+90*t=186*t
S1.У2=S1.У2.П4+S1.У2.П6+S1.У2.П7+S1.У2.П8=180*t+427*t+240*t+302,5*t=1149,5*t
S1.У2.П4=S1.У2.П4.БД2+S1.У2.П4.БД3+S1.У2.П4.БД6=360*0+180*t+120*0=180*t