MY_CUR1 (954013), страница 11
Текст из файла (страница 11)
Количественное значение оценки i-го варианта обозначим через Si.
В нашем примере - «S1»:
S1=S1.у2+S1.у3+S1.у4+S1.у5+S1.у6+S1.у7=1547*t+1325,5*t+587*t+957,5*t+1013*t+1583,5*t =7013,5*t;
где:
S1.У2=S1.У2.П4+S1.У2.П6+ S1.У2.П7+ S1.У2.П8=660*t+427*t+240*t+220*t=1547*t
S1.У2.П4=S1.У2.П4.БД2+S1.У2.П4.БД3+S1.У2.П4.БД6=360*t+180*t+120*t=660*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+70*0+40*t+150*t=240*t
S1.У2.П8=S1.У2.П8.БД3+S1.У2.П8.БД4+S1.У2.П8.БД5=220*t+66*0+82,5*0=220*t
S1.У3= S1.У3.П4+ S1.У3.П7+ S1.У3.П9=440*t+253*t+632,5*t=1325,5*t
S1.У3.П4=S1.У3.П4.БД2+S1.У3.П4.БД3+S1.У3.П4.БД6=240*t+120*t+80*t=440*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*t+46*0+172,5*t=253*t
S1.У3.П9=S1.У3.П9.БД2+S1.У3.П9.БД3+S1.У3.П9.БД6+S1.У3.П9.БД8=192,5*t+165*t+55*t+220*t=632,5*t
S1.У4= S1.У4.П4+S1.У4.П7+S1.У4.П8+S1.У4.П9=0*t+279*t+108*t+200*t=587*t
S1.У4.П4=S1.У4.П4.БД2+S1.У4.П4.БД3+S1.У4.П4.БД6=330*0+165*0+110*0=0*t
S1.У4.П7=S1.У4.П7.БД1+S1.У4.П7.БД4+S1.У4.П7.БД9+S1.У4.П7.БД10=45*t+63*t+36*t+135*t=279*t
S1.У4.П8=S1.У4.П8.БД3+S1.У4.П8.БД4+S1.У4.П8.БД5=160*0+48*t+60*t=108*t
S1.У4.П9=S1.У4.П9.БД2+S1.У4.П9.БД3+S1.У4.П9.БД6+S1.У4.П9.БД8=175*0+150*0+50*0+200*t=200*t
S1.У5=S1.У5.П6+S1.У5.П7+S1.У5.П8=480*t+176*t+301,5*t=957,5*t
S1.У5.П6=S1.У5.П6.БД7+S1.У5.П6.БД8+S1.У5.П6.БД10=320*0+480*t+176*0=480*t
S1.У5.П7=S1.У5.П7.БД1+S1.У5.П7.БД4+S1.У5.П7.БД9+S1.У5.П7.БД10=55*t+77*t+44*t+165*0=176*t
S1.У5.П8=S1.У5.П8.БД3+S1.У5.П8.БД4+S1.У5.П8.БД5=180*t+54*t+67,5*t=301,5*t
S1.У6=S1.У6.П6+S1.У6.П8+S1.У6.П9=496*t+67*t+450*t=1013*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.П8=S1.У6.П8.БД3+S1.У6.П8.БД4+S1.У6.П8.БД5=40*t+12*t+15*t=67*t
S1.У6.П9=S1.У6.П9.БД2+S1.У6.П9.БД3+S1.У6.П9.БД6+S1.У6.П9.БД8=210*t+180*t+60*t+240*0=450*t
S1.У7=S1.У7.П4+S1.У7.П6+S1.У7.П7=495*t+854*t+234,5*t=1583,5*t
S1.У7.П4=S1.У7.П4.БД2+S1.У7.П4.БД3+S1.У7.П4.БД6=270*t+135*t+90*t=495*t
S1.У7.П6=S1.У7.П6.БД7+S1.У7.П6.БД8+S1.У7.П6.БД10=280*t+420*t+154*t=854*t
S1.У7.П8=S1.У7.П8.БД3+S1.У7.П8.БД4+S1.У7.П8.БД5=140*t+42*t+52,5*t=234,5*t
Выбор метода решения.
Данная задача нахождения оптимального варианта является комбинаторной задачей распределения, однако учитывая аддитивный характер оценочной функции ее можно рашить не только методом полного перебора (что практически крайне затруднительно), но также методом динамического программирования, например методом ветвей и границ:
минимизировать S=f(x)
при условиях x (- G,
где G - полное (конечное) множество вариантов.
Решение задачи.
Используя правило: "Базу данных помещаем в тот узел, где она максимально используется", составляем таблицу перспективных вариантов:
Таблица 4
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
| У2 | 157,5 | 1417,5 | 1435 | 376,5 | 195 | 445 | 920 | 2040 | 126 | 978,5 |
| У3 | 150 | 1345 | 1550 | 432 | 277,5 | 430 | 1060 | 2030 | 120 | 1033 |
| У4 | 162,5 | 1272,5 | 1360 | 401,5 | 217,5 | 405 | 1060 | 2050 | 130 | 1070,5 |
| У5 | 152,5 | 1777,5 | 1655 | 381,5 | 210 | 565 | 740 | 1770 | 122 | 864,5 |
| У6 | 207,5 | 1567,5 | 1615 | 500,5 | 262,5 | 505 | 740 | 1530 | 166 | 1029,5 |
| У7 | 207,5 | 1507,5 | 1560 | 470,5 | 225 | 475 | 780 | 1830 | 166 | 1051,5 |
| Макс. ч. | 207,5 | 1777,5 | 1835 | 512,5 | 277,5 | 565 | 1060 | 2250 | 166 | 1205,5 |
Эту же таблицу можно представить по-другому:
Таблица 5
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
| У2 | 50 | 360 | 400 | 136 | 82,5 | 120 | 140 | 210 | 40 | 227 |
| У3 | 57,5 | 432,5 | 285 | 80,5 | - | 135 | - | 220 | 46 | 172,5 |
| У4 | 45 | 505 | 475 | 111 | 60 | 160 | - | 200 | 36 | 135 |
| У5 | 55 | - | 180 | 131 | 67,5 | - | 320 | 480 | 44 | 341 |
| У6 | - | 210 | 220 | 12 | 15 | 60 | 320 | 720 | - | 176 |
| У7 | - | 270 | 275 | 42 | 52,5 | 90 | 280 | 420 | - | 154 |
Из таблицы выбираем равнозначные оптимальные варианты рационального размещения предметных баз данных в распределенной информационной системе (на данных таблицы 4):
Таблица 6
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
| Вари-ант№1 | У3 | У4 | У4 | У2 | У2 | У4 | У5 | У6 | У3 | У5 | 7013,5 |
| Вари-ант№2 | У3 | У4 | У4 | У2 | У2 | У4 | У6 | У6 | У3 | У5 | 7013,5 |
| Макси-мальное число обраще-ний к базе | 150 | 1272,5 | 1360 | 376,5 | 195 | 405 | 740 | 1530 | 120 | 864,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 | ||
| У2 | П4 | 360 | 180 | 120 | |||||||
| У2 | П6 | 140 | 210 | 23,1 | |||||||
| У2 | П7 | 50 | 70 | 40 | 45 | ||||||
| У2 | П8 | 220 | 66 | 82,5 | |||||||
| У3 | П4 | 72 | 36 | 24 | |||||||
| У3 | П7 | 57,5 | 80,5 | 46 | 172,5 | ||||||
| У3 | П9 | 57,75 | 49,5 | 16,5 | 220 | ||||||
| У4 | П4 | 330 | 165 | 110 | |||||||
| У4 | П7 | 45 | 63 | 36 | 135 | ||||||
| У4 | П8 | 160 | 48 | 60 | |||||||
| У4 | П9 | 175 | 150 | 50 | 200 | ||||||
| У5 | П6 | 320 | 144 | 176 | |||||||
| У5 | П7 | 16,5 | 23,1 | 13,2 | 165 | ||||||
| У5 | П8 | 180 | 16,2 | 20,25 | |||||||
| У6 | П6 | 96 | 480 | 176 | |||||||
| У6 | П8 | 40 | 12 | 15 | |||||||
| У6 | П9 | 210 | 180 | 60 | 240 | ||||||
| У7 | П4 | 270 | 135 | 90 | |||||||
| У7 | П6 | 280 | 420 | 154 | |||||||
| У7 | П8 | 140 | 42 | 52,5 |
Оценка варианта.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
