RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2014 Volume 5, Issue 1, Pages 175–182 (Mi ps112)

This article is cited in 1 paper

Hardware, software and distributed supercomputer systems

Optimizing the Execution Time of a Desktop Grid Project

A. S. Rumiantsev

Institute of Applied Mathematical Research, Karelian Research Centre, RAS

Abstract: A model of computation time of a project in a Desktop Grid is viewed, under the following restrictions: the number of nodes is stationary, it takes each task the same time equal to deadline to complete, under the condition of deadline violation the task is to be calculated again. An inequality connecting probability of a single error in calculation of a task, number of replicas and number of tasks is concluded that shows when replication is necessary. An inequality connecting number of replicas, probability of a single error and penalty for error is concluded, which shows when replication is profitable. (in Russian).

Key words and phrases: Desktop Grid, stochastic modeling, execution time.

UDC: 004.75



© Steklov Math. Inst. of RAS, 2025