BeDe (4 вариант)
Описание файла
Файл "BeDe" внутри архива находится в папке "4 вариант". Документ из архива "4 вариант", который расположен в категории "". Всё это находится в предмете "эксплуатация автоматизированных систем обработки информации и управления (асоииу)" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "эксплуатация асоииу" в общих файлах.
Онлайн просмотр документа "BeDe"
Текст из документа "BeDe"
Задание 1.
Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных размещается только в одном узле сети, а обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют “t” секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процес обращается к базе данных, находящейся в том же узле, где выполняется и процесс, то считать, что “t=0”.
Исходные данные взять из следующих таблиц:
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 - результирующее значение для таблицы учебного варианта задания.
Пример
Например, выбрав из таблиц данные своего варианта, Вы сформировали следующую сводную таблицу исходных данных для Вашей задачи (данные не соответствуют ни одному учебному варианту):
| Узел | Проц. | БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 |
| П4 | 360 | 180 | 120 | ||||||||
| У2 | П6 | 140 | 210 | 77 | |||||||
| П7 | 50 | 70 | 40 | 150 | |||||||
| П8 | 220 | 66 | 82,5 | ||||||||
| П4 | 240 | 120 | 80 | ||||||||
| У3 | П7 | 57,5 | 80,5 | 46 | 172,5 | ||||||
| П9 | 192,5 | 165 | 55 | 220 | |||||||
| П4 | 330 | 165 | 110 | ||||||||
| У4 | П7 | 45 | 63 | 36 | 135 | ||||||
| П8 | 160 | 48 | 60 | ||||||||
| П9 | 175 | 150 | 50 | 200 | |||||||
| П6 | 320 | 480 | 176 | ||||||||
| У5 | П7 | 55 | 77 | 44 | 165 | ||||||
| П8 | 180 | 54 | 67,5 | ||||||||
| П6 | 320 | 480 | 176 | ||||||||
| У6 | П8 | 40 | 12 | 15 | |||||||
| П9 | 210 | 180 | 60 | 240 | |||||||
| П4 | 270 | 135 | 90 | ||||||||
| У7 | П6 | 280 | 420 | 154 | |||||||
| П8 | 140 | 42 | 52,5 |
Оценка варианта.
Выполним оценку на примере варианта:
{БД1/ у3, БД2/у4, БД3/у4, БД4/у2, БД5/у2, БД6/у4, БД7/ у5, БД8/у6, БД9/у3, БД10/у5}
Количественное значение оценки i-го варианта обозначим через Si.
В нашем примере - “S1”:
S1=S1.у1+S1.у2+S1.у3+S1.у4+S1.у5+S1.у6=780t+670t+1470t+230t+860t+1730t=
=5740t;
где:
S1.у1= S1.у1.п1+ S1.у1.п2+ S1.у1.п5+ S1.у1.п7=0+300t+180t+300t=780t;
S1.у1.п1= S1.у1.п1.БД1+ S1.у1.п1.БД5+ S1.у1.п1.БД9=100*0+60*0+150*0=0;
S1.у1.п2= S1.у1.п2.БД4+ S1.у1.п2.БД7=400*0+300*t=300t;
S1.у1.п5= S1.у1.п5.БД5+ S1.у1.п5.БД8=200*0+180*t=180t;
S1.у1.п7= S1.у1.п7.БД1+ S1.у1.п7..БД7=30*0+300*t=300t;
S1.у2= S1.у2.п1+ S1.у2.п4+ S1.у2.п5=220t+410t+40t=670t;
S1.у2.п1= S1.у2.п1.БД1+ S1.у2.п1.БД5+ S1.у2.п1.БД9=100*t+70*t+50*t=220t;
S1.у2.п4= S1.у2.п4.БД7+ S1.у2.п4.БД8+ S1.у2.п4.БД9=200*t+150*t+60t=410t;
S1.у2.п5= S1.у1.п5.БД5+ S1.у1.п5.БД8=200*0+40*t=40t;
S1.у3= S1.у3.п2+ S1.у3.п3+ S1.у3.п4+ S1.у3.п5=700t+150t+340t+280t=1470t;
S1.у3.п2= S1.у3.п2.БД4+ S1.у3.п2.БД7=300*t+400*t=700t;
S1.у3.п3= S1.у3.п3.БД1+ S1.у3.п3.БД9=50*t+100*t=150t;
S1.у3.п4= S1.у3.п4.БД7+ S1.у3.п4.БД8+ S1.у3.п4.БД9=150*t+150*t+40t=340t;
S1.у3.п5= S1.у3.п5.БД5+ S1.у3.п5.БД8=100*t+180*t=280t;
S1.у4= S1.у4.п1+ S1.у4.п6+ S1.у4.п9=150t+40t+40t=230t;
S1.у4.п1= S1.у4.п1.БД1+ S1.у4.п1.БД5+ S1.у4.п1.БД9=100*t+30*t+20*t=150t;
S1.у4.п6= S1.у4.п6.БД4+ S1.у4.п6.БД8+ S1.у4.п6.БД9=20*t+10*t+10t=40t;
S1.у4.п9= S1.у4.п9.БД1+ S1.у4.п9.БД4=20*t+20*t=40t;
S1.у5= S1.у5.п3+ S1.у5.п6+ S1.у5.п7+ S1.у5.п8+ S1.у5.п10=
160t+55t+35t+260t+350t=860t;
S1.у5.п3= S1.у5.п3.БД1+ S1.у5.п3.БД9=60*t+100*t=160t;
S1.у5.п6= S1.у5.п6.БД4+ S1.у5.п6.БД8+ S1.у5.п6.БД9=30*t+5*t+20t=55t;
S1.у5.п7= S1.у5.п7.БД1+ S1.у5.п7.БД7=35*t+450*0=35t;
S1.у5.п8= S1.у5.п8.БД4+ S1.у5.п8.БД5=60*t+200*t=260t;
S1.у5.п10= S1.у5.п10.БД4+ S1.у5.п10.БД8=350*t+400*0=350t;
S1.у6= S1.у6.п1+ S1.у6.п4+ S1.у6.п5+ S1.у6.п10=270t+330t+330t+800t=1730t;
S1.у6.п1= S1.у6.п1.БД1+ S1.у6.п1.БД5+ S1.у6.п1.БД9=100*t+80*t+90*t=270t;
S1.у6.п4= S1.у6.п4.БД7+ S1.у6.п4.БД8+ S1.у6.п4.БД9=200*t+70*t+60t=330t;
S1.у6.п5= S1.у6.п5.БД5+ S1.у6.п5.БД8=150*t+180*t=330t;
S1.у6.п10= S1.у6.п10.БД4+ S1.у6.п10.БД8=400*t+400*t=800t;
Таким образом оценочная функция варианта распределения баз данных по узлам носит аддитивный характер.
Выбор метода решения:
Данная задача нахождения оптимального варианта является комбинаторной задачей распределения, однако учитывая аддитивный характер оценочной функции ее можно рашить не только методом полного перебора (что практически крайне затруднительно), но также методом динамического программирования, например методом ветвей и границ:
минимизировать S=f(x)
при условиях x (- G,
где G - полное (конечное) множество вариантов.
