KUR_RAB (954044), страница 10
Текст из файла (страница 10)
Таблица 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.
Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация - мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют "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 |
Оценка варианта.
S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=858,2*t+1039,5*t+1126*t+1998,8*t+1016*t+1035,5*t=7074*t
S1.У1=S1.У1.П3+S1.У1.П7+S1.У1.П9=396,2*t+102*t+360*t=858,2*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=12,6*t+420*0+112*t+168*t+28*t+75,6*t=396,2*t
S1.У1.П7=S1.У1.П7.БД1+S1.У1.П7.БД4+S1.У1.П7.БД9+S1.У1.П7.БД10=9*t+42*t+24*t+27*t=102*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+261*t+351,5*t=1039,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
S1.У2.П7=S1.У2.П7.БД1+S1.У2.П7.БД4+S1.У2.П7.БД9+S1.У2.П7.БД10=50*t+21*t+40*t+150*t=261*t
S1.У2.П10=S1.У2.П10.БД3+S1.У2.П10.БД5+S1.У2.П10.БД9=228*t+85,5*t+38*t=351,5*t
S1.У3=S1.У3.П3+S1.У3.П7+S1.У3.П9+S1.У3.П10=539,7*t+0*t+517*t+69,3*t=1126*t
S1.У3.П3=S1.У3.П3.БД1+S1.У3.П3.БД3+S1.У3.П3.БД5+S1.У3.П3.БД7+S1.У3.П3.БД9+S1.У3.П3.БД10=31,5*0+94,5*t+25,2*t+420*t+21*0+189*0=539,7*t
S1.У3.П7=S1.У3.П7.БД1+S1.У3.П7.БД4+S1.У3.П7.БД9+S1.У3.П7.БД10=57,5*0+80,5*0+46*0+172,5*0=0*t
S1.У3.П9=S1.У3.П9.БД2+S1.У3.П9.БД3+S1.У3.П9.БД6+S1.У3.П9.БД8=192,5*t+49,5*t+55*t+220*t=517*t
S1.У3.П10=S1.У3.П10.БД3+S1.У3.П10.БД5+S1.У3.П10.БД9=50,4*t+18,9*t+28*0=69,3*t
S1.У4=S1.У4.П3+S1.У4.П7+S1.У4.П9+S1.У4.П10=896,4*t+253,8*t+575*t+273,6*t=1998,8*t
S1.У4.П3=S1.У4.П3.БД1+S1.У4.П3.БД3+S1.У4.П3.БД5+S1.У4.П3.БД7+S1.У4.П3.БД9+S1.У4.П3.БД10=27*t+270*t+72*t+360*t+5,4*t+162*t=896,4*t
S1.У4.П7=S1.У4.П7.БД1+S1.У4.П7.БД4+S1.У4.П7.БД9+S1.У4.П7.БД10=45*t+63*t+10,8*t+135*t=253,8*t
S1.У4.П9=S1.У4.П9.БД2+S1.У4.П9.БД3+S1.У4.П9.БД6+S1.У4.П9.БД8=175*t+150*t+50*t+200*t=575*t
S1.У4.П10=S1.У4.П10.БД3+S1.У4.П10.БД5+S1.У4.П10.БД9=192*t+72*t+9,6*t=273,6*t
S1.У6=S1.У6.П6+ S1.У6.П9+S1.У6.П10=496*t+261*t+259*t=1016*t
S1.У6.П6=S1.У6.П6.БД7+S1.У6.П6.БД8+S1.У6.П6.БД10=320*t+480*0+176*t=496*t
S1.У6.П9=S1.У6.П9.БД2+S1.У6.П9.БД3+S1.У6.П9.БД6+S1.У6.П9.БД8=63*t+180*t+18*t+240*0=261*t
S1.У6.П10=S1.У6.П10.БД3+S1.У6.П10.БД5+S1.У6.П10.БД9=168*t+63*t+28*t=259*t
S1.У7=S1.У7.П3+S1.У7.П6 +S1.У7.П10=503,5*t+280*t+252*t=1035,5*t
S1.У7.П3=S1.У7.П3.БД1+S1.У7.П3.БД3+S1.У7.П3.БД5+S1.У7.П3.БД7+S1.У7.П3.БД9+S1.У7.П3.БД10=28,5*t+285*t+76*0+380*0+19*t+171*t=503,5*t
S1.У7.П6=S1.У7.П6.БД7+S1.У7.П6.БД8+S1.У7.П6.БД10=280*0+126*t+154*t=280*t
S1.У7.П10=S1.У7.П10.БД3+S1.У7.П10.БД5+S1.У7.П10.БД9=216*t+81*0+36*t=252*t
Решение задачи.
Используя правило: "Репликацию базы данных помещаем в тот узел, где она максимально используется", составляем таблицу оптимальных вариантов размещения репликаций баз данных:
Таблица 9
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
| Узел | У1 | У6 | У3 | У2 | У3 | У6 | У1 | У7 | У4 | У1 | |
| Макс. число обращений к базе | 172,1 | 430,5 | 1883,4 | 126 | 448,6 | 123 | 1408 | 1116 | 238,8 | 1127,6 |
8. Моделирование локальной вычислительной сети.
8.1. Аналитическое моделирование.
8.1.1. Математические модели, используемые для оценки характеристик
функционирования ЛВС и их компонентов.
1. Система М / М / 1.
ОA
W
V
- интенсивность входного потока,
- производительность ОА,
t0 - среднее время обслуживания одной заявки,
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
