'

Задача тестирования (probing) коммуникационной сети на основе моделей комбинаторной оптимизации и многокритериального принятия решений. 

Понравилась презентация – покажи это...





Слайд 0

Задача тестирования (probing) коммуникационной сети на основе моделей комбинаторной оптимизации и многокритериального принятия решений.  студент 217 группы Лисин Дмитрий Научный руководитель Левин М. Ш. , к. т. н. Москва 2006


Слайд 1

Москва, 2006 2 Обзор аналогичных работ Метод цепочек сообщений для поиска узких мест в сети Метод цепочек сообщений для измерения используемой и доступной пропускной способности соединения. Метод поиска неработающих узлов с помощью системы сообщений


Слайд 2

3 Схема решения Составление графа сети Назначение типов проверок типам сервисов Выделение связных подграфов по типам проверок из исходного графа сети 4)Решение задачи о коммивояжере для каждого подграфа из предыдущего пункта 5) Составление цепочек тестовых маршрутов из решений задачи о коммивояжере 6) Решение задачи о рюкзаке для выбора оптимальных тестовых маршрутов, удовлетворяющих ограничениям по ресурсам. Задача о рюкзаке Класте ризация Задача о назначениях Задача о коммивояжере Покрытие графа цепочками 1 3 2 5 4 1) 2) 3) 4) 5) 6) Ранжи- рование 6


Слайд 3

Москва, 2006 4 Схема исследуемой сети 1 2 3 4 5 6 7 8 9 10 11 12 15 14 13 21 20 19 18 17 16 27 26 25 24 23 22 34 33 32 31 30 29 28 41 40 39 38 37 36 35 48 47 46 45 44 43 42 54 53 52 51 50 49 55 56


Слайд 4

Москва, 2006 5 Спасибо за внимание Лисин Дмитрий E-mail: LisinD@mail.ru


×

HTML:





Ссылка: