Рисунок 7. Значения показателя уязвимости в зависимости от используемого типа сетевой структуры
Таким образом, можно сказать, что полносвязная сеть является «равнопрочной» для всех тяготеющих пар в целом, но нельзя сказать, что она менее уязвима, поскольку в сети типа «дерево» всегда находятся тяготеющие пары, для которых гарантирована более высокая степень обеспеченности их потоковых требований.
Указанный факт противоречит теорико-графовым представлениям о живучести МП-сетей, т.к. число реберной связности дерева всегда меньше, чем полного графа.
Необходимо отметить, что использование данной методики проведения расчетов допустимо для уже существующей вычислительной сети со сложившимся вектором требований при сравнении проектов модернизации сетевой системы с целью повышения ее надежности и пропускной способности.
В данной методике проведена формализация понятия решения и для ряда модельных сетей. Это дало возможность сравнить по критерию уязвимости три типа сетевых структур: линейную, кольцо и звезду, и получить нетривиальные результаты даже на простейших примерах.
– Задачи и методы исследования допустимости в условиях случайной пропускной способности [46]. Рассмотрена задача анализа эффективности многопользовательских сетевых систем со случайной пропускной способностью ребер физического графа сети. Предложен ряд вероятностных и стохастических формулировок существующей задачи о допустимости многопродуктовых потоковых сетей. Исследованы постановки, учитывающие возможную не информированность (неполную или неточную информированность) о функции распределения вектора входной нагрузки – вектора требований. Обсуждаются методы решения возникающих задач стохастической оптимизации.