Skip to main content
Log in

Finding the Distribution Density of the Time Taken to Fulfill the GERT Network on the Basis of Equivalent Simplifying Transformations

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. 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.

    Google Scholar 

  2. 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.

  3. 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.

    Google Scholar 

  4. Zakharov, G.P., Metody issledovaniya setei peredachi dannykh (Methods of Investigation of Data Communication Networks), Moscow: Radio i Svyaz', 1982.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022267115444

Keywords

Navigation