3. Порядок выполнения работы

   0. Изучить теоретические положения;

   1. Составить алгоритм и фрагмент программы решения задачи на языке Паскаль

   2. Ответить на контрольные вопросы;

   3. Оформить отчет.

4. Содержание отчета

   0. Номер и название работы;

   1. Цели и задачи работы;

   2. Конспект теоретических сведений;

   3. Ответы на контрольные вопросы;

   4. Результаты и выводы.

5. Контрольные вопросы:

   0. Что используется в качестве изоморфного формального обобщения однокритериальных ССЗ, формулируемых на базе макромодели ЦСИО?

   1. Какие факторы принимают во внимание при выборе метода оптимизации?

   2. Что значит провести регуляризацию задачи?

   3. За счет чего достигается упрощение задачи, решаемой МШФ?

   4. Какие штрафные функции рекомендуют применять для решения непрерывных ССЗ?

Лабораторная работа №9 прикладные структурно-сетевые задачи оптимизации цсио. Поиск минимально необходимых производительности и пропускной способности

3. Цели и задачи самостоятельной работы:

Ознакомление с прикладными структурно-сетевыми задачами оптимизации ЦСИО. Приобретение навыков расчета минимально необходимых производительности и пропускной способности.

4. Теоретические сведения.

Рассмотрим несколько прикладных структурно-сетевых задач.

Начнем с оценочных задач, решение которых на макромо­дели получено в аналитическом виде и может использоваться в прикладных задачах как для ручных и «прикидочных» реше­ний, так и для тестирования алгоритмов оптимизации проект­ных решений на макромодели.

1. Поиск минимально необходимой производительности ЦКП. Задача возникает при синтезе крупномасштабных ЦСИО, когда имеется дефицит высокопроизводительного ком­мутационного оборудования. Предполагаются известными ис­ходные данные макромодели и что магистральная сеть осна­щена однотипным оборудованием, а ЦКП максимальной про­изводительности используются только на магистральной сети. Для решения воспользуемся гравитационной моделью. После соответствующих подстановок интенсивность входящего потока в ЦКП R-й (последней) ступени иерархии примет вид

(9.1)

Рассмотрим наилучший случай, когда предшествующими ступенями иерархии обеспечено максимальное замыкание на­грузки, т.e. q =о, а магистральная сеть реализована по принципу «каждый с каждым», что дает =1, т. е. мини­мальные требования к производительности ЦКП

(9.2)

Окончательно, для трафика р-го приоритета

(9.3)

где — коэффициент, показывающий долю абонентской на­грузки р-го приоритета, приходящейся на один УК магист­ральной сети,

, (9.4)

2. Поиск минимально необходимой для оснащения сети пропускной способности КС. Эта задача также относится к классу задач реализуемости сети на данном наборе ТСС. Предполагается, что на магистральной сети концентрируются минимальные потоки.

После соответствующих подстановок трафик р-го приори­тета в КС магистральной сети примет вид

(9.5)

Примем те же условия, что и в предыдущем примере, т. е. =1,

Тогда

(9.6)

где

3. Оценка эффективности структурной организации иерар­хической (R>=3) ЦСИО по сравнению с иерархической двух­ступенчатой (R=2) по критерию средней длины пути сообщения пакета. Подобная задача возникает при обосновании вве­дения промежуточных ступеней концентрации нагрузки. Пред­полагается, что чем меньше сетевой показатель , тем проще при прочих равных условиях обеспечить нормы на ВВХ.

Опуская для простоты индекс приоритета, приведем фор­мулу расчета коэффициента:

(9.7)

Если , то для двухступенчатой ЦСИО введение сту­пеней концентрации приведет к уменьшению средней длины пути сообщения. Расчет диаметра зоновых подсетей, коэффи­циентов осуществляется на базе формул макромодели. Переменная q_r отыскивается алгоритмическим путем.