Задача1
Вычислительная сеть состоит из трех узлов, среди которых следует распределить семь файлов.
Обозначения:
qsr - вероятность того, что запрос, инициированный в узле Кs, использует для своего обслуживания файл, находящийся в локальной БД узла Кr.
Для определения общей средней задержки при выполнении запроса в сети введем следующие величины:
Возможно вы искали - Курсовая работа: Моделирование системы массового обслуживания
li - средняя интенсивность запросов, инициированных в узле Ki ;
lik - средняя интенсивность поступления запросов k -того типа во входную сеть узла Ki .
Wik – среднее время обработки запросов k -того типа на узле Ki ;
W2 ik – дисперсия времени обработки запроса k -того типа на узле Ki ;
l - средняя интенсивность входного потока сообщений в коммутаторе данных;
Похожий материал - Дипломная работа: Обработка и визуализация объектов на космических изображениях средствами пакета Contour
m - средняя скорость обслуживания сообщений в коммутаторе данных;
Т i – среднее время обслуживания запроса, инициированного на узле Ki ;
Т – общее среднее время ответа на запрос по всей вычислительной системе.
Вероятности pij (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 |
Задали самостоятельно li - среднюю интенсивность запросов, инициированных в узле Ki:
| λ | Значение |
| λ1 | 2 |
| λ2 | 3 |
| λ3 | 2 |
Выполняем расчет средней интенсивности поступления запросов k-того типа во входную сеть узла Ki и средней интенсивности входного потока сообщений в коммутаторе данных по следующим формулам:
li 1 = 2li (1 – qii )
li 2 = 
Вам будет интересно - Курсовая работа: Определение мольной теплоемкости методом интерполяции
l = 
.
Результаты расчетов приведены ниже:
| λi | λi1 | λi2 | ||
| 1 | 1,4 | 2,6 | ||
| 2 | 2,1 | 3,15 | ||
| 3 | 2,4 | 1,25 | λ | 5,9 |
Среднее время обработки запросов k -того типа на узле Ki и дисперсия времени обработки запроса k -того типа на узле Ki приведены в таблицах:
|
|
Средняя скорость обслуживания сообщений в коммутаторе данных равна m=6.
Выполняем расчет значений Qi 1 и Ri 1, Qi 2 и Ri 2 - времени ожидания и обслуживания заявок определенного типа и Q и R – время ожидания и обслуживания на коммутаторе по приведенным ниже формулам:
Похожий материал - Реферат: Основные сервисы глобальной сети Internet
Qi1 = 
Ri1 = 
Qi2 = 
Ri2 = 