MY_CUR1 (954181), страница 11
Текст из файла (страница 11)
S1=S1.У1+S1.У2+S1.У3+S1.У4+S1.У6+S1.У7=1222,6*t+1011,5*t+1849,9*t+1844,1*t+1311,4*t+1575,5*t=8815*t
S1.У1=S1.У1.П1+S1.У1.П3+S1.У1.П4+S1.У1.П9=90*t+1132,6*t+0*t+0*t=1222,6*t
S1.У1.П1=S1.У1.П1.БД1+S1.У1.П1.БД4+S1.У1.П1.БД6+S1.У1.П1.БД10=30*t+60*t+150*0+140*0=90*t
S1.У1.П3=S1.У1.П3.БД1+S1.У1.П3.БД3+S1.У1.П3.БД5+S1.У1.П3.БД7+S1.У1.П3.БД9+S1.У1.П3.БД10=12,6*t+420*t+112*t+560*t+28*t+252*0=1132,6 *t
S1.У1.П4=S1.У1.П4.БД2+S1.У1.П4.БД3+S1.У1.П4.БД6=300*0+150*0+100*0=0*t
S1.У1.П9=S1.У1.П9.БД2+S1.У1.П9.БД3+S1.У1.П9.БД6+S1.У1.П9.БД8=315*0+270*0+90*0+360*0=0*t
S1.У2=S1.У2.П4+S1.У2.П10=660*t+351,5*t=1011,5*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.П10=S1.У2.П10.БД3+S1.У2.П10.БД5+S1.У2.П10.БД9=228*t+85,5*t+38*t=351,5*t
S1.У3=S1.У3.П1+S1.У3.П3+S1.У3.П4+S1.У3.П9+S1.У3.П10=113,1*t+543,9*t+384*t+594*t+214,9*t=1849,9*t
S1.У3.П1=S1.У3.П1.БД1+S1.У3.П1.БД4+S1.У3.П1.БД6+S1.У3.П1.БД10=130*0+78*0+58,5*t+54,6*t=113,1*t
S1.У3.П3=S1.У3.П3.БД1+S1.У3.П3.БД3+S1.У3.П3.БД5+S1.У3.П3.БД7+S1.У3.П3.БД9+S1.У3.П3.БД10=31,5*0+315*t+25,2*t+126*t+21*t+56,7*t=543,9*t
S1.У3.П4=S1.У3.П4.БД2+S1.У3.П4.БД3+S1.У3.П4.БД6=240*t+120*t+24*t=384*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+16,5*t+220*t=594*t
S1.У3.П10=S1.У3.П10.БД3+S1.У3.П10.БД5+S1.У3.П10.БД9=168*t+18,9*t+28*t=214,9*t
S1.У4=S1.У4.П1+S1.У4.П3+S1.У4.П4+S1.У4.П9+S1.У4.П10=391,5*t+707,4*t+258,5*t+347,5*t+139,2*t=1844,1*t
S1.У4.П1=S1.У4.П1.БД1+S1.У4.П1.БД4+S1.У4.П1.БД6+S1.У4.П1.БД10=87*t+52,2*t+130,5*t+121,8*t=391,5*t
S1.У4.П3=S1.У4.П3.БД1+S1.У4.П3.БД3+S1.У4.П3.БД5+S1.У4.П3.БД7+S1.У4.П3.БД9+S1.У4.П3.БД10=27*t+81*t+72*t+360*t+5,4*t+162*t=707,4*t
S1.У4.П4=S1.У4.П4.БД2+S1.У4.П4.БД3+S1.У4.П4.БД6=99*t+49,5*t+110*t=258,5*t
S1.У4.П9=S1.У4.П9.БД2+S1.У4.П9.БД3+S1.У4.П9.БД6+S1.У4.П9.БД8=52,5*t+45*t+50*t+200*t=347,5*t
S1.У4.П10=S1.У4.П10.БД3+S1.У4.П10.БД5+S1.У4.П10.БД9=57,6*t+72*t+9,6*t=139,2*t
S1.У6=S1.У6.П1+S1.У6.П9+S1.У6.П10=530,4*t+522*t+259*t=1311,4*t
S1.У6.П1=S1.У6.П1.БД1+S1.У6.П1.БД4+S1.У6.П1.БД6+S1.У6.П1.БД10=130*t+23,4*t+195*t+182*t=530,4*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+72*t=522*t
S1.У6.П10=S1.У6.П10.БД3+S1.У6.П10.БД5+S1.У6.П10.БД9=168*t+63*t+28*t=259*t
S1.У7=S1.У7.П3+S1.У7.П4+S1.У7.П10=864,5*t+495*t+216*t=1575,5*t
S1.У7.П3=S1.У7.П3.БД1+S1.У7.П3.БД3+S1.У7.П3.БД5+S1.У7.П3.БД7+S1.У7.П3.БД9+S1.У7.П3.БД10=28,5*t+285*t+76*0+380*t+19*0+171*t=864,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.П10=S1.У7.П10.БД3+S1.У7.П10.БД5+S1.У7.П10.БД9=216*t+81*0+36*0=216*t
Решение задачи.
Используя правило: "Репликацию базы данных помещаем в тот узел, где она максимально используется", составляем таблицу оптимальных вариантов размещения репликаций баз данных:
Таблица 9
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка в-та | |
Узел | У1 | У4 | У4 | У6 | У3 | У3 | У3 | У6 | У4 | У3 | 7835 |
315,1 | 1424 | 2393,1 | 135,6 | 448,6 | 854,5 | 866 | 492 | 158 | 748,1 |
8. Моделирование локальной вычислительной сети.
8.1. Аналитическое моделирование.
8.1.1. Математические модели, используемые для оценки характеристик
функционирования ЛВС и их компонентов.
1. Система М / М / 1.
ОA
W
V
- интенсивность входного потока,
- производительность ОА,
t0 - среднее время обслуживания одной заявки,
Все времена подчинены экспоненциальному закону распределения.
W - время ожидания,
V - время пребывания.
2. Система М / G / 1.
OA
W
V
t0 - среднее время обслуживания одной заявки,
- квадрат коэффициента вариации.
Формула Поллячека-Хинчина:
3. Система G / G / 1.
W
V
- квадрат коэффициента вариации входного потока
Формула Файндберга:
( При Кэрл =1 - экспоненциальный поток, Кэрл = - равномерный поток.)
4. Система М / М / с.
с - количество ОА, все ОА идентичны.
ОА1
ОАс
V
5. Система G / G / c.
ОА1
V
6. Система М / М / 1 / К.
с
OA
отк
Ротк
m - количество мест в очереди,
К - количество мест в системе.
Коэффициент использования ОА (вероятность того, что ОА занят):
Для частного случая, когда = 1, имеем следующие выражения:
1. Количество состояний графа системы (m + 2).
3. Вероятность отказа заявок .
4. Интенсивность потока, поступающего на ОА:
5. Количество заявок в очереди (средняя длина очереди):
6. Количество заявок в системе:
7. Среднее время ожидания:
8. Среднее время пребывания:
9. Коэффициент использования ОА:
Формула Литтла.
OA
Lw - количество заявок в очереди,
Lv - количество заявок в системе.
Lw = *W
Lv = *V
8.1.2. Аналитическое моделирование системы.
Пусть дана сеть следующей архитектуры (например, сеть в удаленном офисе № 1):
Г
Рабочие станции Процессоры Диски 1-
ОАдз1 ОАфз1 ОАцп1 ОАд1
Канал
ОАдзn ОАфзn ОАцпk ОАдm
Исходными данными аналитической модели являются:
N - число рабочих станций сети;
Т0 –среднее значение времени дообработки на рабочей станции сети запроса от этой станции к базе данных на сервере;
Тр - среднее значение времени формирования запроса от рабочей станции сети к базе данных на сервере;
tк1- среднее значение времени передачи запроса от РС к серверу сети через канал передачи данных;
tк2 - среднее значение времени передачи данных от сервера сети к РС через канал передачи данных;
С – количество процессоров сервера;
tп – среднее значение времени обработки запроса в процессоре сервера;
М – количество дисков сервера;
tд - среднее значение времени обработки запроса в диске сервера;
Рi – вероятность обращения запроса к i диску сервера после обработки запроса в процессоре;
- вероятность поступления запроса после обработки на диске сервера снова на процессор сервера.
Выходными характеристиками аналитической модели являются:
Треак – среднее значение времени реакции системы;
к – коэффициент загрузки ОА, имитирующего работу канала передачи данных;
п – коэффициент загрузки ОА, имитирующего работу процессора сервера;
дi – коэффициент загрузки ОА, имитирующего работу –го диска сервера.
Введём следующие обозначения:
ф1 – среднее значение суммарной интенсивности фонового потока запросов, выходящих из ОА, имитирующих работу РС;
ф1 – среднее значение интенсивности фонового потока запросов, проходящих через ОА, имитирующих работу процессора, где =1/(1-) ;
tк - среднее значение времени обработки запроса в канале передачи данных;
tк=0.5(tк1+ tк2 ). (1)
Тогда имеем:
Т к – среднее значение времени пребывания запроса в ОА, имитирующих работу канала передачи данных определяется как
Тп – среднее значение времени пребывания запроса в ОА, имитирующих работу процессора сервера определяется как:
Т д – среднее значение времени пребывания запроса в ОА, имитирующих работу диска сервера определяется как:
Тогда справедливо следующее выражение:
(5)

Приближённый итерационный алгоритм нахождения значения и выходных характеристик аналитической модели имеет следующий вид:
1. Определяем начальное значение для ф1
К1 принимает значения в диапазоне 0.995…0.99995.
2. Определяем значения Тк , Тп и Тд соответственно из выражений (2), (3) и (4).
3. Определяем значение ф из следующего выражения: