Scientific publications

И.А. Чернов.

Оптимальное дублирование заданий в вычислительной системе

// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2014. C. 130-136

I.A. Chernov. Optimal replication of tasks in a computing grid // Transactions of Karelian Research Centre of Russian Academy of Science. No 4. Mathematical Modeling and Information Technologies. 2014. Pp. 130-136

Keywords: replication of tasks, grid computing, optimal calculations, desktop grid

We consider a model of a grid computing system solving recognition problems. Computers produce the correct answer with some known probability. Each problem is solved up to a fixed number (quorum) of identical answers; this redundancy allows reducing the risk of producing the wrong answer but requires additional time. The cost function is the sum of the computational time and penalty in case of the wrong answer. We reveal the conditions when such redundancy is advantageous and show how the optimal quorum can be determined.

trudy_2014_4_130.pdf (382 Kb, total downloads: 184)

Last modified: July 26, 2014