ПЗ_ИУ5-91_Боровков (954021), страница 6

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 6)

N1=N*k,

где: N – значение из таблицы 1;

k – значение коэффициента из таблицы 7.2;

N1 – результирующее значение для таблицы учебного варианта задания.

На основе данных из таблиц для своего варианта, была сформирована следующая сводная таблица исходных данных:

Таблица 7.3.

Узел	Проц.	БД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	П2		200	150					125
	П10			228		86				38
У3	П1	130			78		195				182
	П3	32		315		84		420		21	189
	П9		193	165			55		220
	П10			168		63				28
У4	П1	87			52		131				122
	П2		320	240					160
	П3	27		270		72		360		18	162
	П9		175	150			50		200
	П10			192		72				32
У5	П3	39		390		104		520		26	234
У6	П1	130			78		195				182
	П2		320	240					200
	П9		210	180			60		240
	П10			168		63				28

Оценка варианта

Выполним оценку на примере варианта

{БД1/ у3, БД2/ у6, БД3/ у5, БД4/ у3, БД5/ у4, БД6/у6, БД7/у1, БД8/у6, БД9/у3, БД10/у1}.

Количественное значение оценки i-го варианта обозначим через Si. Для данного варианта – S1.

S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У5+S1.У6=

=1947*t+826,5*t+2248,5*t+1895,5*t +1313*t +1069*t =9299.5*t~9300*t

S1.У1=S1.У1.П1+S1.У1.П3+S1.У1.П9=310*t+602*t+1035*t=1947*t

S1.У1.П1=S1.У1.П1.БД1+S1.У1.П1.БД4+S1.У1.П1.БД6+S1.У1.П1.БД10=

=100*t+60*t+150*t+140*0=310*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*t+112*t+560*0+28*t+252*0 =602*t

S1.У1.П9=S1.У1.П9.БД2+S1.У1.П9.БД3+S1.У1.П9.БД6+S1.У1.П9.БД8=

=315*t+270*t+90*t+360*t=1035*t

S1.У2=S1.У2.П2+S1.У2.П10=475*t+351.5*t=826,5*t

S1.У2.П2=S1.У2.П2.БД2+ S1.У2.П2.БД3+S1.У2.П2.БД8=200*t+150*t+125*t=475*t

S1.У2.П10=S1.У2.П10.БД3+S1.У2.П10.БД5+S1.У2.П10.БД9=228*t+85.5*t+38*0=351,5*t

S1.У3=S1.У3.П1+S1.У3.П3+S1.У3.П9+S1.У3.П10=

=377*t+1008*t+632,5*t+231*t=2248,5*t

S1.У3.П1=S1.У3.П1.БД1+S1.У3.П1.БД4+S1.У3.П1.БД6+S1.У3.П1.БД10=

=130*0+78*0+195*t+182*t=377*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+315*t+84*t+420*t+21*0+189*t=1008*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.У3.П10=S1.У3.П10.БД3+S1.У3.П10.БД5+S1.У3.П10.БД9=168*t+63*t+28*0=231*t

S1.У4=S1.У4.П1+S1.У4.П2+S1.У4.П3+S1.У4.П9+S1.У4.П10=

=391,5*t+480*t+567*t+425*t+32*t =1895,5*t

S1.У4.П1=S1.У4.П1.БД1+S1.У4.П1.БД4+S1.У4.П1.БД6+S1.У4.П1.БД10=87*t+52,2*t+130,5*t+121,8*t=391,5*t

S1.У4.П2=S1.У4.П2.БД2+S1.У4.П2.БД3+S1.У4.П2.БД8=320*t+240*0+160*t=480*t

S1.У4.П3=S1.У4.П4.БД1+S1.У4.П4.БД3+S1.У4.П4.БД5+S1.У4.П4.БД7+S1.У4.П4.БД9+

+S1.У4.П4.БД10=27*t+270*0+72*0+360*t+18*t+162*t=567*t

S1.У4.П9=S1.У4.П9.БД2+S1.У4.П9.БД3+S1.У4.П9.БД6+S1.У4.П9.БД8=

=175*t+150*0+50*t+200*t=425*t

S1.У4.П10=S1.У4.П10.БД3+S1.У4.П10.БД5+S1.У4.П10.БД9=192*0+72*0+32*t=32*t

S1.У5=S1.У5.П3=1313*t

S1.У5.П3=S1.У5.П3.БД1+S1.У5.П3.БД3+S1.У5.П3.БД5+S1.У5.П3.БД7+S1.У5.П3.БД9+

+S1.У5.П3.БД10=39*t+390*t+104*t+520*t+26*t+234*t=1313*t

S1.У6=S1.У6.П1+S1.У6.П2+S1.У6.П9+S1.У6.П10=

=390*t+240*t+180*t+259*t=1069*t

S1.У6.П1=S1.У6.П1.БД1+S1.У6.П1.БД4+S1.У6.П1.БД6+S1.У6.П1.БД10=

=130*t+78*t+195*0+182*t=390*t

S1.У6.П2=S1.У6.П2.БД2+S1.У6.П2.БД3+S1.У6.П2.БД8=320*0+240*t+200*0=240*t

S1.У6.П9=S1.У6.П9.БД2+S1.У6.П9.БД3+S1.У6.П9.БД6+S1.У6.П9.БД8=

=210*0+180*t+60*0+240*0=180*t

S1.У6.П10=S1.У6.П10.БД3+S1.У6.П10.БД5+S1.У6.П10.БД9=168*t+63*t+28*t=259*t

Таким образом, оценочная функция варианта распределения баз данных по узлам носит аддитивный характер.

Выбор метода решения

Данная задача нахождения оптимального варианта является комбинаторной задачей распределения, однако учитывая аддитивный характер оценочной функции ее можно решить не только методом полного перебора (что практически крайне затруднительно), но также методом динамического программирования, например методом ветвей и границ.

Решение задачи

Используя правило: «Базу данных помещаем в тот узел, где она максимально используется», составляем таблицу перспективных вариантов:

Таблица 7.5.

Из таблицы выбираем оптимальные вариант рационального размещения предметных баз данных в распределенной информационной системе (на данных таблицы 7.5):

Характеристики

Список файлов домашнего задания