Расчет одного показателя надёжности для сетей с отказами узлов

Назначение - вычисление одного из показателей надёжности многополюсных сетей с отказами узлов.
Область применения - анализ надёжности и живучести сетей различного назначения.

 Рассматриваются сети с надёжными каналами связи и ненадёжными узлами, которые отказывают достаточно часто. Один из примеров таких сетей - беспроводные сенсорные сети, предназначенные для сбора разного рода информации. Такие сети одержат один или более узлов–полюсов (стоков, базовых станций), куда поступает собранная информация. Узлы-полюсы достаточно надежны в отличие от остальных узлов – сенсоров, которые могут выходить из строя.  Для нормального функционирования (сбора информации и ее передачи) в сети должно оставаться достаточное количество узлов-сенсоров.

Задача рассматривалась для следующих условий: для функционирования сети необходимо, чтобы связанных с полюсами работающих сенсоров оставалось не менее T, и чтобы полюса образовывали связное множество.  Вероятность функционирования сети в этом смысле и есть рассчитываемый показатель надёжности сети.

Входные данные программы – структура сети в виде графа, список полюсов, значения надёжности узлов, т.е. вероятности их присутствия (по умолчанию предполагается, что полюса абсолютно надёжны, но эти значения можно ввести вручную), количество узлов T, необходимых для функционирования сети. Выходные данные программы – значение надёжности сети.

Программа работает с двумя представлениями графов – полный файл предшественников (списки KAO,FO) и список рёбер. Вводить списки представления графов и редактировать их можно в соответствующих окнах программы, возможна загрузка (сохранение) графов из текстовых файлов (в текстовые файлы). Информация в файле должна располагаться следующим образом: первая строка – количество вершин, вторая строка – количество рёбер, третья и четвёртая строка – списки представления графа (элементы списка разделяются запятыми). Есть возможность генерации связных графов. Реализованный в программе метод опубликован в [1].

[1] Мигов Д.А. Об одном показателе надежности для сетей с отказами узлов // Труды 2-й Международной конференции молодых ученых "Математическое моделирование фрактальных процессов, родственные проблемы анализа и информатики", Нальчик, 2012. С. 172-175.

Функциональные возможности - расчет надёжности сетей с количеством элементов до сотни.
Инструментальные средства создания - Delphi