положительно сказывается на времени пересылки данных, что важно для нужд информационно-образовательной среды. Пользователь, размещая заявку, может указать желательные или необходимые требования к выполняющему узлу. На компьютеры учебной организации устанавливается библиотека Condor, обеспечивающая предоставления доступа к ресурсам в случае простоя компьютера. Периодически (согласно настройкам) она отсылает головному узлу информацию о своем состоянии (доступен, занят пользователем, занят задачей). Если пользователь проявляет активность во время выполнения задачи, то библиотека Condor инициирует миграцию задачи либо в очередь, либо на другой узел. После окончания миграции задача продолжает выполняться с момента ее остановки. Периодически (согласно настройкам) производится операция резервного копирования задачи. Если вычисляющий узел завершил свою работу аварийно, то задача продолжит выполнение с момента последней резервной копии. Подзадачи могут быть зависимыми друг от друга. Единственным ограничением является то, что граф зависимостей должен быть ациклическим ориентированным графом, узлами которого будут подзадачи, а дугами зависимость подзадач по данным. Очевидно, что при такой организации работы прогнозировать время завершения задачи невозможно, поскольку поведение пользователей компьютеров и состояние очереди заданий слабо предсказуемо. Однако в силу специфики работы среды под управлением Condor, возможно составить статистический портрет для узлов, подготовленных для выполнения задач, произвести оценку времени выполнения задачи для данного узла и рассчитать эффективность работы узла при использовании его для выполнения данной задачи. 30 |
сбоями и предоставляет огромное число вычислительных циклов в масштабах от месяцев до лет».[80; 88; 89; 93; 94]. Для нормальной работы системы, построенной с использованием библиотеки Condor, необходим один компьютер с высокой надежностью работы. Его задача выступать в роли доски объявлений, на которой размещается информация об ожидающих выполнения задачах и свободных ресурсов. Головной узел Condor, используя экономическую модель управления ресурсами, подбирает ресурсы под размещенные заявки и дает указание о начале выполнения соответствующей задачи на соответствующем узле. При этом весь обмен информации (передача входных данных и возврат выходных) происходит, минуя головной узел Condor, что положительно сказывается на времени пересылки данных. Пользователь, размещая заявку, может указать желательные или необходимые требования к выполняющему узлу. На компьютеры организаций устанавливается библиотека Condor, обеспечивающая предоставления доступа к ресурсам в случае простоя компьютера. Периодически (согласно настройкам) она отсылает головному узлу информацию о своем состоянии (доступен, занят пользователем, занят задачей). Если пользователь проявляет активность во время выполнения задачи, то библиотека Condor инициирует миграцию задачи либо в очередь, либо на другой узел. После окончания миграции задача продолжает выполняться с момента ее остановки. Периодически (согласно настройкам) производится операция резервного копирования задачи. Если вычисляющий узел завершил свою работу аварийно, то задача продолжит выполнение с момента последней резервной копии. Подзадачи могут быть зависимыми друг от друга. Единственным ограничением является то, что граф зависимостей должен быть ациклическим ориентированным графом, узлами которого будут подзадачи, а дугами зависимость подзадач по данным. 19 Очевидно, что при такой организации работы прогнозировать время завершения задачи невозможно, поскольку поведение пользователей компьютеров и состояние очереди заданий слабо предсказуемо. Однако в силу специфики работы системы под управлением Condor, возможно составить статистический портрет для узлов, подготовленных для выполнения задач, произвести оценку времени выполнения задачи для данного узла и рассчитать эффективность работы узла при использовании его для выполнения данной задачи. Полученные результаты могут быть использованы как рекомендации при написании заявки на ресурсы и позволяют выбрать оптимальный интервал времени выполнения резервных копий. В качестве методов, способных учитывать стохастическую природу процесса, можно выделить три: Марковские цепи (полумарковский процесс восстановления), стохастические сети Петри с дополнительными переменными и ГЕРТ-сети. Рассмотрим преимущества и недостатки каждого из них. Полумарковский процесс восстановления. Преимущества: допускает использование произвольных функций распределения; разработаны методы расчета. Недостатки: не позволяет моделировать системы, вероятность выполнения перехода между узлами в которых зависит от времени пребывания системы в данном состоянии; не позволяет рассчитывать наименьшее или наибольшее время двух случайных событий (ANDили ORузлы). Стохастические сети Петри. Преимущества: допускает использование произвольных функций распределения; 20 |