Публикации
И.А. Чернов.
Оптимальное дублирование заданий в вычислительной системе
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2014. C. 130-136
Ключевые слова: дублирование заданий, грид-системы, оптимизация вычислений, desktop grid
Рассматривается модель вычислительной системы, решающей многочисленные задачи распознавания. Правильный ответ дается с некоторой известной вероятностью (надежность). Каждое задание решается на разных узлах до получения заданного количества идентичных ответов (кворум); такая избыточность позволяет снизить риск неверного ответа, но требует дополнительных вычислительных и временных затрат. Целевая функция есть сумма затрат и потерь в случае неверного ответа (штраф). Получены условия, при которых избыточность оправдывается и оценивается оптимальный кворум.
trudy_2014_4_130.pdf (382 Kb, скачиваний: 218)
Последние изменения: 26 июля 2014