Academic Journal

Параллельная реализация и имитационное моделирование оценки надежности сети методом Монте-Карло

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Параллельная реализация и имитационное моделирование оценки надежности сети методом Монте-Карло
Πηγή: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2019. № 47. С. 66-74
Στοιχεία εκδότη: 2019.
Έτος έκδοσης: 2019
Θεματικοί όροι: случайные графы, надежность сети, связность, Монте-Карло методы, параллельные алгоритмы, обход в ширину, имитационное моделирование
Περιγραφή: Рассматривается NP-трудная задача расчета надежности сети, элементы которой подвержены случайным отказам. Для оценки надежности сети используется метод Монте-Карло, улучшенный при помощи проверки связности реализации графа одновременно с генерацией этой реализации. Имитационное моделирование позволило оптимально настроить параметры параллельной версии алгоритма для повышения масштабируемости, сделав возможным его применение для приближенного расчета надежности сетей на суперЭВМ большой производительности (пета- и экзафлопсные).
Τύπος εγγράφου: Article
Περιγραφή αρχείου: application/pdf
Γλώσσα: Russian
DOI: 10.17223/19988605/47/8
Σύνδεσμος πρόσβασης: http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000661496
Αριθμός Καταχώρησης: edsair.od......3810..7c29e3d8caef981df18557d8c93603f9
Βάση Δεδομένων: OpenAIRE