Дальневосточный математический журнал

К содержанию выпуска


Вычисление вероятности связности рекурсивно определимых случайных сетей


А. С. Лосев, Г. Ш. Цициашвили

2010, выпуск 1, С. 60–65


Аннотация
В работе строятся рекурсивные и асимптотические формулы вычисления вероятности связности для рекурсивно определимых случайных сетей. По сравнению с известными алгоритмами в предлагаемых алгоритмах не требуется нахождения максимальной системы остовов сети, что существенно ускоряет вычисления. Проводятся вычислительные эксперименты, подтверждающие быстродействие и точность алгоритмов, основанных на асимптотических формулах.

Ключевые слова: вероятность связности, радиально-кольцевые сети, рекурсивные формулы

Полный текст статьи (файл PDF)

Библиографический список

[1] R. E. Barlow, F. Proschan, Mathematical Theory of Reliability, Wiley, London and New York, 1965.
[2] И. А. Ушаков и др., Надежность технических систем, Справочник, Радио и связь, М., 1985.
[3] Е. Д. Соложенцев, “Особенности логико-вероятностной теории риска с группами несовместных событий”, Автоматика и телемеханика, 2003, № 7, 187–203.
[4] И. А. Рябинин, Надежность и безопасность структурно-сложных систем, Изд-во С.-Петерб. ун-та, СПб., 2007.
[5] C. Tanguy, “Exact solutions for the two-terminal Reliability of recursive structures: a few directions.”, MMR 2009 – Mathematical methods in reliability, Moscow, 2009, 220–224.
[6] L. Cui, X. Zhao, “Recursive Equations of Reliability for Linear Consecutive-k-out-of-n: F Systems with Sparse d.”, MMR 2009 – Mathematical methods in reliability, Moscow, 2009, 45.
[7] M. O. Ball, C. J. Colbourn, J. S. Provan, “Network reliability”, In Network Models, Handbook of Operations Research and Management Science, 7, North-Holland, Amsterdam, 1995, 673–762.
[8] В. П. Полесский, “Оценки вероятности связности случайного графа”, Проблемы передачи информации, 26:1 (1990), 90–98.
[9] В. П. Полесский, “Нижние оценки вероятности связности для некоторых классов случайных графов”, Проблемы передачи информации, 29:2 (1993), 85–95.
[10] В. П. Полесский, “Нижние оценки вероятности связности в классах случайных графов, порожденных двусвязными графами с заданным базовым спектром”, Проблемы передачи информации, 28:2 (1992), 86–95.

К содержанию выпуска