otc (954038), страница 2

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

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

Таблица 6

Задание 2.

Определить вариант рационального размещения предметных баз данных в распределенной информационной системе для случая, когда каждая база данных может иметь произвольное число репликаций (копий), размещаемых на любых узлах (размещается только в одном узле сети главная репликация - мастер-репликация). Обрабатывающие процессы (приложения) не являются распределенными. При этом считать, что если некоторый процесс обращается за данными к базе, находящейся в другом узле, сетевые затраты на одно обращение составляют "t" секунд, независимо от местонахождения узла в сети и дисциплины обслуживания. Если процес обращается к базе данных, находящейся в том же узле, где выполняется и процесс, то считать, что "t=0". На создание и поддержку репликаций средние приведенные затраты назначить для исходного учебного задания по следующей формуле:

N2=0,3*N*k,

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

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

N2 - результирующее значение для исходных данных учебного варианта задания.

Была сформирована следующая сводная таблица данных с учётом репликаций:

Таблица 8

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

S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=860,5*t+401,75*t+1001*t+538,8*t+215,8*t+993*t=4010,85*t

S1.У1=S1.У1.П4+S1.У1.П5+S1.У1.П7=550*t+124,5*t+186*t=860,5*t

S1.У1.П4=S1.У1.П4.БД2+S1.У1.П4.БД3+S1.У1.П4.БД6=300*t+150*t+100*t=550*t

S1.У1.П5=S1.У1.П5.БД5+S1.У1.П5.БД7+S1.У1.П5.БД9=25,5*t+90*t+9*t=124,5*t

S1.У1.П7=S1.У1.П7.БД1+S1.У1.П7.БД4+S1.У1.П7.БД9+S1.У1.П7.БД10=30*t+42*t+24*t+90*t=186*t

S1.У2=S1.У2.П4+S1.У2.П6+S1.У2.П7+S1.У2.П8=0*t+350*t+27*t+24,75*t=401,75*t

S1.У2.П4=S1.У2.П4.БД2+S1.У2.П4.БД3+S1.У2.П4.БД6=360*0+180*0+120*0=0*t

S1.У2.П6=S1.У2.П6.БД7+S1.У2.П6.БД8+S1.У2.П6.БД10=140*t+210*t+77*0=350*t

S1.У2.П7=S1.У2.П7.БД1+S1.У2.П7.БД4+S1.У2.П7.БД9+S1.У2.П7.БД10=15*t+70*0+12*t+150*0=27*t

S1.У2.П8=S1.У2.П8.БД3+S1.У2.П8.БД4+S1.У2.П8.БД5=220*0+66*0+24,75*t=24,75*t

S1.У3=S1.У3.П4+S1.У3.П5+S1.У3.П7=440*t+308*t+253*t=1001*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.П5=S1.У3.П5.БД5+S1.У3.П5.БД7+S1.У3.П5.БД9=68*t+240*t+24*0=308*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.У4=S1.У4.П4+S1.У4.П7+S1.У4.П8=181,5*t+234,9*t+122,4*t=538,8*t

S1.У4.П4=S1.У4.П4.БД2+S1.У4.П4.БД3+S1.У4.П4.БД6=99*t+49,5*t+33*t=181,5*t

S1.У4.П7=S1.У4.П7.БД1+S1.У4.П7.БД4+S1.У4.П7.БД9+S1.У4.П7.БД10=45*t+18,9*t+36*t+135*t=234,9*t

S1.У4.П8=S1.У4.П8.БД3+S1.У4.П8.БД4+S1.У4.П8.БД5=48*t+14,4*t+60*t=122,4*t

S1.У6=S1.У6.П6+S1.У6.П8=148,8*t+67*t=215,8*t

S1.У6.П6=S1.У6.П6.БД7+S1.У6.П6.БД8+S1.У6.П6.БД10=96*t+480*0+52,8*t=148,8*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.У7=S1.У7.П4+S1.У7.П5+S1.У7.П6+S1.У7.П8=495*t+36*t+280*t+182*t=993*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.П5=S1.У7.П5.БД5+S1.У7.П5.БД7+S1.У7.П5.БД9=102*0+360*0+36*t=36*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.П8=S1.У7.П8.БД3+S1.У7.П8.БД4+S1.У7.П8.БД5=140*t+42*t+52,5*0=182*t

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

Используя правило: "Репликацию базы данных помещаем в тот узел, где она максимально используется", составляем таблицу оптимальных вариантов размещения репликаций баз данных:

Таблица 9

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

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