Abstract
An algorithm for fulfilling equivalent simplifying transformations of the structure of a GERT network is treated. A numerical method is set out for the determination of values of the probability distribution density of the time taken to fulfill the GERT network of a large dimension with the use of an inversion formula.
Similar content being viewed by others
REFERENCES
Phillips, D.T. and Garcia-Diaz, A., Fundamentals of Network Analysis, Englewood Cliffs: Prentice Hall, 1981. Translated under the title Metody analiza setei, Moscow: Mir, 1984.
Koryachko, V.P. and Shibanov, A.P., Analysis and Optimization of Time Characteristics of the LCN of a Complex Engineering System, “Local Computer Networks," Riga, 1988, pp. 165-168.
Abdulaev, D.A. and Amirsaidov, U.B., Modeling of Local Computer Networks with Consideration for Probability-Time Characteristics, Avtom. Vychisl. Tekh., 1994, no. 3, pp. 151-160.
Zakharov, G.P., Metody issledovaniya setei peredachi dannykh (Methods of Investigation of Data Communication Networks), Moscow: Radio i Svyaz', 1982.
Koryachko, V.P., Shibanov, A.P., and Shibanov, V.A., The Numerical Method of Finding the Distribution Law of an Output Quantity of the GERT Network, Inf. Tekhnol., 2001, no. 7, pp. 16-21.
Feller, W., An Introduction to Probability Theory and Its Applications, New York: Wiley, 1967. Translated under the title Vvedenie v teoriyu veroyatnostei i ee prilozheniya, Moscow: Mir, 1984.
Veroyatnostnye metody v vychislitel'noi tekhnike: Uchebnoe posibie dlya vuzov po spetsial'nosti EVM (Probability Methods in Computer Engineering: The Textbook for Institutions of Higher Education on Special Computers), Krainikov, A.V. et al, Eds., Moscow: Vysshaya Shkola, 1986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shibanov, A.P. Finding the Distribution Density of the Time Taken to Fulfill the GERT Network on the Basis of Equivalent Simplifying Transformations. Automation and Remote Control 64, 279–287 (2003). https://doi.org/10.1023/A:1022267115444
Issue Date:
DOI: https://doi.org/10.1023/A:1022267115444