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

R =

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

Qi Qi1 Qi2 Q 1 0,05684 0,015648 10 2 0,057356 0,006452 3 0,03168 0,001249

Ri Ri1 Ri2 R 1 0,517241 0,293103 0,166667 2 0, 42105 0,273684 3 2,1875 0,625

Выполняем подсчет суммы l_i по формуле:

S = = 7

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

Т_il = 2Q_{i 1} + 2R_{i 1} + 2Q + 2R + Q_{j 2} + R_{j 2}

Т_{i 2} = Q_{i 2} + R_{i 2}

Т =

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

Ti	Ti1	Ti2	Т
1	21,63146	0,308751	22,07032
2	21,6949	0,280136
3	21,84405	0,626249

Задача2

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

n - число узлов вычислительной сети;

m - число независимых файлов РБД;

F_j - j -й файл РБД;

K_i - i -й узел сети;

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

W_ik - среднее время обработки запроса k -го (k =1,2) типа в узле K_i ;

p_ik - вероятность того, что для обслуживания, запроса, инициированного в узле K_i ,

необходим файл F_j .

q_sr - вероятность того, что запрос, инициированный в узле K_s использует для своего

обслуживания файл, находящийся в локальной базе данных узла K_r ;

λ_ik - средняя интенсивность поступления запросов k -го (k =1,2) типа во входную очередь

узла K_i .

Вычислительная сеть состоит из трех узлов K ₁ , K ₂ , K ₃ , а РБД содержит семь файлов F ₁ , F ₂ , …, F ₇ . А λ_i (i = 1, 2, 3) имеют значения: λ ₁ = 2, λ ₂ = 3, λ ₃ = 2, а величины p_ij (i = 1, 2, 3; j = 1, 2,..., 8) и W_ik (i = 1, 2, 3; k = 1, 2) приведены в таблицах 1 и 2 соответственно:

табл.1

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

табл.2

Wi	W1	W2
1	0,001	0,6
2	0,21	0,18
3	0,28	0,2

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