Reliability

Analysis of probability distribution of a random variable of an execution time of the program in the presence of random failures

K. K. Klyuchnikov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: The mathematical model of an estimation of an execution time of the program in the presence of random failures is studied. For decreasing of influence of failures on a program execution time the known method of checkpoints is considered. The main objective consists in reception of the formula for a distribution function of a random variable of an execution time of the program and an estimation of a quantile of the received distribution. Properties of a mean value of a random variable of an execution time of the program are studied.

PACS: 07.05.Bx

Presented by the member of Editorial Board: B. G. Volik

Received: 07.08.2008

 English version: Automation and Remote Control, 2009, 70:7, 1250–1260

Bibliographic databases:

• 
• 
• 
•