Модели оптимального размещения файлов в вычислительной сети
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
аемых данных при выполнении запроса к файлу Fi, поступившего на терминал узла Kj;
Задача 1
Вычислительная сеть состоит из трех узлов, среди которых следует распределить пять файлов.
Размеры файлов:
LiЗначение 150210348470533
Расстояние между узлами:
dsjK1K2K3K1011K2101K3110
Интенсивности запросов к файлу Fi, инициированных в узле Kj:
?ijK1K2K3F1521F2231F3378F4429F5916
Объем памяти узла Kj, предназначенной для размещения файлов:
Bj123 812564702
Объемы запроса к файлу Fi, инициированного на терминале узла Kj:
aijK1K2K3F1561F2813F3382F4157F5892
Объемы запрашиваемых данных при выполнении запроса к файлу Fi, поступившего на терминал узла Kj:
bijK1K2K3F1401523F21086F3424030F4534920F525308
Сумма произведений объемов данных, пересылаемых из узла Кs и в этот же узел при функционировании системы в течение единицы времени, на расстояния, на которые эти данные пересылаются, в случае хранения файла Fi в узле Ks рассчитывается по формуле . Результаты расчетов представлены в таблице 1:
табл. 1
QijK1K2K3МИНF16624926766F236456336F3592391471391F4351459324324F59935733699
Находим распределение файлов, т.е. определяем матрицу Х={xij}m,n
хij (i=1,2, …, m; j=1,2,…,n) - величины, определяемые по формуле
.
Результаты расчетов:
XK1K2K3F1100F2100F3010F4001F5100
Выполняем проверку, достаточно ли памяти на узлах для размещения файлов. Результаты проверки приведены ниже:
X*LiK1K2K3F15000F21000F30480F40070F53300СУММА934870
Полученное размещение является оптимальным.
Задача 2
Вычислительная сеть состоит из трех узлов, среди которых следует распределить пять файлов.
Размеры файлов:
Li Значение150210348470533
Расстояние между узлами:
dsjK1K2K3К4K10112K21012K31101К42210
Интенсивности запросов к файлу Fi, инициированных в узле Kj:
?ijK1K2K3К4F14215F22514F33783F44297F59161
Объем памяти узла Kj, предназначенной для размещения файлов:
Bj1234 812564702250
Объемы запроса к файлу Fi, инициированного на терминале узла Kj:
aijK1K2K3К4F15612F28137F33826F41573F58925
Объемы запрашиваемых данных при выполнении запроса к файлу Fi, поступившего на терминал узла Kj :
bijK1K2K3К4F140152348F210962F342403044F453331068F52530821
Сумма произведений объемов данных, пересылаемых из узла Кs и в этот же узел при функционировании системы в течение единицы времени, на расстояния, на которые эти данные пересылаются, в случае хранения файла Fi в узле Ks рассчитывается по формуле . Результаты расчетов:
QijK1K2K3К4МИНF1566704472468468F2131117122181117F38926916211198621F412231363789737737F5151409362732151
Находим распределение файлов, т.е. определяем матрицу Х={xij}m,n
хij (i=1,2, …, m; j=1,2,…,n) - величины, определяемые по формуле
.
Результаты расчетов:
XK1K2K3К4F10001F20100F30010F40001F51000
Выполняем проверку, достаточно ли памяти на узлах для размещения файлов. Результаты проверки приведены в таблице 9:
X*LiK1K2K3К4F100050F201000F300480F400070F533000СУММА331048120
Полученное размещение является оптимальным.
МОДЕЛИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ФАЙЛОВ В ВЫЧИСЛИТЕЛЬНОЙ СЕТИ С ПРОИЗВОЛЬНОЙ ТОПОЛОГИЕЙ
Задача1
Вычислительная сеть состоит из трех узлов, среди которых следует распределить пять файлов.
Размеры файлов:
Li Значение150210348470533
Расстояние между узлами:
табл. 2
dsjK1K2K3К4K10112K21012K31101К42210
Интенсивности запросов к файлу Fi, инициированных в узле Kj:
?ijK1K2K3К4F14215F22514F33783F44297F59161
Интенсивность корректирующих сообщений к файлу Fi из узла Kj:
?'ijK1K2K3К4F11361F25121F32432F47223F51132
Объем памяти узла Kj, предназначенной для размещения файлов:
Bj1234 812564702250
Объемы запроса к файлу Fi, инициированного на терминале узла Kj:
aijK1K2K3К4F15612F28137F33826F41573F58925
Объемы запрашиваемых данных при выполнении запроса к файлу Fi, поступившего на терминал узла Kj:
bijK1K2K3К4F140152348F210962F342403044F453331068F52530821
Объемы корректирующих сообщений к файлу Fi из узла Kj:
TijK1K2K3К4F12015810F22475F318102512F440302427F51015810
Средний объем данных, необходимых для пересылки при выполнении запроса в системе вычисляется по формуле . Результаты расчетов представлены ниже:
VK1K2K3К4F11804224250F23650936F3135336256150F421676153497F5297396026
Средний объем данных, необходимых для пересылки при обработке корректирующего сообщения в системе вычисляется по формуле . Результаты расчетов представлены ниже:
V'K1K2K3К4F120454810F2104145F336407524F4280604881F510152420
Находим распределение файлов, т.е. определяем матрицу Х={xij}m,n
хij (i=1,2, …, m; j=1,2,…,n) - величины, определяемые по формуле
.
Результаты расчетов представлены ниже:
XK1K2K3К4F10110F20011F31001F40110F50101
Выполняем проверку, достаточно ли памяти на узлах для размещения файлов. Результаты проверки:
X*LiK1K2K3К4F1050500F2001010F3480048F4070700F5033033СУММА4815313091
Полученное размещение является оптимальным.