1 / 19

Институт проблем передачи информации РАН

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

milo
Download Presentation

Институт проблем передачи информации РАН

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

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

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

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

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

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

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

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

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

  13. Задача ‘последняя миля’ Основные проектные альтернативы (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)

  14. Задача ‘последняя миля’ General decision S=A*B*C*D S1 = A1 * B1 * C1 * D1 , etc. Companies A=E*F A1 = E7 * F7 Government organizations C=O*P*R C1 = O8 * P8 * R8 C2 = O7 * P7 * R7 C3 = O7 * P5 * R7 C4 = O8 * P5 * R7 C5 = O7 * P5 * R7 C6 = O8 * P5 * R8 Схема Plants D=Y*Z D1 = Y3 * Z5 D2 = Y3 * Z8 D3 = Y4 * Z4 Educational system B=I*J*M B1 = I8 * J2 * M1 B2 = I8 * J1 * M1 B3 = I8 * J8 * M8 Office O Office P Office R Company E Company F O5(2) O6(2) O7(1) O8(1) P5(1) P6(2) P7(2) P8(2) R5(2) R6(2) R7(1) R8(1) Plant Y Plant Z E2(3) E3(2) E5(2) E6(2) E7(1) E8(1) F2(3) F3(2) F5(2) F6(1) F7(1) F8(1) College I School J School M Y2(2) Y3(1) Y4(1) Y5(3) Y8(3) Z2(3) Z3(3) Z4(2) Z5(1) Z8(1) I1(3) I2(3) I6(2) I7(2) I8(1) J1(1) J2(1) J8(2) M1(1) M2(2) M8(2)

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

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

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

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

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

More Related