- •Теория телетрафика
- •8.1. Общие сведения 88
- •9.1. Общие сведения 105
- •11.1. Общие сведения 140
- •1.1. Теория телетрафика – одна из ветвей теории массового обслуживания
- •1.2. Математические модели систем распределения информации
- •1.3. Основные задачи теории телетрафика
- •1.4. Общие сведения о методах решения задач теории телетрафика
- •1.5. Краткий исторический обзор развития теории телетрафика
- •Контрольные вопросы
- •2.1. Основные понятия
- •2.2. Принципы классификации потоков вызовов
- •2.3. Характеристики потоков вызовов
- •2.4. Простейший поток вызовов
- •2.5. Нестационарный и неординарный пуассоновские потоки
- •2.6. Потоки с простым последействием
- •2.7. Симметричный и примитивный потоки
- •2.8. Поток с повторными вызовами
- •2.9. Поток с ограниченным последействием. Поток Пальма
- •2.10. Просеивание потоков. Потоки Эрланга
- •2.11. Длительность обслуживания
- •2.12. Поток освобождений
- •Контрольные вопросы
- •3.1. Поступающая, обслуженная, потерянная нагрузки
- •3.2. Концентрация нагрузки
- •3.3. Основные параметры и расчет интенсивности нагрузки
- •3.4. Характеристики качества обслуживания потоков вызовов
- •3.5. Пропускная способность коммутационных систем
- •Контрольные вопросы
- •4.1. Обслуживание вызовов симметричного потока с простым последействием
- •4.2. Обслуживание вызовов простейшего потока
- •4.3. Обслуживание вызовов примитивного потока
- •Контрольные вопросы
- •5.1. Обслуживание вызовов простейшего потока при показательном законе распределения длительности занятия
- •5.2. Обслуживание вызовов простейшего потока при постоянной длительности занятия
- •5.3. Область применения систем с ожиданием
- •Контрольные вопросы
- •6.1. Постановка задачи
- •6.2. Предельная величина интенсивности поступающей нагрузки
- •6.3. Уравнения вероятностей состояний системы с повторными вызовами
- •6.4. Основные характеристики качества работы системы с повторными вызовами
- •Контрольные вопросы
- •7.1. Общие сведения
- •7.2. Моделирование случайных величин
- •7.3. Моделирование коммутационных систем на универсальных вычислительных машинах
- •7.4. Точность и достоверность результатов моделирования
- •Контрольные вопросы
- •8.1. Общие сведения
- •8.2. Некоторые характеристики неполнодоступных схем
- •8.3. Выбор структуры ступенчатой неполнодоступной схемы
- •8.4. Выбор структуры равномерной неполнодоступной схемы
- •8.5. Построение цилиндров
- •8.6. Идеально симметричная неполнодоступная схема
- •8.7. Формула Эрланга для идеально симметричной неполнодоступной схемы
- •8.8. Априорные методы определения потерь в неполнодоступных схемах
- •8.9. Инженерный расчет неполнодоступных схем
- •Контрольные вопросы
- •9.1. Общие сведения
- •9.2. Комбинаторный метод. Полнодоступное включение выходов
- •9.3. Потери в двухзвеньевых схемах при отсутствии сжатия и расширения
- •9.4. Потери в двухзвеньевых схемах при наличии сжатия или расширения
- •9.5. Двухзвеньевые неполнодоступные схемы
- •9.6. Метод эффективной доступности
- •9.7. Структура многозвеньевых коммутационных схем
- •9.8. Способы межзвеньевых соединений и методы искания в многозвеньевых схемах
- •9.9. Расчет многозвеньевых коммутационных схем в режиме группового искания. Метод клигс
- •9.10. Метод вероятностных графов
- •9.11. Оптимизация многозвеньевых коммутационных схем
- •Контрольные вопросы
- •10.1. Качество обслуживания на автоматически коммутируемых сетях связи
- •10.2. Расчет нагрузок на входах и выходах ступеней искания коммутационных узлов
- •10.3. Расчет нагрузок, поступающих на регистры и маркеры
- •10.4. Способы распределения нагрузки
- •10.5. Колебания нагрузки. Расчетная интенсивность нагрузки
- •Контрольные вопросы
- •11.1. Общие сведения
- •11.2. Обходные направления и использование метода эквивалентных замен при расчете числа линий в обходных пучках
- •11.3. Динамическое управление. Характер задач, возникающих при управлении потоками
- •11.4. Кроссовая коммутация как управление структурой сети
- •11.5. Метод укрупнения состояний пучков при определении характеристик управляющей информации
- •Контрольные вопросы
- •12.1. Цели и задачи измерений
- •12.2. Принципы измерений параметров нагрузки и потерь
- •12.3. Обработка результатов измерений
- •12.4. Определение объема измерений
- •Контрольные вопросы
- •Список литературы
2.5. Нестационарный и неординарный пуассоновские потоки
Нестационарный пуассоновский поток (который также называется потоком с переменным параметром или нестационарным простейшим потоком) есть ординарный поток без последействия, для которого в любой момент времени t существует конечный параметр (t), зависящий от момента t. По аналогии с простейшим потоком в качестве математической модели нестационарного пуассоновского потока выбирается вероятность pk(t0, t) поступления точно k вызовов за заданный промежуток времени [t0, t). В силу нестационарности потока эта вероятность зависит не только от длины промежутка времени [t0, t), но и от начального момента t0:
Для неординарного пуассоновского потока, т. е. для стационарного неординарного потока без последействия, следует различать поток вызывающих моментов и поток вызовов. Поток вызывающих моментов характеризуется вероятностью появления точно i вызывающих моментов в промежутке времени t. Эта вероятность pi(t) определяется формулой Пуассона (2.17).
В каждый вызывающий момент поступает l(1lr) вызовов. Величина l, называемая характеристикой неординарности потока, может быть постоянной и переменной. Если l является постоянной величиной, то с вероятностью pi(t) суммарное число вызовов, поступающих за отрезок времени t, составляет k=li.
Для неординарного пуассоновского потока с переменной величиной l, в котором в каждый вызывающий момент с вероятностью l поступает l вызовов также получена формула, определяющая вероятность pk(t) поступления точно k вызовов за промежуток времени t. Ввиду громоздкости эта формула не приводится. Параметр такого потока для каждого значения l равен l. Отсюда общий параметр потока такой же, как и для потока вызывающих моментов, т. е. для простейшего потока. Интенсивность неординарного пуассоновского потока, как и любого стационарного неординарного потока, больше его параметра . Действительно, .
2.6. Потоки с простым последействием
Основной характеристикой потока с простым последействием является зависимость параметра потока от состояния коммутационной системы в любой момент времени t.
Коммутационная система имеет множество состояний s, которые различаются числом занятых входов, выходов и соединительных путей между входами и выходами коммутационной системы, номерами занятых входов и выходов, номерами соединительных путей между входом и выходом, числом занятых или свободных источников вызовов и т. д. Так как коммутационная система всегда имеет конечное число входов, выходов, соединительных путей, то конечным является и число возможных состояний системы обслуживания (хотя оно может быть и очень велико). Такие состояния коммутационной системы будем называть микросостояниями. Состояния коммутационной системы, различающиеся только числом занятых входов (или выходов), называются макросостояниями.
Исследования процесса обслуживания коммутационной системой поступающего потока вызовов следует производить с учетом микросостояний системы в тех случаях, когда структура рассматриваемой коммутационной системы такова, что вероятность ее состояния в любой произвольный момент времени t зависит как от числа занятых входов (или выходов), так и от того, какие именно входы (или выходы) заняты и по каким соединительным путям осуществляются соединения между каждым входом и выходом. Если же структура рассматриваемой коммутационной системы такова, что вероятности ее состояний в любой произвольный момент t зависят только от числа занятых входов (или выходов), то исследования процесса обслуживания коммутационной системой поступающих вызовов можно производить только с учетом макросостояний системы.
Под параметром потока в состоянии s(t) будем понимать предел
где 1(t, t+/s(t)) – вероятность поступления за промежуток [t, t+) одного и более вызовов, если в момент t коммутационная система находится в состоянии s(t). Это определение позволяет сформулировать понятие потока с простым последействием. Под потоком с простым последействием понимается ординарный поток, для которого в любой момент времени t существует конечный параметр потока в состоянии s(t) (2.28), зависящий только от состояния s(t) коммутационной системы в момент t и не зависящий от процесса обслуживания вызовов до момента t.
(Параметр потока с простым последействием в любой момент времени t зависит от состояния системы в этот момент времени, а состояние системы s(t), в свою очередь, зависит от процесса, поступления и обслуживания вызовов до момента t. Такое последействие принято называть простым, поскольку для определения; параметра потока в момент t достаточно ограничиться знанием; состояния системы s(t) в этот момент. Поток с простым последействием является нестационарным, так как его параметр зависит от момента t. Заметим, что эта зависимость проявляется через состояние s(t). Для каждого конкретного состояния параметр; потока с простым последействием является постоянной величиной.
Понятие потока с простым последействием является одним из самых общих в теории потоков. Практически любой поток вызовов можно считать потоком с простым последействием, поскольку коммутационная система всегда влияет на процесс поступления вызовов. К частным случаям потока с простым последействием относятся симметричный поток, примитивный поток и поток с повторными вызовами.