- •Теория телетрафика
- •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). Для каждого конкретного состояния параметр; потока с простым последействием является постоянной величиной.
Понятие потока с простым последействием является одним из самых общих в теории потоков. Практически любой поток вызовов можно считать потоком с простым последействием, поскольку коммутационная система всегда влияет на процесс поступления вызовов. К частным случаям потока с простым последействием относятся симметричный поток, примитивный поток и поток с повторными вызовами.