Добрый день форумчане, в общем ситуация такая: никак не могу подобрать алгоритм для решения задачи с помощью графа.
Есть к примеру вот такой граф
Как видно из картинки есть хосты и их вычислительная мощность, а есть каналы и их пропускная мощность (безразмерные величины). На главный хост поступает задача требующая N вычислительной мощности на M время и K пропускную мощность на L время. Каким алгоритмом можно воспользоваться чтобы вычислить оптимальное время выполнения задачи, учитывая что одновременно выполняется несколько задач и следовательно загрузка канала и хостов меняется. ( тоесть при поступление задачи алгоритм общитывает загрузку всей системы и вычисляет оптимальный путь для задачи).
И можно ли воспользоваться этим же алгоритмом если задачу можно будет дробить (т.е. к примеру на 2 части N/2 M/2 K/2 L/2 соответственно и разсылать на разные хосты), если нет то что можно придумать?
Решается ли это вообще с помощью графов?
Заранее спасибо.
