Поиск оптимальных потоков данных в системах обработки информации

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR12026
Дата регистрации в ФАП: 
2012-12-27
Тематическая направленность: 
Задачи на графах и сетях. Оптимизация потоков
Заявитель: 
Институт вычислительной математики и математической геофизики СО РАН
Разработчики программы (базы данных): 
Юргенсон Анастасия Николаевна
Аннотация: 

Назначение - Минимизация используемых ресурсов в системах распределенной обработки информации.

Программа осуществляет поиск в сети:

  • максимального потока информации различного типа (голос, видео, данные),
  • мест размещения оборудования обработки информации в узлах сети.

Область применения - Информационные сети, сбор информации
Используемый алгоритм -поиск максимального многопродуктовго потока, поиск дополняющих путей. Алгоритм опубликован в: Томас Кормен и др. Алгоритмы: построение и анализ  INTRODUCTION TO ALGORITHMS. — 2-е изд. — М.: «Вильямс», 2006. — С. 1296.

Функциональные возможности:

  1. Поиск максимального однопродуктового потока, минимального по стоимости, с учетом ограничений: пропускная способность ребер (вершин), стоимость оборудования
  2. Поиск максимального многопродуктового потока, минимального по стоимости, с учетом ограничений: пропускная способность ребер (вершин), стоимость оборудования
  3. Поиск максимального потока, минимального по времени.
  4. Поиск максимального потока минимальной стоимости с учетом различных затрат на размещение оборудования в вершинах

Инструментальные средства создания - Delphi

Версия регистрируемой программы (базы данных): 
1
Использованные при разработке материалы: 
Томас Кормен и др. Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. — 2-е изд. — М.: «Вильямс», 2006. — С. 1296.
Признак доступности программы (базы данных): 
доступ по запросу
Требования к аппаратным и программным средствам: 

OS Windows

Контактная информация: 
nastya@rav.sscc.ru