Моделі оптимального розміщення файлів в обчислювальній мережі
Моделі оптимального розміщення файлів в обчислювальній мережі із зіркоподібною топологією
Задача1
Обчислювальна мережа складається з трьох вузлів, серед яких слід розподілити сім файлів.
Позначення: - імовірність того, що запит, ініційований у вузлі Кs, використовує для свого обслуговування файл, що знаходиться в локальній БД вузла Кr.
Для визначення загальної середньої затримки при виконанні запиту в мережі введемо такі величини:
l i - середня інтенсивність запитів, ініційованих у вузлі K i ;
l ik - середня інтенсивність надходження запитів k -того типу у вхідні мережа вузла K i . ik - середній час обробки запитів k -того типу на вузлі K i ; 2 ik - дисперсія часу обробки запиту k -того типу на вузлі K i ;
l - середня інтенсивність вхідного потоку повідомлень в комутаторі даних;
m - середня швидкість обслуговування повідомлень в комутаторі даних;
Т i - середній час обслуговування запиту, ініційованого на вузлі K i ;
Т - загальний середній час відповіді на запит по всій обчислювальної системі.
Ймовірності p ij ( i = 1,2,3; j = 1,2, ..., 7):
PF 1 F 2 F 3 F 4 F 5
