otc (954048), страница 2
Текст из файла (страница 2)
Таблица 5
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
| У1 | 72 | 315 | 690 | 42 | 112 | 90 | 560 | 360 | 52 | 342 |
| У2 | 50 | 0 | 228 | 70 | 85,5 | 0 | 140 | 210 | 78 | 227 |
| У3 | 89 | 192,5 | 648 | 80,5 | 147 | 55 | 420 | 220 | 95 | 361,5 |
| У4 | 72 | 175 | 612 | 63 | 144 | 50 | 360 | 200 | 86 | 297 |
| У6 | 0 | 210 | 348 | 0 | 63 | 60 | 320 | 720 | 28 | 176 |
| У7 | 28,5 | 0 | 501 | 0 | 157 | 0 | 660 | 420 | 55 | 325 |
Из таблицы выбираем равнозначные оптимальные варианты рационального размещения предметных баз данных в распределенной информационной системе (на данных таблицы 4):
Таблица 6
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка в | та | |
| Узел | У3 | У1 | У1 | У3 | У7 | У1 | У7 | У6 | У3 | У3 | 8904,5 | |
| МЧОБ | 222,5 | 577,5 | 2337 | 175 | 551,5 | 165 | 1800 | 1410 | 299 | 1367 |
Задание 2.
Вариант 1.
Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация - мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют "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 | 12,6 | 420 | 112 | 168 | 28 | 75,6 | ||||
| У1 | П7 | 9 | 42 | 24 | 27 | ||||||
| У1 | П9 | 315 | 270 | 90 | 360 | ||||||
| У2 | П6 | 140 | 210 | 77 | |||||||
| У2 | П7 | 50 | 21 | 40 | 150 | ||||||
| У2 | П10 | 228 | 85,5 | 38 | |||||||
| У3 | П3 | 31,5 | 94,5 | 25,2 | 420 | 21 | 189 | ||||
| У3 | П7 | 57,5 | 80,5 | 46 | 172,5 | ||||||
| У3 | П9 | 192,5 | 49,5 | 55 | 220 | ||||||
| У3 | П10 | 50,4 | 18,9 | 28 | |||||||
| У4 | П3 | 27 | 270 | 72 | 360 | 5,4 | 162 | ||||
| У4 | П7 | 45 | 63 | 10,8 | 135 | ||||||
| У4 | П9 | 175 | 150 | 50 | 200 | ||||||
| У4 | П10 | 192 | 72 | 9,6 | |||||||
| У6 | П6 | 320 | 480 | 176 | |||||||
| У6 | П9 | 63 | 180 | 18 | 240 | ||||||
| У6 | П10 | 168 | 63 | 28 | |||||||
| У7 | П3 | 28,5 | 285 | 76 | 380 | 19 | 171 | ||||
| У7 | П6 | 280 | 126 | 154 | |||||||
| У7 | П10 | 216 | 81 | 36 |
Оценка варианта (см. Приложение 4).
Решение задачи.
Используя правило: "Репликацию базы данных помещаем в тот узел, где она максимально используется", составляем таблицу оптимальных вариантов размещения репликаций баз данных:
Таблица 9
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | БД10 | |
| Узел | У1 | У6 | У3 | У2 | У3 | У6 | У1 | У7 | У4 | У1 | У1 |
| МЧОБ | 172,1 | 430,5 | 1883,4 | 126 | 448,6 | 123 | 1408 | 1116 | 238,8 | 1127,6 | 1127,6 |
Приложение №3
S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=1540*t+1088,5*t+1682,5*t+2059*t+1205*t+1329,5*t=8904,5*t
S1.У1=S1.У1.П3+S1.У1.П7+S1.У1.П9=994*t+186*t+360*t=1540*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+420*0+112*t+560*t+28*t+252*t=994*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.У1.П9=S1.У1.П9.БД2+S1.У1.П9.БД3+S1.У1.П9.БД6+S1.У1.П9.БД8=315*0+270*0+90*0+360*t=360*t
S1.У2=S1.У2.П6+S1.У2.П7+S2.У1.П10=427*t+310*t+351,5*t=1088,5*t
S1.У2.П6=S1.У2.П6.БД7+S1.У2.П6.БД8+S1.У2.П6.БД10=140*t+210*t+77*t=427*t
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
