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

Средний объем данных, необходимых для пересылки при обработке корректирующего сообщения в системе вычисляется по формуле . Результаты расчетов представлены ниже:

V'	K1	K2	K3	К4
F1	20	45	48	10
F2	10	4	14	5
F3	36	40	75	24
F4	280	60	48	81
F5	10	15	24	20

Находим распределение файлов, т.е. определяем матрицу Х={x_ij }_{m , n}

х_ij (i=1,2, …, m; j=1,2,…,n) – величины, определяемые по формуле

.

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

X	K1	K2	K3	К4
F1	0	1	1	0
F2	0	0	1	1
F3	1	0	0	1
F4	0	1	1	0
F5	0	1	0	1

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

X*Li	K1	K2	K3	К4
F1	0	50	50	0
F2	0	0	10	10
F3	48	0	0	48
F4	0	70	70	0
F5	0	33	0	33
СУММА	48	153	130	91

Полученное размещение является оптимальным.