Глава 4. Оптимизация структуры РВС при ограничениях на показатели своевременности доставки сообщений и живучести сети

Задача синтеза и оптимизации структуры распределённых вычислительных сетей (РВС) была исследована многими авторами. Традиционно критерием здесь является стоимость сети (приведённые затраты), а ограничение - среднее время задержки в доставке сообщений (или пакетов) в сети; вместо надёжностного ограничения при детерминированной постановке в большинстве случаев используется коэффициент связности синтезированной структуры kсв или вероятность связности (в вероятностной постановке). Для задач синтеза в указанной постановке было разработано достаточно большое количество алгоритмов, наиболее известными из которых являются методы замены ветвей, удаления ветвей, насыщенного сечения,  и другие.

В этих постановках не учитывались требования по обеспечению заданного уровня живучести сети при отказах, так как не существовало метода и методики расчета показателей живучести. В данной работе сформулирована новая постановка задачи структурного синтеза РВС, где вводится ограничение на показатели живучести сети. В качестве показателя живучести в работе используется величина максимального потока, который можно передавать в сети при отказах при заданном ограничении на время доставки.

  1. Постановка задачи
  2. Описание алгоритма синтеза структуры сети