
- •Содержание.
- •1Введение
- •2Модели систем массового обслуживания
- •2.1Предметная область теории телетрафика
- •2.1.1Информационные процессы и конфликты обслуживания
- •2.1.2Основные определения теории систем массового обслуживания
- •2.1.3Модели потока требований
- •Нестационарный пуассоновский поток.
- •Примитивный поток.
- •Поток с ограниченным последействием.
- •Поток Эрланга
- •2.1.4Поток освобождений серверов.
- •2.2 Модели систем массового обслуживания.
- •2.2.1Математическое введение в теорию цепей Маркова. (Markov’s chain )
- •2.2.2Классификация систем массового обслуживания.
- •2.2.3Формула Литтла (Little).
- •2.3Анализ систем массового обслуживания с марковскими потоками требований.
- •2.3.1Система м/m/1. Анализ.
- •2.3.2Cистема с конечным накопителем: m/m/1:n
- •2.3.3Система с несколькими серверами: m/m/m
- •2.3.4С истема обслуживания с m серверами и с явными потерями: m/m/m:Loss
- •2.3.5Система обслуживания m/m/m:k/m конечное число источников нагрузки, m серверов и конечный накопитель.
- •2.3.6Система типа m/m/m:m.
- •2.4Вероятность занятия серверов.
- •2.5Сравнительные характеристики моделей Эрланга и Энгсета
- •2.6Примеры анализа систем связи.
- •2.7 Системы с неполнодоступным включением серверов.
- •2.8Основы марковской теории сетей массового обслуживания.
- •2.8.1Анализ систем массового обслуживания без явных потерь.
- •2.8.2Анализ сетей массового обслуживания с блокировками. Метод вероятностных графов Ли.
- •3Анализ и оптимизация коммутационных систем
- •4Анализ систем с произвольным законом распределения времени обслуживания
- •5Сравнение характеристик качества обслуживания в сетях с коммутацией каналов и коммутацией пакетов.
- •5.1Анализ времени доставки сообщений в сети с коммутацией каналов.
- •5.2Анализ времени доставки сообщений в сетях с коммутацией пакетов.
- •6 Анализ характеристик каналов с интеграцией речи и данных
- •6.1 Метод производящих функций
- •6.2 Модели интеграции речи и данных.
- •6.2.1Интеграция на основе обслуживания в порядке поступления.
- •6.2.2 Интеграция с абсолютным приоритетом.
- •6.2.3 Интеграция на основе стратегии подвижной границы.
- •7Система типа g/g/1.
- •8Анализ систем массового обслуживания с приоритетами
- •8.1Дисциплины обслуживания. Модель с приоритетами.
- •8.2Основная модель расчета среднего времени ожидания
- •8.3Дисциплины обслуживания с приоритетами, зависящими от времени
- •8.4 Оптимизация назначения приоритетов
- •Список используемой литературы.
6 Анализ характеристик каналов с интеграцией речи и данных
Для решения этой задачи нам потребуется новый математический аппарат, краткое изложение которого дается в следующем разделе.
6.1 Метод производящих функций
Этот метод является применением известного вам по теории обработки сигналов z-преобразования к описанию распределения вероятностей.
Пусть имеется функция дискретного аргумента n , представляющая собой невозрастающую последовательность. Z-преобразованием последовательности называют функцию комплексной переменной
.
Если функция pn имеет смысл распределения вероятностей полной системы событий, то соответствующее z-преобразование называют производящей функцией. Применение этого преобразования позволяет упростить решение уравнений равновесия для процессов гибели-размножения, сводя решение систем разностных уравнений к системам алгебраических.
Будем опираться на известные свойства z – преобразований, приведенные, например, в книге Л. Клейнрок «Теория массового обслуживания».
Для производящих функций нетрудно получить как частный случай следующие соотношения
Теперь вернемся к системе массового обслуживания M/M/1, уравнения которой имеют вид
Решим эти уравнения методом производящих функций. Умножим правую и левую часть на zn и просуммируем от нуля до бесконечности.
В результате получим
.
Группируя соответствующие члены, получаем
Из соотношения
Полученное выражение сразу позволяет найти среднюю длину очереди, исходя из свойств производящей функции
.
Этот результат, конечно, совпадает с полученным ранее прямым методом.
Найденная производящая функция позволяет сразу определить и все значения вероятностей. С этой целью можно воспользоваться таблицей z-преобразований или разложить производящую функцию в степенной ряд и выписать полученные коэффициенты. Можно также воспользоваться вычислением обратного z-преобразования с помощью теоремы о вычетах.
.
Рассмотрим теперь систему M/M/2, которая встретится нам в дальнейшем еще раз. Решение уравнения равновесия для неё было найдено в виде
Найдем производящую функцию
Выражения для полученных здесь производящих функций будут использованы далее при рассмотрении сетей с интеграцией средств коммутации пакетов и каналов.
6.2 Модели интеграции речи и данных.
Рассмотрим объединение двух видов нагрузки – обслуживание с коммутацией каналов, кратко – речь и нагрузка, требующая обслуживания с коммутацией пакетов – данные.
Назовем первую из этих видов нагрузка 1-го класса. Будем считать, что интенсивность поступлений ВЫЗОВОВ (требований на соединение) λ1 а среднее время занятия 1/μ1. Этот тип нагрузки требует одного временного канала и при отсутствии свободных каналов – блокируется.
Второй из видов нагрузки назовем Нагрузка 2-го класса. Интенсивность поступлений ПАКЕТОВ положим равной λ2, а средняя длина пакета определяет время обслуживания 1/μ2. Эта группа заявок ставится в очередь при отсутствии свободных каналов. В этом и состоит основное отличие двух классов нагрузки с точки зрения теории телетрафика.
Для обслуживания нагрузки в зависимости от класса может быть выделено фиксированное или переменное число каналов. В зависимости от способа предоставления каналов для заявок разного класса будет получаться различное качество обслуживания нагрузки. Наша задача проанализировать различные методы обслуживания.