Построение расписания при решении задачи поиска в Desktop Grid
Автор: Ивашко Е.Е., Чернов И.А.
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Теоретические основания программных систем
Статья в выпуске: 2 (71) т.17, 2026 года.
Бесплатный доступ
В статье рассмотрена математическая модель решения в Desktop Grid задачи поиска — перебора некоторого пространства дискретных объектов в поисках единственного, удовлетворяющего заданным условиям. На основе ранее полученных математических результатов представлена оптимальная стратегия поиска для случаев однородных и неоднородных по вычислительной сложности самих заданий и их повторных проверок; предложен новый метод построения расписания при решении задачи поиска в Desktop Grid. Важным практическим результатом при этом является механизм динамической репликации, обеспечивающий высокую доступную производительность. Приведены результаты численного моделирования, демонстрирующие преимущества предложенного расписания.
Desktop Grid, задача поиска, репликация, расписание
Короткий адрес: https://sciup.org/143186012
IDR: 143186012 | УДК: 519.687.1:004.75 | DOI: 10.25209/2079-3316-2026-17-2-83-101
Scheduling for solving a search problem in a Desktop Grid
The article investigates a mathematical model for solving a search problem in Desktop Grid — the enumeration of a certain space of discrete objects to find the single one that satisfies given conditions. Based on previously obtained mathematical results, an optimal search strategy is presented for cases where the computational complexity of the tasks themselves and their rechecks is homogeneous and heterogeneous; a method for constructing a schedule for solving the search problem in Desktop Grid is proposed. An important obtained practical result is the mechanism of dynamic replication, which ensures high available performance. The results of numerical simulations demonstrating the advantages of the proposed schedule are presented.
