Сравнительный анализ надежности сетей с идентичными ребрами |
Г. Ш. Цициашвили |
2010, выпуск 2, С. 192–198 |
Аннотация |
В работе строятся экономные и быстрые алгоритмы вычисления параметров асимптотической формулы Буртина–Питтеля для сети с идентичными высоконадежными ребрами. Эти алгоритмы применяются к процедуре сравнения сетей, получающихся из радиально-кольцевой сети удалением некоторых ребер, стягиванием их в вершины и раздельным резервированием. |
Ключевые слова: радиально-кольцевые сети, раздельное резервирование, формула Буртина – Питтеля. |
Полный текст статьи (файл PDF) |
Библиографический список |
[1] R. E. Barlow, F. Proschan, Mathematical Theory of Reliability, Wiley, London and New York, 1965. [2] И.А. Ушаков и др., Надежность технических систем, Справочник, Радио и связь, М., 1985. [3] I. Gertsbukh, Reliability Theory With Applications to Preventive Maintenance, Springer Verlag, 2000. [4] L. R. Ford, D. R. Fulkerson, Flows in networks, Princeton university press, Princeton, New Jersey, 1962. [5] В. К. Попков, Математические модели связности, Изд-во ИВМ и МГ СО РАН, Новосибирск, 2006. [6] Т. Кормен, Ч. Лейзерсон, Р. Ривест, Алгоритмы: построение и анализ, Лаборатория базовых знаний, Москва, 2004. [7] G. Sh. Tsitsiashvili, “Asymptotic analysis of lattice reliability”, Reliability: Theory and Applications, 2010, no. 1, 65–70. [8] G. Sh. Tsitsiashvili, A. S. Losev, “Calculation of connectivity probability in recursively defined random networks”, Reliability: Theory and Applications, 2010, no. 1, 40–46. |