Bibliographic Details
| Title: |
Параллельная реализация и имитационное моделирование оценки надежности сети методом Монте-Карло |
| Source: |
Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2019. № 47. С. 66-74 |
| Publisher Information: |
2019. |
| Publication Year: |
2019 |
| Subject Terms: |
случайные графы, надежность сети, связность, Монте-Карло методы, параллельные алгоритмы, обход в ширину, имитационное моделирование |
| Description: |
Рассматривается NP-трудная задача расчета надежности сети, элементы которой подвержены случайным отказам. Для оценки надежности сети используется метод Монте-Карло, улучшенный при помощи проверки связности реализации графа одновременно с генерацией этой реализации. Имитационное моделирование позволило оптимально настроить параметры параллельной версии алгоритма для повышения масштабируемости, сделав возможным его применение для приближенного расчета надежности сетей на суперЭВМ большой производительности (пета- и экзафлопсные). |
| Document Type: |
Article |
| File Description: |
application/pdf |
| Language: |
Russian |
| DOI: |
10.17223/19988605/47/8 |
| Access URL: |
http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000661496 |
| Accession Number: |
edsair.od......3810..7c29e3d8caef981df18557d8c93603f9 |
| Database: |
OpenAIRE |