Контрольная работа: Модели оптимального размещения файлов в вычислительной сети

Задача1

Вычислительная сеть состоит из трех узлов, среди которых следует распределить семь файлов.

Обозначения:

qsr - вероятность того, что запрос, инициированный в узле Кs, использует для своего обслуживания файл, находящийся в локальной БД узла Кr.

Для определения общей средней задержки при выполнении запроса в сети введем следующие величины:

l_i - средняя интенсивность запросов, инициированных в узле K_i ;

l_ik - средняя интенсивность поступления запросов k -того типа во входную сеть узла K_i .

W_ik – среднее время обработки запросов k -того типа на узле K_i ;

W² _ik – дисперсия времени обработки запроса k -того типа на узле K_i ;

l - средняя интенсивность входного потока сообщений в коммутаторе данных;

m - средняя скорость обслуживания сообщений в коммутаторе данных;

Т _i – среднее время обслуживания запроса, инициированного на узле K_i ;

Т – общее среднее время ответа на запрос по всей вычислительной системе.

Вероятности p_ij (i = 1,2,3; j = 1,2, … , 7):

P	F1	F2	F3	F4	F5	F6	F7
K1	0,05	0,3	0,15	0,25	0,1	0,06	0,09
K2	0,4	0,1	0,05	0,08	0,12	0,1	0,15
K3	0,15	0,07	0,4	0,03	0,1	0,15	0,1

Распределение фалов по узлам вычислительной сети задано ниже:

X	K1	K2	K3
F1	0	1	0
F2	1	0	0
F3	0	0	1
F4	1	0	0
F5	1	0	0
F6	0	1	0
F7	0	1	0

Таблица значений qsr будет иметь вид:

q	K1	K2	K3
K1	0,65	0,2	0,15
K2	0,3	0,65	0,05
K3	0,2	0,4	0,4

Задали самостоятельно l_i - среднюю интенсивность запросов, инициированных в узле Ki:

λ	Значение
λ1	2
λ2	3
λ3	2

Выполняем расчет средней интенсивности поступления запросов k-того типа во входную сеть узла Ki и средней интенсивности входного потока сообщений в коммутаторе данных по следующим формулам:

l_{i 1} = 2l_i (1 – q_ii )

l_{i 2} =

l = .

Результаты расчетов приведены ниже:

λi	λi1	λi2
1	1,4	2,6
2	2,1	3,15
3	2,4	1,25	λ	5,9

Среднее время обработки запросов k -того типа на узле K_i и дисперсия времени обработки запроса k -того типа на узле K_i приведены в таблицах:

W Wi1 Wi2 1 0,3 0,17 2 0,25 0,13 3 0,35 0,1

W2 Wi1 Wi2 1 0,14 0,075 2 0,115 0,055 3 0,165 0,04

Средняя скорость обслуживания сообщений в коммутаторе данных равна m=6.

Выполняем расчет значений Q_{i 1} и R_{i 1,} Q_{i 2} и R_{i 2} - времени ожидания и обслуживания заявок определенного типа и Q и R – время ожидания и обслуживания на коммутаторе по приведенным ниже формулам:

Q_i1 =

R_i1 =

Q_i2 =

R_i2 =

--> ЧИТАТЬ ПОЛНОСТЬЮ <--