Abstract
<jats:p>В статье рассмотрена математическая модель решения в Desktop Grid задачи поиска — перебора некоторого пространства дискретных объектов в поисках единственного, удовлетворяющего заданным условиям. На основе ранее полученных математических результатов представлена оптимальная стратегия поиска для случаев однородных и неоднородных по вычислительной сложности самих заданий и их повторных проверок; предложен новый метод построения расписания при решении задачи поиска в Desktop Grid. Важным практическим результатом при этом является механизм динамической репликации, обеспечивающий высокую доступную производительность. Приведены результаты численного моделирования, демонстрирующие преимущества предложенного расписания.</jats:p>