12 вариант 2 (954078), страница 15
Текст из файла (страница 15)
S1.У2.П6=S1.У2.П6.БД7+S1.У2.П6.БД8+S1.У2.П6.БД10=140*t+210*t+77*t=427*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*t=240*t
S1.У2.П8=S1.У2.П8.БД3+S1.У2.П8.БД4+S1.У2.П8.БД5=220*t+66*0+82,5*t=302,5*t
S1.У3=S1.У3.П3+S1.У3.П4+S1.У3.П7 =891,5*t+440*t+163,3*t =1494,75*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=9,45*t+315*t+84*t+420*t+6,3*t+56,7*t=891,5*t
S1.У3.П4=S1.У3.П4.БД2+S1.У3.П4.БД3+S1.У3.П4.БД5=240*t+120*t+80*t=440*t
S1.У3.П7=S1.У3.П7.БД1+S1.У3.П7.БД4+S1.У3.П7.БД9+S1.У3.П7.БД10=17,25*t+80,5*t+13,8*t+51,75=163,3*t
S1.У4=S1.У4.П3+S1.У4.П4+S1.У4.П7+S1.У4.П8=588,6*t+132*t+279*t+66*t =1065,6*t
S1.У4.П3=S1.У4.П3.БД1+S1.У4.П3.БД3+S1.У4.П3.БД5+S1.У4.П1.БД7+S1.У4.П3.БД9+S1.У4.П1.БД10=27*t+270*0+21,6*t+360*t+18*t+162*t=588,6*t
S1.У4.П4=S1.У4.П4.БД2+S1.У4.П4.БД3+S1.У4.П4.БД6=99*t+165*0+33*t=132*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*0+48*t+18*t=66*t
S1.У5=S1.У5.П3+S1.У5.П6+S1.У5.П7+S1.У5.П8 =390*t+144*t+23,1*t+196,2*t=753,3*t
S1.У5.П3=S1.У5.П3.БД1+S1.У5.П3.БД3+S1.У5.П3.БД5+S1.У5.П1.БД7+S1.У5.П3.БД9+S1.У5.П1.БД10=39*0+390*t+72*0+104*0+520*0+26*0+234*0=390*t
S1.У5.П6=S1.У5.П6.БД7+S1.У5.П6.БД8+S1.У5.П6.БД10=320*0+144*t+176*0=144*t
S1.У5.П7=S1.У5.П7.БД1+S1.У5.П7.БД4+S1.У5.П7.БД9+S1.У5.П7.БД10=55*0+23,1*t+44*0+165*t =23,1*t
S1.У5.П8=S1.У5.П8.БД3+S1.У5.П8.БД4+S1.У5.П8.БД5=180*t+16,2*t+67,5*0=196,2*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
Решение задачи.
Используя правило: "Репликацию базы данных помещаем в тот узел, где она максимально используется", составляем таблицу оптимальных вариантов размещения репликаций баз данных:
Таблица 9
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 242,7 | 699 | 2040 | 378,8 | 392,6 | 233 | 2080 | 834 | 184,1 | 1383,45 |
У2 | 264,7 | 639 | 1811 | 284,8 | 422,1 | 213 | 2108 | 624 | 196,1 | 1498,45 |
У3 | 288 | 759 | 1776 | 340,3 | 420,6 | 253 | 1828 | 834 | 216 | 1617 |
У4 | 242,7 | 900 | 1616 | 309,8 | 465 | 300 | 1888 | 834 | 182,1 | 1428,45 |
У5 | 220,7 | 999 | 1641 | 381,5 | 333,1 | 333 | 1408 | 690 | 166,1 | 1150,45 |
У6 | 314,7 | 999 | 2171 | 408,8 | 489,6 | 333 | 1928 | 354 | 236,1 | 1549,45 |
Макс. число обращ. к БД | 314,7 | 999 | 2211 | 420,8 | 504,6 | 333 | 2248 | 834 | 236,1 | 1725,45 |
Эту же таблицу можно представить по-другому:
Таблица 10
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | |
У1 | 72 | 300 | 171 | 42 | 112 | 100 | 168 | - | 52 | 342 |
У2 | 50 | 360 | 400 | 136 | 82,5 | 120 | 140 | 210 | 40 | 227 |
У3 | 26,7 | 240 | 435 | 80,5 | 84 | 80 | 420 | - | 20,1 | 108,45 |
У4 | 72 | 99 | 595 | 111 | 39,6 | 33 | 360 | - | 54 | 297 |
У5 | 94 | - | 570 | 39,3 | 171,5 | - | 840 | 144 | 70 | 575 |
У6 | - | - | 40 | 12 | 15 | - | 320 | 480 | - | 176 |
Из таблицы выбираем равнозначные оптимальные варианты рационального размещения предметных баз данных в распределенной информационной системе (на данных таблицы 4):
Таблица 11
БД1 | БД2 | БД3 | БД4 | БД5 | БД6 | БД7 | БД8 | БД9 | БД10 | Оценка варианта | |
Размещение реплик баз данных по узлам | У3 | У4 | У1 | У5 | У4 | У4 | У1 | У5 | У3 | У3 | 6385,15 |
Макс. число обращ. к БД | 220,7 | 639 | 1616 | 284,8 | 333,1 | 213 | 1408 | 354 | 166,1 | 1150,45 |
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