align = "justify "> 6 001 F 7 010
Отримане початковий розподіл є оптимальним. Оптимальне значення лінійної функції L одно
.
МОДЕЛІ ОПТИМАЛЬНОГО РОЗПОДІЛУ Фото У ОБЧИСЛЮВАЛЬНОЇ МЕРЕЖІ З Кільцева топологія
Позначення:
n - число вузлів мережі;
m - число незалежних файлів РБД; Kj - j-й вузол мережі;
Fi - i-й файл РБД; i - обсяг i-го файлу;
bj - обсяг пам'яті вузла Kj, призначеної для розміщення файлів;
dsj - відстань між вузлами Ks і Kj (dss = 0, s = 1,2, ..., n);
lij - інтенсивність запитів до файлу Fi, ініційованих у вузлі Kj;
aij - обсяг запиту до файлу Fi, ініційованого на терміналі вузла Kj;
bij - обсяг запитуваних даних при виконанні запиту до файлу Fi, що надійшов на термінал вузла Kj;
Задача 1
Обчислювальна мережа складається з трьох вузлів, серед яких слід розподілити п'ять файлів. p> Розміри файлів:
LiЗначеніе 150210348470533
Відстань між вузлами:
dsjK1K2K3K1011K2101K3110
Інтенсивності запитів до файлу F i , ініційованих у вузлі K j :
? ij K1K2K3F1521F2231F3378F4429F5916
Об'єм пам'яті вузла K j , призначеної для розміщення файлів:
Bj123 812564702
Обсяги запиту до файлу F i , ініційованого на терміналі вузла K j :
aijK1K2K3F1561F2813F3382F4157F5892
Обсяги запитуваних даних при виконанні запиту до файлу F i , що надійшов на термінал вузла K j :
bijK1K2K3F1401523F21086F3424030F4534920F525308
Сума добутків обсягів даних, що пересилаються з вузла Кs і в цей же вузол при функціонуванні системи протягом одиниці часу, на відстані, на які ці дані пересилаються, у разі зберігання файлу Fi у вузлі Ks розраховується за формулою. Результати розрахунків представлені в таблиці 1:
табл. 1
QijK1K2K3МИНF16624926766F236456336F3592391471391F4351459324324F59935733699
Знаходимо розподілення файл...
