Abstract
For a generalized stochastic network with a given multi-dimensional distribution of arcs duration, we propose an analytical and simulation-based procedure to calculate the probability of all critical paths, the distribution function and the first two moments of the project completion time. The procedure employs a specially constructed system of inequalities binding the task completion times.
Similar content being viewed by others
References
Ventsel, E.S. and Ovcharov, L.A., Teoriya veroyatnosti i ee inzhenernye prilozheniya (Theory of Probability and Its Engineering Applications), Moscow: Nauka, 1988.
Golenko-Ginzburg, D.I., Stokhasticheskie setevye modeli planirovaniya i upravleniya razrabotkami (Stochastic Network Models in R&D Projecting), Voronezh: Nauchnaya Mysl’, 2010.
Ermakov, S.M. and Mikhailov, G.A., Statisticheskoe modelirovanie (Statistical Modeling), Moscow: Nauka, 1982.
Ivanov, N.N. and Shastun, V.V., Determination of Exact Upper Estimates of Time Taken to Perform Complex Sets of Problems in Control, Parallel Computing Systems, Autom. Remote Control, 2010, vol. 71, no. 9, pp. 1899–1908.
Martyshenko, S.N., Martyshenko, N.S., and Kustov, D.A., Modeling of Multidimensional Data and Computing Experiment, Tekhn. Tekhnol., 2007, no. 2, pp. 47–52.
Clark, C.E., The PERT Model for the Distribution of an Activity, Operat. Res., 1962, vol. 10(3), pp. 405–406.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.N. Ivanov, 2015, published in Upravlenie Bol’shimi Sistemami, 2015, No. 53, pp. 27–44.
Rights and permissions
About this article
Cite this article
Ivanov, N.N. Analytical and simulation models of generalized stochastic networks. Autom Remote Control 78, 1319–1328 (2017). https://doi.org/10.1134/S000511791707013X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511791707013X