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.
Similar content being viewed by others
References
Garg, S., Huang, Y., Kintala, C., and Trivedi, K.S., Minimizing Completion Time of a Program by Checkpointing and Rejuvenation, in Proc. Joint Int. Conf. on Measurement and Modeling of Computer Systems (ACM SIGMETRICS’96), New York: ACM, 1996, pp. 252–261.
Chen, X. and Lyu, M.R., Performance and Effectiveness Analysis of Checkpointing in Mobile Environments, in Proc. 22nd Int. Sympos. Reliable Distributed Syst., Florence, 2003, pp. 131–140.
Huang, Y., Autonomic Web-Based Simulation, PhD Dissertation, Notre Dame, Indiana, 2005.
Boukas, A., Minimal Operation Time of Energy Devices, Appl. Math. E-Notes, 2005, no. 5, pp. 269–274.
Hon, J., Kim, S., and Cho, Y., Cost Analysis of Optimistic Recovery Model for Forked Checkpointing, Ieice Trans. Inf. Syst., 2002, vol. E85-A, no. 1, pp. 1–8.
Klyuchnikov, K.K., Asymptotic Behaviour of a Method of the Checkpoints Minimising Average Execution Time of the Program, Sist. Upravlen. Inf. Tekhn., 2007, no. 3.1(29), pp. 155–158.
Author information
Authors and Affiliations
Additional information
Original Russian Text © K.K. Klyuchnikov, 2009, published in Avtomatika i Telemekhanika, 2009, No. 7, pp. 175–185.
Rights and permissions
About this article
Cite this article
Klyuchnikov, K.K. Analysis of probability distribution of a random variable of an execution time of the program in the presence of random failures. Autom Remote Control 70, 1250–1260 (2009). https://doi.org/10.1134/S0005117909070157
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117909070157