Модели оптимального размещения файлов в вычислительной сети (стр. 3 из 3)
| 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 |
Находим распределение файлов, т.е. определяем матрицу Х={xij}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 |
Полученное размещение является оптимальным.