|
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
Citation:
A. V. Koganov, A. N. Sazonov, “Critical rate of computing net increase for providing
the infinity faultless work”, Computer Research and Modeling, 1:1 (2009), 33–39
Linking options:
https://www.mathnet.ru/eng/crm619 https://www.mathnet.ru/eng/crm/v1/i1/p33
|
Statistics & downloads: |
Abstract page: | 93 | Full-text PDF : | 39 | References: | 28 |
|