Сформулируйте понятие глобального экстремума целевой функции синтеза СПД на этапе ТП
Глобальный экстремум (точка А) соответствую оптимальному количеству коммутационных пунктов, которые целесообразно ввести в СПД.
Какие вы знаете способы повышения структурной надежности СПД
1. резервирование (дублирование выбранных каналов связи и коммутирующего оборудования)
Преимущество – повышение надежности. Недостаток – дороговизна.
2.структурный (введение дополнительных каналов связи между узлами сети)
Преимущество –Снижение протяженности канала связи по сравнению с 1ым способом (вариантом). Снижение общего числа элементов структуры.
Назовите преимущества повышения надежности СПД путем введения дополнительных каналов связи
см. 35
Сформулируйте задачу синтеза резервированной структуры СПД
Дано:
1. оптимальная структура СПД, полученная на предыдущем этапе
2. вероятности отказов функционирования каналов связи
3. время простоя оборудования из-за отсутствия связи
4. статистические характеристики сетевых потоков
Необходимо повысить надежность СПД путем введения дополнительных каналов связи, при ограничениях на финансовые и вычислительные ресурсы. С формальной точки зрения задача состоит в поиске компромисса между затратами на внедрение дополнительных каналов связи и потерями, возникающими при отсутствии связи пользователей с центром обработки данных.
Матмодель:
Сmin = min[CiKC+Ciab]. i=1,n
CiKC – затраты, связанные с внедрением дополнительных каналов связи с i-ым узлом
|
|
|
Ciab– затраты, связанные с отсутствием связи для i-ого узла (затраты)
Какие методы оптимизации используются при структурном синтезе СПД заданной надежности
При реализации данной задачи могут возникнуть следующие варианты по степени резервирования (Е)
1. Е=0. Не требуется введение дополнительных каналов связи.
2. Е=1. Необходимо вводить дополнительный канал связи для каждого узла.
3. Е=2. Требуется введение 2ух дополнительных КС для каждого узла. Решать задачу целесообразно методом Коммивояжера.
4. Е=3. Методом Коммивояжера, а потом методом реберного покрытия
Опишите алгоритм реберного покрытия
В основе метода следующее правило: каждая вершина соединяется с ближайшей к ней, если вершина имеет более одной связи, то данная вершина исключается и задача решается на оставшихся подмножествах.
Алгоритм:
1. Ввод структурных характеристик СПД
2. Соединение данного узла с ближайшим
3. Выделение в полученной структуре узлов более 1ой связи
4. Выделение ребра с максимальной протяженностью и исключение его из множества
5. Проверка условия все ли ребра просмотрены, если нет то переход на пункт 3
|
|
|
6. Определение протяженности полученной структуры
7. Вывод результатов
Опишите структуру трехуровневой сети ЭВМ
КП – коммутационные пункты
А – абоненты или терминальные устройства
41Назовите основные особенности трехуровневой структуры сети ЭВМ?
некоторые задачи с клиентских ЭВМ могут передаваться на выполнение на ЛСП(локальные сервера подразделений)
42В чем состоит задача синтеза сети ЭВМ?
Дано:
· оптим. структура СПД
· потенциальное кол-во юзеров
· выделенные ресурсы и деньги
· технико-экон. характеристики средств выч. техники
· перечень задач, решаемых каждым юзером
· объёмы данных, передаваемых по каналам связи
Надо определить:
· число уровней размещения ЭВМ
· число ЭВМ на каждом уровне
· степень резервирования каждой ЭВМ
· тип ЭВМ у юзеров
Ограничения:
· суммарная мощность сети
· пропускные способности КС
· надежность функционирования
43Назовите постановки задач синтеза сети ЭВМ, представляющие наибольший практический интерес.
1) с позиции мин. приведенных затрат при ограничениях на надёжность, быстродействие и объёмы передаваемых данных
2) с позиции макс. надёжности при ограничениях на выделенные деньги, быстродействие и число юзеров
|
|
|
3) макс. быстродействия при ограничениях на пропускные способности КС, объемы передаваемых данных, число юзеров.
44Какие математические методы нелинейного программирования целесообразно использовать для решения задачи синтеза сети ЭВМ?
возможно, ветвей и границ и Балаша. ноэто очень не факт
Дата добавления: 2018-05-12; просмотров: 265; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!