Трубицын Д.В. ИУ5-93 (954219), страница 14
Текст из файла (страница 14)
-
Вариант 1б
Создаем только три реплики для тех БД, которые дают наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД в сети.
Таблица 36. Вариант размещения БД и трех реплик по узлам сети.
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка |
БД | У3 | У6 | У4 | У3 | У7 | У6 | У5 | У6 | У7 | У3 |
|
Число обращений | 290 | 350 | 3160 | 420 | 975 | 400 | 1200 | 400 | 220 | 820 | 8235 |
Реплики |
|
| У3 |
| У4 |
| У7 |
|
|
|
|
Число обращений | 290 | 350 | 2420 | 420 | 730 | 400 | 800 | 400 | 220 | 820 | 6850 |
Суммарное количество обращений к базам данных в сети снизилось на 16,8%
-
Вариант 1в
Для каждой БД создаем только одну реплику, которая дает наибольший выигрыш в уменьшения суммарного количества обращений ко всем БД.
Таблица 37. Вариант размещения БД и одной их реплики по узлам сети.
| БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка |
БД | У3 | У6 | У4 | У3 | У7 | У6 | У5 | У6 | У7 | У3 |
|
Число обращений | 290 | 350 | 3160 | 420 | 975 | 400 | 1200 | 400 | 220 | 820 | 8235 |
Реплики | У4 | У4 | У3 | У6 | У4 | У4 | У7 | У4 | У3 | У4 |
|
Число обращений | 160 | 0 | 2420 | 300 | 730 | 150 | 800 | 0 | 160 | 500 | 5220 |
Суммарное количество обращений к базам данных в сети снизилось на 36,6%
-
Аналитическое моделирование сети
Формализованная схема и исходные данные рассматриваемой РСОД
Моделируем распределенную систему обработки данных, содержащую 21 ПЭВМ, канал и сервер (два ЦП и диски, переход по вероятности Р) (Рис. 6).
Рис. 6. Формализованная схема рассматриваемой РСОД
В схеме используются следующие обозначения:
ОАДi - обслуживающий аппарат, имитирующий дообработку на i-той рабочей станции сети запроса от этой станции к серверу после обработки запроса на сервере;
ОАФi - обслуживающий аппарат, имитирующий формирование запроса от i-той рабочей станции к серверу ( );
БK - буфер, имитирующий очередь запросов к каналу;
ОАK - обслуживающий аппарат, имитирующий задержку при передаче данных через канал;
БП - буфер, имитирующий очередь запросов к процессорам;
ОАПi - обслуживающий аппарат, имитирующий работу процессора;
Бдi - буфер, имитирующий очередь запросов к i-му диску;
ОАдi - обслуживающий аппарат, имитирующий работу i-го диска.
Р - вероятность обращения запроса к ЦП после обработки на диске.
Обслуживание заявок во всех ОА подчиняется экспоненциальному закону.
Исходными данными аналитической модели являются:
Таблица38.. Входные данные аналитической модели
Обозначение | Описание |
N | число рабочих станций сети |
Т0 | среднее значение времени дообработки на рабочей станции сети запроса от этой станции к базе данных на сервере |
Тр | среднее значение времени формирования запроса от рабочей станции сети к базе данных на сервере |
tк | среднее значение времени передачи запроса по каналу |
M | число процессоров сервера |
K | число дисков сервера |
tпрi | среднее значение времени обработки запроса в ЦП сервера |
tдi | среднее значение времени обработки запроса в диске сервера |
Рi | вероятность обращения запроса к i-му диску сервера после обработки запроса в процессоре |
Выходными характеристиками аналитической модели являются:
Таблица39. Выходные характеристики аналитической модели
Обозначение | Описание |
Треак | среднее значение времени реакции системы |
rк | коэффициент загрузки ОА, имитирующего работу канала передачи данных |
rпрi | коэффициент загрузки ОА, имитирующего работу i-го процессора сервера |
rдi | коэффициент загрузки ОА, имитирующего работу i-го диска сервера |
Введём следующие обозначения:
lф1 – среднее значение суммарной интенсивности фонового потока запросов, выходящих из ОА, имитирующих работу рабочих станций, в канал;
lф1b – среднее значение интенсивности фонового потока запросов, проходящих через ОА, имитирующих работу сервера и дисков, где b=1/(1–р);
b – среднее количество проходов запроса по тракту процессор-диски за время одного цикла его обработки в системе.
tк – среднее значение времени обработки запроса в канале передачи данных;
tк=0.5(tк1+ tк2 ), где
tк1 – среднее время передачи запроса по каналу в прямом направлении;
tк2 – среднее время передачи запроса по каналу в обратном направлении;
n – количество серверов, обслуживающих рабочие станции;
– количество дисков в сервере, при условии, что все они одинаковые;
Pi – вероятность обращения к i-му диску сервера.
Порядок расчета рассматриваемой системы методом фонового потока
При расчете используется приближённый итерационный алгоритм нахождения значения выходных характеристик рассматриваемой системы
-
Определяем начальное значение для lф1:
К1 принимает значения в диапазоне 0.995…0.99995.
-
Определяем средние времена пребывания запроса в узлах системы: канале, процессорах, дисках:
-
Определяем интенсивность фонового потока после очередной итерации:
К2 принимает значения в диапазоне 10…1000, .
Переход на пункт 2.
-
Определяем выходные результаты аналитической модели.
Определяем средние времена пребывания запроса в узлах системы: канале, процессорах и дисках.
Определяем загрузку основных узлов системы: рабочей станции, пользователя,канала передачи данных, процессоров и дисков сервера.
загрузка рабочей станции:
загрузка пользователя: где
загрузка канала
загрузка процессора
загрузка дисков где
Листинг программы
private void btnStart_Click(object sender, RoutedEventArgs e)