ів, тобто визначаємо матрицю Х = {x ij } m, n
х ij (i = 1,2, ..., m; j = 1,2, ..., n ) - величини, що визначаються за формулою
.
Результати розрахунків:
XK1K2K3F1100F2100F3010F4001F5100
Виконуємо перевірку, чи достатньо пам'яті на вузлах для розміщення файлів. Результати перевірки наведено нижче:
X * LiK1K2K3F15000F21000F30480F40070F53300СУММА934870
Отримане розміщення є оптимальним.
Задача 2
Обчислювальна мережа складається з трьох вузлів, серед яких слід розподілити п'ять файлів. p align="justify"> Розміри файлів:
Li Значеніе150210348470533
Відстань між вузлами:
dsjK1K2K3К4K10112K21012K31101К42210
Інтенсивності запитів до файлу F i , ініційованих у вузлі K j :
? ij K1K2K3К4F14215F22514F33783F44297F59161
Об'єм пам'яті вузла K j , призначеної для розміщення файлів:
Bj1234 +812564702250
Обсяги запиту до файлу F i , ініційованого на терміналі вузла K j :
aijK1K2K3К4F15612F28137F33826F41573F58925
Обсяги запитуваних даних при виконанні запиту до файлу F i , що надійшов на термінал вузла K j :
bijK1K2K3К4F140152348F210962F342403044F453331068F52530821
Сума добутків обсягів даних, що пересилаються з вузла Кs і в цей же вузол при функціонуванні системи протягом одиниці часу, на відстані, на які ці дані пересилаються, у разі зберігання файлу Fi у вузлі Ks розраховується за формулою. Результати розрахунків:
Знаходимо розподілення файлів, тобто визначаємо матрицю Х = {x ij } m, n
х ij (i = 1,2, ..., m; j = 1,2, ..., n ) - величини, що визначаються за формулою
.
Результати розрахунків:
XK1K2K3К4F10001F20100F30010F40001F5100...
