otc (954038)

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

Текст из файла

Распределение предметных баз данных по узлам сети.

Задание 1.

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

Из исходных таблиц, представленных в задании, получаем таблицы данных для варианта №6 группы ИУ5-92:

Таблица 1, показывающая использование предметных баз данных обрабатывающими процессами (приложениями) в течение временного интервала и интенсивности их обращений к базам данных (среднее число обращений за рассматриваемый интервал времени):

Таблица 1

Таблица 2, показывающая распределение обрабатывающих процессов по узлам:

Таблица 2

Коэффициенты в таблице 2 используются для получения количества обращений к базе данных в в исходном варианте задания по формуле:

N1=N*k,

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

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

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

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

Таблица 3

		БД1	БД2	БД3	БД4	БД5	БД6	БД7	БД8	БД9	БД10
У1	П4		300	150			100
	П5					25,5		90		9
	П7	30			42					24	90
У2	П4		360	180			120
	П6							140	210		77
	П7	50			70					40	150
	П8			220	66	82,5
У3	П4		240	120			80
	П5					68		240		24
	П7	57,5			80,5					46	172,5
У4	П4		330	165			110
	П7	45			63					36	135
	П8			160	48	60
У6	П6							320	480		176
	П8			40	12	15
У7	П4		270	135			90
	П5					102		360		36
	П6							280	420		154
	П8			140	42	52,5

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

S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=860,5*t+522,5*t+1001*t+1152*t+563*t+1287*t=5386*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+90*t+82,5*t=522,5*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=50*t+70*0+40*t+150*0=90*t

S1.У2.П8=S1.У2.П8.БД3+S1.У2.П8.БД4+S1.У2.П8.БД5=220*0+66*0+82,5*t=82,5*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=605*t+279*t+268*t=1152*t

S1.У4.П4=S1.У4.П4.БД2+S1.У4.П4.БД3+S1.У4.П4.БД6=330*t+165*t+110*t=605*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*t+48*t+60*t=268*t

S1.У6=S1.У6.П6+S1.У6.П8=496*t+67*t=563*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.У7=S1.У7.П4+S1.У7.П5+S1.У7.П6+S1.У7.П8=495*t+36*t+574*t+182*t=1287*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+420*t+154*t=574*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

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

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

минимизировать S=f(x)

при условиях x (- G,

где G - полное (конечное) множество вариантов.

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

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

Таблица 4

Эту же таблицу можно представить по-другому:

Таблица 5

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

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

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

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

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