Решение задачи обеспечения живучести корпоративных информационных систем при частичном разрушении каналов связи

Abstract

Рассмотрена задача обеспечения живучести корпоративных информационных систем при частичном разрушении каналов связи. Описан метод перенаправления информационных потоков по дугам сети, имеющим резервы по пропускной способности. Приведен алгоритм сведения решения поставленной задачи к решению задачи максимизации многопродуктовых потоков.

Розглянуто задачу забезпечення живучості корпоративних інформаційних систем при частковому руйнуванні каналів зв’язку. Описано метод перенапрямку інформаційних потоків дугами мережі, що мають резерви по пропускній здатності. Наведено алгоритм зведення розв’язання поставленої задачі до розв’язання задачі максимізації багатопродуктових потоків.

The problem of ensuring the survivability of corporate information systems at partial destruction of communication links is considered. A method of redirection of information flows to network arcs with capacity reserves is described. An algorithm of bringing the solution of a formulation problem to the solution of a maximization problem for multicommodity network flows is given.