Контрольная работа: Модели оптимального размещения файлов в вычислительной сети
⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Модели оптимального размещения файлов в вычислительной сети со звездообразной топологией
Вычислительная сеть состоит из трех узлов, среди которых следует распределить семь файлов.
qsr - вероятность того, что запрос, инициированный в узле Кs, использует для своего обслуживания файл, находящийся в локальной БД узла Кr.
Для определения общей средней задержки при выполнении запроса в сети введем следующие величины:
l i
- средняя интенсивность запросов, инициированных в узле K i
;
l ik
- средняя интенсивность поступления запросов k
-того типа во входную сеть узла K i
.
W ik
– среднее время обработки запросов k
-того типа на узле K i
;
W 2
ik
– дисперсия времени обработки запроса k
-того типа на узле K i
;
l - средняя интенсивность входного потока сообщений в коммутаторе данных;
m - средняя скорость обслуживания сообщений в коммутаторе данных;
Т
i
– среднее время обслуживания запроса, инициированного на узле K i
;
Т
– общее среднее время ответа на запрос по всей вычислительной системе.
Вероятности p ij
( i
= 1,2,3; j
= 1,2, … , 7):
Распределение фалов по узлам вычислительной сети задано ниже:
Таблица значений qsr будет иметь вид:
Задали самостоятельно l i
- среднюю интенсивность запросов, инициированных в узле Ki:
Выполняем расчет средней интенсивности поступления запросов k-того типа во входную сеть узла Ki и средней интенсивности входного потока сообщений в коммутаторе данных по следующим формулам:
Результаты расчетов приведены ниже:
Среднее время обработки запросов k
-того типа на узле K i
и дисперсия времени обработки запроса k
-того типа на узле K i
приведены в таблицах:
Средняя скорость обслуживания сообщений в коммутаторе данных равна m=6.
Выполняем расчет значений Q i
1
и R i
1,
Q i
2
и R i
2
- времени ожидания и обслуживания заявок определенного типа и Q и R – время ожидания и обслуживания на коммутаторе по приведенным ниже формулам:
Результаты расчетов приведены таблицах:
Выполняем подсчет суммы l i
по формуле:
На основании полученных данных выполняем расчет среднего времени обслуживания запроса соответствующего типа, инициированного на узле K i
и общее среднее время ответа на запрос по всей вычислительной системе с помощью формул приведенных ниже:
Т il
= 2Q i
1
+ 2R i
1
+ 2Q + 2R + Q j
2
+ R j
2
Результаты расчетов приведены ниже:
n
- число узлов вычислительной сети;
λ i
- средняя интенсивность запросов, инициированных в узле K i
;
W ik
- среднее время обработки запроса k
-го ( k
=1,2) типа в узле K i
;
p ik
- вероятность того, что для обслуживания, запроса, инициированного в узле K i
,
q sr
- вероятность того, что запрос, инициированный в узле K s
использует для своего
обслуживания файл, находящийся в локальной базе данных узла K r
;
λ ik
- средняя интенсивность поступления запросов k
-го ( k
=1,2) типа во входную очередь
Вычислительная сеть состоит из трех узлов K
1
, K
2
, K
3
, а РБД содержит семь файлов F
1
, F
2
, …,
F
7
. А λ i
( i
= 1, 2, 3) имеют значения: λ
1
= 2, λ
2
= 3, λ
3
= 2, а величины p ij
( i
= 1, 2, 3; j
= 1, 2,..., 8) и W ik
( i
= 1, 2, 3; k = 1, 2) приведены в таблицах 1 и 2 соответственно:
Найдем оптимальное распределение файлов по узлам вычислительной сети.
Используя формулу Q js
= , находим Q js
( j
=1, 2,..., 8; s
= 1, 2, 3). Эти величины имеют значения:
вычислительная сеть размещение файл
В соответствии с выбранными начальное распределение будет иметь вид:
Полученное начальное распределение является оптимальным. Оптимальное значение линейной функции L
равно
МОДЕЛИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ФАЙЛОВ В ВЫЧИСЛИТЕЛЬНОЙ СЕТИ С КОЛЬЦЕВОЙ ТОПОЛОГИЕЙ
m – число независимых файлов РБД;K j
– j-й узел сети;
b j
– объем памяти узла K j
, предназначенной для размещения файлов;
d sj
– расстояние между узлами K s
и K j
(d ss
=0, s=1,2,…,n);
l ij
– интенсивность запросов к файлу F i
, инициированных в узле K j
;
a ij
– объем запроса к файлу F i
, инициированного на терминале узла K j
;
b ij
– объем запрашиваемых данных при выполнении запроса к файлу F i
, поступившего на терминал узла K j
;
Вычислительная сеть состоит из трех узлов, среди которых следует распределить пять файлов.
Интенсивности запросов к файлу F i
, инициированных в узле K j
:
Объем памяти узла K j
, предназначенной для размещения файлов:
Объемы запроса к файлу F i
, инициированного на терминале узла K j
:
Объемы запрашиваемых данных при выполнении запроса к файлу F i
, поступившего на терминал узла K j
:
Сумма произведений объемов данных, пересылаемых из узла К s
и в этот же узел при функционировании системы в течение единицы времени, на расстояния, на которые эти данные пересылаются, в случае хранения файла F i
в узле K s
рассчитывается по формуле . Результаты расчетов представлены в таблице 1:
Находим распределение файлов, т.е. определяем матрицу Х={x ij
} m
,
n
х ij
(i=1,2, …, m; j=1,2,…,n) – величины, определяемые по формуле
Выполняем проверку, достаточно ли памяти на узлах для размещения файлов. Результаты проверки приведены ниже:
Полученное размещение является оптимальным.
Вычислительная сеть состоит из трех узлов, среди которых следует распределить пять файлов.
Интенсивности запросов к файлу F i
, инициированных в узле K j
:
Объем памяти узла K j
, предназначенной для размещения файлов:
Объемы запроса к файлу F i
, инициированного на терминале узла K j
:
Объемы запрашиваемых данных при выполнении запроса к файлу F i
, поступившего на терминал узла K j
:
Сумма произведений объемов данных, пересылаемых из узла К s
и в этот же узел при функционировании системы в течение единицы времени, на расстояния, на которые эти данные пересылаются, в случае хранения файла F i
в узле K s
рассчитывается по формуле . Результаты расчетов:
Находим распределение файлов, т.е. определяем матрицу Х={x ij
} m
,
n
х ij
(i=1,2, …, m; j=1,2,…,n) – величины, определяемые по формуле
Выполняем проверку, достаточно ли памяти на узлах для размещения файлов. Результаты проверки приведены в таблице 9:
Полученное размещение является оптимальным.
МОДЕЛИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ФАЙЛОВ В ВЫЧИСЛИТЕЛЬНОЙ СЕТИ С ПРОИЗВОЛЬНОЙ ТОПОЛОГИЕЙ
Вычислительная сеть состоит из трех узлов, среди которых следует распределить пять файлов.
Интенсивности запросов к файлу F i
, инициированных в узле K j
:
Интенсивность корректирующих сообщений к файлу F i
из узла K j
:
Объем памяти узла K j
, предназначенной для размещения файлов:
Объемы запроса к файлу F i
, инициированного на терминале узла K j
:
Объемы запрашиваемых данных при выполнении запроса к файлу F i
, поступившего на терминал узла K j
:
Объемы корректирующих сообщений к файлу F i
из узла K j
:
Средний объем данных, необходимых для пересылки при выполнении запроса в системе вычисляется по формуле . Результаты расчетов представлены ниже:
Средний объем данных, необходимых для пересылки при обработке корректирующего сообщения в системе вычисляется по формуле . Результаты расчетов представлены ниже:
Находим распределение файлов, т.е. определяем матрицу Х={x ij
} m
,
n
х ij
(i=1,2, …, m; j=1,2,…,n) – величины, определяемые по формуле
Результаты расчетов представлены ниже:
Выполняем проверку, достаточно ли памяти на узлах для размещения файлов. Результаты проверки:
Полученное размещение является оптимальным.
Название: Модели оптимального размещения файлов в вычислительной сети
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа
Добавлен 04:34:34 20 мая 2011 Похожие работы
Просмотров: 111
Комментариев: 16
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Контрольная работа: Модели оптимального размещения файлов в вычислительной сети
Оценка Вероятности Банкротства Предприятия Курсовая
Реферат: Принципы симметрии
Курсовая работа по теме Особенности российского военно-промышленного комплекса
Реферат: Письменность
Особенности организации производства на предприятии.
Методы Прогнозирования Реферат
Управление Инновациями Реферат
Диссертация На Тему Методологические Основы Формирования Системы Управления Жилищно-Коммунального Комплекса В Процессе Его Реформирования
Итоговая Контрольная Работа 11
Как Правильно Заполнить Дневник Практики Студента Автомеханика
Борис Пастернак Собрание Сочинений В 5 Томах
Реферат по теме Человек и техника
Реферат: Wrestling Essay Research Paper I would just
Реферат: Введення виділення та правка
Дипломная работа: Современное состояние и анализ деятельности агрофирмы ООО "Денисовка"
Реферат: Контактная сеть
Контрольная Работа На Тему Аэродинамическая Компенсация Рулей (Элеронов)
Реферат: Происхождение и ранние формы богослужебного пения на Руси
Контрольная работа по теме Деловое общение и публичные выступления
Технико Экономическое Обоснование Теплоснабжения
Статья: Состав и строение мантии земли
Реферат: Алгоритм создания базы данных складского учета
Курсовая работа: Система и виды наказаний