RUS  ENG
Full version
JOURNALS // Computer Research and Modeling // Archive

Computer Research and Modeling, 2009 Volume 1, Issue 1, Pages 33–39 (Mi crm619)

MATHEMATICAL MODELING AND NUMERICAL SIMULATION

Critical rate of computing net increase for providing the infinity faultless work

A. V. Koganov, A. N. Sazonov

Scientific-Research Institute for System Studies, Russian Academy of Sciences (NIISI RAN), Nakhimovskii av. 36–1, 117218, Moscow, Russia

Abstract: Fault-tolerance of a finite computing net with arbitrary graph, containing elements with certain probability of fault and restore, is analyzed. Algorithm for net growth at each work cycle is suggested. It is shown that if the rate of net increase is sufficiently big then the probability of infinity faultless work is positive. Estimated critical net increase rate is logarithmic over the number of work cycles.

Keywords: computing net, graph theory, failsoft.

Received: 16.02.2008

DOI: 10.20537/2076-7633-2009-1-1-33-39



© Steklov Math. Inst. of RAS, 2024