|
Полученные результаты могут быть использованы как рекомендации при написании заявки на ресурсы и позволяют выбрать оптимальный интервал времени выполнения резервных копий. В качестве методов, способных учитывать стохастическую природу процесса, можно выделить три: Марковские цепи (полумарковский процесс восстановления), стохастические сети Петри с дополнительными переменными и ГЕРТ-сети. Рассмотрим преимущества и недостатки каждого из них: Полумарковский процесс восстановления Преимущества: допускает использование произвольных функций распределения; разработаны методы расчета. Недостатки: не позволяет моделировать системы, вероятность выполнения перехода между узлами в которых зависит от времени пребывания системы в данном состоянии; не позволяет рассчитывать наименьшее или наибольшее время двух случайных событий (ANDили ORузлы). Стохастические сети Петри Преимущества: допускает использование произвольных функций распределения; позволяет реализовать сеть, в которой вероятность выполнения перехода между узлами зависит от времени пребывания системы в данном состоянии; разработаны методы расчета. Недостатки: не позволяет рассчитывать наименьшее или наибольшее время двух случайных событий (ANDили ORузлы); 31 |
Очевидно, что при такой организации работы прогнозировать время завершения задачи невозможно, поскольку поведение пользователей компьютеров и состояние очереди заданий слабо предсказуемо. Однако в силу специфики работы системы под управлением Condor, возможно составить статистический портрет для узлов, подготовленных для выполнения задач, произвести оценку времени выполнения задачи для данного узла и рассчитать эффективность работы узла при использовании его для выполнения данной задачи. Полученные результаты могут быть использованы как рекомендации при написании заявки на ресурсы и позволяют выбрать оптимальный интервал времени выполнения резервных копий. В качестве методов, способных учитывать стохастическую природу процесса, можно выделить три: Марковские цепи (полумарковский процесс восстановления), стохастические сети Петри с дополнительными переменными и ГЕРТ-сети. Рассмотрим преимущества и недостатки каждого из них. Полумарковский процесс восстановления. Преимущества: допускает использование произвольных функций распределения; разработаны методы расчета. Недостатки: не позволяет моделировать системы, вероятность выполнения перехода между узлами в которых зависит от времени пребывания системы в данном состоянии; не позволяет рассчитывать наименьшее или наибольшее время двух случайных событий (ANDили ORузлы). Стохастические сети Петри. Преимущества: допускает использование произвольных функций распределения; 20 позволяет реализовать сеть, в которой вероятность выполнения перехода между узлами зависит от времени пребывания системы в данном состоянии; разработаны методы расчета. Недостатки: не позволяет рассчитывать наименьшее или наибольшее время двух случайных событий (ANDили ORузлы); результатом имитации с использованием сетей Петри является конкретная реализация событий, возникших в ходе имитационного эксперимента, для получения полной информации необходимо провести множество имитационных экспериментов. ГЕРТ сети. Преимущества: допускает использование произвольных функций распределения; позволяет рассчитывать наименьшее или наибольшее время двух случайных событий (ANDили ORузлы); Недостатки: не позволяет моделировать системы, вероятность выполнения перехода между узлами в которых зависит от времени пребывания системы в данном состоянии; не разработаны методы расчета для произвольных сетей. Таким образом, ни один из методов не удовлетворяет требованиям для выполнения оценки временных характеристик узла Condor. В процессе исследования методов стала очевидной возможность модификации математической модели ГЕРТ-сетей. Полученная модифицированная ГЕРТсеть удовлетворяет всем указанным выше требованиям. 21 |