Институт проблем передачи информации РАН Лаборатория сетей передачи информации (№17) Схемы проектирования/перепроектирования коммуникационных сетей: комбинаторные&многокритериальные подходы С.н.с.,к.т.н. М.Ш. Левин

Базовые методы Системные подходы Многокритериальное ранжирование Комбинаторные модели: рюкзак, размещения, расписания, кластеризация, клика и др. Иерархический комбинаторный синтез Проектирование/анализ/решение прототипных задач

Основные направления работ Проектирование/перепроектирование сетевой топологии Иерархический синтез для задачи ‘последняя миля’ Выбор и размещение оборудования, сетевых компонентов Дополнительные направления работ Тестирование сетей (прозванивание - ‘probing problem) Комбинаторный анализ стандартов и др. сетевых компонентов (например, протоколы) Анализ и выбор программного обеспечения

Прежние публикации по сетям Левин М.Ш., Магидсон Д.Б. Выбор каналов связи при проектировании отраслевой АС НТИ// НТИ, сер.2, N 3.- С Левин М.Ш., Левинский Л.С. Планирование обслуживания при теледоступе пользователей к ресурсам автоматизированной информационной сети// НТИ, Сер. 2, N 3.- С Левин М.Ш., Магидсон Д.Б., Самсонова Е.П. Опыт проектирования связи в информационно-вычислительных сетях Госснаба СССР / М.: ЦНИИТЭИМС, Вып с. Левин М.Ш., Магидсон Д.Б. Проектирование связи в АС НТИ// НТИ, сер. 2, N 1.- С

Публикации по принятию решений Левин М.Ш., Михайлов А.А. Построение системы для решения задач группового ранжирования// Модели и методы оптимизации. Сб. трудов.- М.: ВНИИСИ, Вып С Левин М.Ш., Михайлов А. Фрагменты технологии стратификации объектов: Препринт.- М.: ВНИИСИ, с. Белкин А.Р., Левин М.Ш. Принятие решений: комбинаторные модели аппроксимации информации, М.: Наука, 1990, 160 с.

Публикации по комбинаторным моделям Левин М.Ш. Об эффективном решении некоторых задач теории расписаний// Кибернетика,1980. N 1. С Левин М.Ш. Одна экстремальная задача организации данных// Изв. АН СССР, Техн. киберн., N 5. - С Левин М.Ш. Детерминированные задачи планирования при идентичных процессорах и одновременном поступлении заявок// Изв. АН СССР, Техн. киберн., N 4. - С Левин М.Ш. Применение оптимизационных комбинаторных моделей в автоматизированных системах. - М.: ВНИИТЭМР, Вып с.

Свежие монографии & общие статьи Levin M.Sh. Combinatorial Engineering of Decomposable Systems, Kluwer, Levin M.Sh. Composite Systems Decisions, Springer, Levin M.Sh., Modular System Synthesis: Example for Composite Packaged Software. IEEE Trans. on SMC – Part C, 35(4), , Levin M.Sh., Danieli M., Hierarchical Decision Making Framework for Evaluation and Improvement of Composite Systems, INFORMATICA, 16(2), , 2005.

Свежие публикации по сетям Levin M.Sh., Tsyganova A.M., Hierarchical Morphological Approach to Protocol Analysis and Design. DCCN 2005, Bulgaria, , Kuznetsov N.A., Levin M.Sh., Vishnevsky V.M., Some Combinatorial Optimization Schemes for Multi-Layer Network Topology. 17th IMACS, Paris. France, T4-I , Батоврин В.К., Левин М.Ш. Использование метода морфологического проектирования в открытых информационных системах, Информационные технологии и вычислительные системы, No. 4, 47-54, Levin M.Sh. Towards testing in communication networks: multiple criteria decision making, MCDM2006, June Safonov A.V., Levin M.Sh., Multicriteria Design/Upgrade of Communication Network. Int. Conf. on Control Science, June Райцев В.Е, Левин М.Ш. Анализ и выбор программ для документооборота. Int. Conf. on Control Science, June Левин М.Ш. ( ) Курс ‘Проектирование систем’ (МФТИ),

Развитие коммуникационных сетей Динамика Minimal spanning structures (tree, Steiner tree) Phase 1 ( ) T Phase 2 ( ) Phase 3 ( ) Phase 4 (2000… Bi-connected structures (special graphs) Survivable networks

Требования к коммуникационным сетям Схема Requirements Part 1 (user) Part 2 (system) QualityCost Reli- ability Adapt- ability Safety Flexi- bility Manage- ability Basic criteria Dynamic criteria Re- design (upgrade- ability k-stage re- design Close- ness to GRID Part 3 (mobility) Part 4 (evolution)... Mainte- nance- ability Modu-- larity

Проектирование топологий сетей Синтез топологий сетей Проектирование 2-уровневых (k- уровневых) сетевых топологий Перепроектирование (улучшение) сетевых топологий A. Multicriteria ranking B. Knapsack D. Morphological synthesis E. Allocation C. Clustering

Задача ‘последняя миля’ Пример Company F Company E Government Office P Government Office O Government Office R Plant Z Plant Y College I School J School K Communi- cation Operator REGION

Задача ‘последняя миля’ Основные проектные альтернативы (Guzakov & Matznev, DNNC2005): X1 (ADSL): telephone network, X2 (DACSIS): cable TV network, X3 : Ethernet, X4 (Power line): power network, X5 (FTTH): optical cable, X6 (LMDS): wireless communication (2.5…2.7 GHz), X7 (4G): wireless communication (800…2000 MHz), X8 (WMAN, WiMAX): wireless communication (2.4, 3.5, 5.8 GHz)

Задача ‘последняя миля’ Схема General decision S=A*B*C*D S 1 = A 1 * B 1 * C 1 * D 1, etc. College I Plants D=Y*Z D 1 = Y 3 * Z 5 D 2 = Y 3 * Z 8 D 3 = Y 4 * Z 4 Educational system B=I*J*M B 1 = I 8 * J 2 * M 1 B 2 = I 8 * J 1 * M 1 B 3 = I 8 * J 8 * M 8 Company E Company F E 2 (3) E 3 (2) E 5 (2) E 6 (2) E 7 (1) E 8 (1) I 1 (3) I 2 (3) I 6 (2) I 7 (2) I 8 (1) J 1 (1) J 2 (1) J 8 (2) School M Companies A=E*F A 1 = E 7 * F 7 School J Office O Plant Y Plant Z Government organizations C=O*P*R C 1 = O 8 * P 8 * R 8 C 2 = O 7 * P 7 * R 7 C 3 = O 7 * P 5 * R 7 C 4 = O 8 * P 5 * R 7 C 5 = O 7 * P 5 * R 7 C 6 = O 8 * P 5 * R 8 Office P Office R F 2 (3) F 3 (2) F 5 (2) F 6 (1) F 7 (1) F 8 (1) M 1 (1) M 2 (2) M 8 (2) Y 2 (2) Y 3 (1) Y 4 (1) Y 5 (3) Y 8 (3) Z 2 (3) Z 3 (3) Z 4 (2) Z 5 (1) Z 8 (1) P 5 (1) P 6 (2) P 7 (2) P 8 (2) R 5 (2) R 6 (2) R 7 (1) R 8 (1) O 5 (2) O 6 (2) O 7 (1) O 8 (1)

Тестирование в сетях Схема

Тестирование в сетях Схема

Стандарты (и другие сетевые объекты: протоколы) Динамика MPEG1 MPEG2 MPEG4 ???

Выбор вариантов СЭД к1к2к3 КДСЕвфрат Гран-Док Босс- референт DocuLiveDelo Staffware к4к5к8к9к6к7 Метод Парето Метод функции свёртки КДС Евфрат Delo КДС Delo

Планируемые направления работ ПРОДОЛЖЕНИЕ ВСЕХ НАПРАВЛЕНИЙ