Pacific national university Main page Bulletin of Pacific national university

UDC 519.248: 62-192

© G. SH. Tsitsiashvili, M. A. Osipova, N. V. Markova, 2012

RECURRENT SEQUENCE OF PARALLEL-SERIAL CONNECTIONS

In this paper a sequence of parallel-serial connections is considered. In this se-quence next connection is obtained by parallel or serial linking of new arc to obtained connection. Distributions of random numbers of connectivity components are analyzed. Central limit theorem is proved for these distributions and parameters (mean and variance) of normal limit distribution are calculated.

Keywords: parallwel-serial connection, distribution of number of connection components, central limit theorem, probability characteristics.

References:

  1. Barlow R.E., Proschan F. Mathematical Theory of Reliability. London and New York. Wiley. 1965.
  2. Nadezhnost` tekhnicheskikh sistem: Spravochnik. YU. K. Belyaev, V. A. Bogatyrev, V. V. Bolotin i dr.; Pod red. I. A. Ushakova. - M.: Radio i svyaz`, 1985.
  3. Ryabinin I.A. Nadezhnost` i bezopasnost` strukturno-slozhnykh sistem. - SPb.: Izd-vo Sankt-peterburgskogo univesiteta. 2007.
  4. Solozhentsev E.D. Stsenarnoe logiko-veroyatnostnoe upravlenie riskom v biznese i ekonomike. - SPb.: Izd. Dom "Biznes-pressa" . 2006.
  5. Satyanarayana A., Wood R.K. A linear time algorithm for computing k-terminal reliability in series-parallel networks// SIAM, J. Computing. 1985. Vol. 14. Pp. 818-832.
  6. Ball M.O., Colbourn C.J., Provan J.S. Network Reliability. Network Models. Handbook of Operations Research and Management Science. Amsterdam: Elsevier, 1995. Vol. 7. Pp. 673-762.
  7. Raygorodskiy A.M. Modeli sluchaynykh grafov i ikh primenenie // Trudy MFTI. 2010. T. 2. №4. S. 130-140.
  8. Kumar R., Raghavan P., Rajagopalan S., Sivakumar D., Tomkins A., Upfal E. Stochastic model for the web graph// Proc. 41-st Symposium on Foundation of Computer Science. 2000.
  9. Sukach E.I., Ratobyl`skaya D.V., Demus`kov A.B. Komp`yuternaya sistema veroyatnostno-algebraicheskogo modelirovaniya slozhnykh sistem so mnogimi sostoyaniyami// Matematicheskie mashiny i sistemy. 2011. Vyp. 3. S. 32-39.
  10. Sukach E.I. Podkhody k snizheniyu razmernosti mnogokomponentnykh strukturno-slozhnykh sistem so mnogimi sostoyaniyami pri otsenke ikh nadezhnosti // Problemy fiziki matematiki i tekhniki. 2011. Vyp. 3. S. 99-103.
  11. Timashev A.N. Asimptoticheskie razlozheniya dlya raspredeleniya chisla komponent v sluchaynykh otobrazheniyakh i razbieniyakh // Diskretnaya matematika. 2011. Vyp. 2. S. 66-75.
  12. Romanovskiy V.I. Diskretnye tsepi Markova. - Moskva-Leningrad: Gosudarstvennoe izdatel`stvo tekhniko-teoreticheskoy literatury. 1949.

Download Download article (434.1 Kb)

Сontents Сontents