Transactions of KarRC RAS :: Scientific publications
Transactions of KarRC RAS :: Scientific publications

Transactions of KarRC RAS :: Scientific publications
Karelian Research Centre of RAS
ISSN 1997-3217
Transactions of KarRC RAS :: Scientific publications
Editorial committee Editorial Office Statute For authors For reviewer Russian version
Transactions of KarRC RAS :: Scientific publications

Electronic Journal OJS



Series

Biogeography

Experimental biology

Mathematical modeling and information technologies

Precambrian Geology

Ecological Studies Series

Limnology

Research in the humanities (2010-2015)

Region: Economy and Management (2012-2015)



Issues

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008


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
Key words: 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: 55)



  Last modified: July 26, 2014