Титульная страница Программные системы: теория и приложения  English version
ISSN 2079-3316 Двуязычный электронный научный Электронный научный журнал Института программных систем имени А. К. Айламазяна ИПС им. А. К. Айламазяна ИПС Российской Академии Наук РАН 12+ 
Том 17 (2026) .– Выпуск 2 (71) .– Статья № 2 (509)

Теоретические основания программных систем

Научная статья
УДКУниверсальная десятичная классификация 519.687.1: 004.75УДК 519: Математика (статистика, комбинаторика, кибернетика, теория игр, теория принятия решений) УДК 519.687: Программное управление вычислительными машинами УДК 519.687.1: Планирование эффективной загрузки вычислительных машин УДК 004: Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем УДК 004.75: Распределённые системы обработки данных
ББКБиблиотечно-библиографическая классификация 32.972.5ББК 32: Радиоэлектроника ББК 32.972: Программные средства (программное обеспечение) ББК 32.972.5: Программное обеспечение компьютерных сетей
ГРНТИГосударственный рубрикатор научно-технической информации 27.41.41ГРНТИ 27: МАТЕМАТИКА ГРНТИ 27.41: Вычислительная математика ГРНТИ 27.41.41: Алгоритмы решения задач вычислительной и дискретной математики
DOIЦифровой идентификатор интернет-объекта 10.25209/2079-3316-2026-17-2-83-101

Построение расписания при решении задачи поиска в Desktop Grid

Евгений Евгеньевич Ивашко1Переписывавшийся автор, Илья Александрович Чернов2

1,2Институт прикладных математических исследований КарНЦ РАН
1 Евгений Евгеньевич Ивашко — Переписывавшийся автор ivashko@krc.karelia.ru

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

Ключевые слова: Desktop Grid, задача поиска, репликация, расписание

Для цитирования: Ивашко Е. Е., Чернов И. А. Построение расписания при решении задачи поиска в Desktop Grid // Программные системы: теория и приложения. 2026. Т. 17. № 2. С. 83–101. https://psta.psiras.ru/2026/2_83-101.

Полный текст статьи (PDF): https://psta.psiras.ru/read/psta2026_2_83-101.pdf.

Статья поступила в редакцию 16.02.2026; одобрена после рецензирования 03.04.2026; принята к публикации 03.04.2026; опубликована онлайн 05.05.2026.

© Ивашко Е. Е., Чернов И. А.
2026
Адрес редакции: 152021, Ярославская обл., Переславский район, село Веськово, ул. Петра Первого, д. 4а, Институт программных систем имени А. К. Айламазяна РАН;   Сетевой адрес издания:  http://psta.psiras.ru  Тел: +7(4852) 695-228 ;  E-mail: info@psta.psiras.ru ;  Лицензия: CC-BY-4.0Текст лицензии на сайте Creative Commons 
© Федеральное государственное бюджетное учреждение науки Институт программных систем имени А. К. Айламазяна Российской академии наук (дизайн сайта) 2010–2026