- •Метод двойных коэффициентов Круитгофа
- •Пример 11.1.1: Приложение метода двойных коэффициентов Круитгофа
- •Топология
- •11.3. Принципы маршрутизации
- •Приблизительные методы вычисления значений блокировки «из конца в конец»
- •Метод фиксированной точки
- •Точный метод расчета блокировки «из конца в конец»
- •Алгоритм свертки
- •Пучок резервных каналов
- •Управление нагрузкой и защита сервиса
- •Защита виртуального канала
- •Принцип Мо
- •Балансирование предельных затрат
- •Оптимальная обслуженная нагрузка
- •Пример 11.7.2: Оптимизация треугольника
- •Краткие итоги
- •Лекция 12. Системы с ожиданием
- •Система с ожиданием Эрланга м/м/п
Краткие итоги
Планирование сети включает в себя проектирование, оптимизацию и поддержку функционирования телекоммуникационных сетей.
Для того чтобы определить нагрузку в заданной области с К станциями, мы должны знать значения А нагрузки (г, j=\, А), как это дано в матрице нагрузки. Матрица нагрузки предполагает, что мы знаем зоны нахождения станций.
Матрица нагрузки позволяет выбрать топологию сети и принцип маршрутизации нагрузки.
Посредством метода двойных коэффициентов Круитофа мы можем оценить отдельные будущие значения Ац матрицы нагрузки. Этот прогноз нагрузки может быть получен из абонентских прогнозов на отдельные станции.
Если предположить, что линии связи на сети обслуживаются независимо, то вероятность блокировки из «конца в конец» вычисляется по классической формуле
£, = 1-П(1- Ei),
ieR
Для малых вероятностей блокировки мы имеем:
Ejv^E,.
ieR
В телекоммуникационных сетях со многими пользователями, конкурирующими за одни и те же ресурсы (многостанционный доступ), важно определить сервисные требования пользователей и гарантировать, что при нормальных сервисных условиях будет гарантирован класс обслуживания (GoS).
В системах (станциях) с программным управлением мы можем применять введение промежутков между вызовами (call-gapping) и распределение приоритетов для задач.
Принцип Мо состоит в том, что оптимальное распределение ресурса получается при одновременном балансе предельных доходов и предельных затрат по всем секторам.
Лекция 12. Системы с ожиданием
В этой лекции мы рассматриваем нагрузку систем с п идентичными обслуживающими приборами и бесконечным числом мест ожидания. Когда все п обслуживающих приборов заняты, поступивший вызовов ставится в очередь и ждет, пока не освободится хотя бы один обслуживающий прибор. Когда хотя бы один обслуживающий прибор свободен, клиенты не могут оставаться в очереди (полная доступность).
Мы рассмотрим те же самые два случая потоков нагрузки, о которых говорили в лекциях 7 и 8.
Пуассоновский поток вызовов (бесконечное число источников) и экспоненциально распределенное время обслуживания (PCT-I). Эта самая важная система организация очереди называется Эрланговская система с ожиданием. Используя систему обозначений, которую мы введем позже в секции 13.1, назовем Эрланговскую систему с ожиданием — М/М/п. В этой системе обслуженная нагрузка равна предложенной нагрузке, поскольку попытки вызова не блокируются. Положительная вероятность времени ожидания означает необходимость вычисления:
длины очереди;
среднего времена ожидания;
функции увеличения.
С этими параметрами мы будем иметь дело в секции 12.2. В секции 12.3 будет показано, как для оптимизации системы может быть применен Принцип Мо. В секции 12.4. вычисляется распределение времени ожидания для основной дисциплины обслуживания — Первый Прибыл Первый обслужен (FCFS1 — First Come First Served).
Ограниченное число источников и экспоненциально распределенное время обслуживания (PCT-II). Эта модель Пальма, называемая моделью восстановления машин, рассмотрена в секции 12.5. (проблема взаимного влияния машин) и широко применяется для того, чтобы планировать сети, например, компьютерные сети, терминальные сети. Модель восстановления машин оптимизирована в секции 12.6.
