Родионов А.С.
Среднее арифметическое математических ожиданий потоков между парами вершин ненадёжной сети, как характеристика её пропускной способности
В докладе рассматривается новый показатель качества сети с ненадёжными связями, характеризующий её пропускную способность «в целом», а именно среднее арифметическое математических ожиданий потоков между всеми парами вершин. Этот показатель хорошо подходит, например, для оценки качества структуры дорожной сети мегаполиса. Нахождение математического ожидания максимального потока между выделенной парой узлов сети с ненадёжными связями, моделируемой случайным графом, является известной задачей. Однако, полный перебор пар узлов с расчётом соответствующих математических ожиданий неэффективен: для каждой пары рассматриваются все возможные разрушения сети. Рассмотрение всех пар для каждого разрушения даёт сокращение числа операций, однако и в этом случае происходят многократные повторные вычисления. В докладе показаны различные приёмы декомпозиции и учёта структурных особенностей сетей, позволяющие существенно снизить количество операций при вычислении рассматриваемого показателя.
К списку докладов