|
Вестник НГУ. Серия: Математика, механика, информатика, 2009, том 9, выпуск 2, страницы 3–14
(Mi vngu169)
|
|
|
|
О надежности последовательно-параллельных сетей в решетчатых графах
Т. А. Алдын-оолa, А. И. Ерзинb a РОССИЯ, 630090, Новосибирск
ул. Пирогова, 2, Новосибирский государственный университет
b РОССИЯ, 630090, Новосибирск
пр. Акад. Коптюга, 4, Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается ориентированная прямоугольная решетка с одним источником и одним стоком, дуги которой направлены либо вправо, либо вверх и имеют одинаковую вероятность исправности. Под надежностью сети в работе понимается вероятность существования хотя бы одного исправного пути из источника в сток. В силу NP-трудности задачи вычисления надежности исследуемой решетки, представляет интерес получение полиномиально вычислимых оценок надежности. Данная работа посвящена поиску максимально надежной последовательно-параллельной сети, надежность которой является нижней оценкой надежности решетки.
Ключевые слова:
надежность сети, последовательно-параллельные сети.
Поступила в редакцию: 18.11.2008
Образец цитирования:
Т. А. Алдын-оол, А. И. Ерзин, “О надежности последовательно-параллельных сетей в решетчатых графах”, Вестн. НГУ. Сер. матем., мех., информ., 9:2 (2009), 3–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu169 https://www.mathnet.ru/rus/vngu/v9/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 187 | PDF полного текста: | 62 | Список литературы: | 45 | Первая страница: | 1 |
|