otc1 (4 вариант)
Описание файла
Файл "otc1" внутри архива находится в папке "4 вариант". Документ из архива "4 вариант", который расположен в категории "". Всё это находится в предмете "эксплуатация автоматизированных систем обработки информации и управления (асоииу)" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "эксплуатация асоииу" в общих файлах.
Онлайн просмотр документа "otc1"
Текст из документа "otc1"
Распределение предметных баз данных по узлам сети.
Задание 1.
Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных размещается только в одном узле сети, а обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют "t" секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процес обращается к базе данных, находящейся в том же узле, где выполняется и процесс, то считать, что "t=0".
Из исходных таблиц, представленных в задании, получаем таблицы данных для варианта № 5 группы ИУ5-93:
1. Таблица 1, показывающая использование предметных баз данных обрабатывающими процессами (приложениями) в течение временного интервала и интенсивности их обращений к базам данных (среднее число обращений за рассматриваемый интервал времени):
Таблица 1
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
| П4 | 300 | 150 | 100 | |||||||
| П6 | 200 | 300 | 110 | |||||||
| П7 | 50 | 70 | 40 | 150 | ||||||
| П8 | 200 | 60 | 75 | |||||||
| П9 | 350 | 300 | 100 | 400 |
Таблица 2, показывающая распределение обрабатывающих процессов по узлам:
Таблица 2
| П4 | П6 | П7 | П8 | П9 | |
| У2 | 1,2 | 0,7 | 1,0 | 1,1 | |
| У3 | 0,8 | 1,15 | 0,55 | ||
| У4 | 1,1 | 0,9 | 0,8 | 0,5 | |
| У5 | 1,6 | 1,1 | 0,9 | ||
| У6 | 1,6 | 0,2 | 0,6 | ||
| У7 | 0,9 | 1,4 | 0,7 |
Коэффициенты в таблице 2 используются для получения количества обращений к базе данных в в исходном варианте задания по формуле:
N1=N*k,
где: N - значение из таблицы 1;
k - значение коэффициента из таблицы 2;
N1 - результирующее значение для таблицы учебного варианта задания.
На основе данных из таблиц для своего варианта, была сформирована следующая сводная таблица исходных данных:
Таблица 3
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | ||
| У2 | П4 | 360 | 180 | 120 | |||||||
| У2 | П6 | 140 | 210 | 77 | |||||||
| У2 | П7 | 50 | 70 | 40 | 150 | ||||||
| У2 | П8 | 220 | 66 | 82,5 | |||||||
| У3 | П4 | 240 | 120 | 80 | |||||||
| У3 | П7 | 57,5 | 80,5 | 46 | 172,5 | ||||||
| У3 | П9 | 192,5 | 165 | 55 | 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 | 480 | 176 | |||||||
| У5 | П7 | 55 | 77 | 44 | 165 | ||||||
| У5 | П8 | 180 | 54 | 67,5 | |||||||
| У6 | П6 | 320 | 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 |
Оценка варианта.
Количественное значение оценки 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 - полное (конечное) множество вариантов.
