 |
М.Ш. Левин, А.В. Сафонов "Проектирование и перепроектирование конфигурации оборудования коммуникационной сети" |
 |
|
Предлагается подход к задачам проектирования и перепроектирования (upgrade) коммуникационных сетей на основе многокритериального выбора конфигурации оборудования при размещении сетевой аппаратуры (c учетом предварительной группировки сетевых узлов). В качестве базовых оптимизационных «блоков» используются задача многокритериального ранжирования, задача кластеризации и блочная задача о рюкзаке (multiple choice problem). Анализ оборудования и проектирование сетей базируется на системах требований/критериев (четыре группы: эффективность, управляемость, надежность, другие характеристики и требования). В качестве ресурсного ограничения используются затраты. Для блочной задача о рюкзаке рассмотрены различные алгоритмические схемы: (i) схема динамического программирования, (ii) эвристика («жадный» алгоритм) и (iii) приближенная алгоритмическая схема, включая использование «решетки качества» составных решений. В работе приведены численные расчеты для примера реалистичной корпоративной сети (задачи проектирования и перепроектирования).
|
