
- •Теория телетрафика
- •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. Определение объема измерений
- •Контрольные вопросы
- •Список литературы
3.4. Характеристики качества обслуживания потоков вызовов
В теории телетрафика качество обслуживания поступающих вызовов характеризуется возможностью соединений или длительностью ожидания предоставления соединений. Различают два основных способа, две дисциплины обслуживания поступающих вызовов: без потерь и с потерями.
Дисциплиной обслуживания без потерь называется такая, при которой поступающий вызов немедленно обслуживается, и с потерями, если поступающий вызов либо получает отказ в обслуживании, либо обслуживание его задерживается на некоторое время.
По экономическим соображениям реальные коммутационные системы обычно проектируются с потерями. Различают следующие виды потерь: явные, условные и комбинированные.
Дисциплиной обслуживания с явными потерями называется такая, при которой поступающий на коммутационную систему вызов, получая отказ в обслуживании, покидает систему и в дальнейшем не оказывает на систему никакого влияния. При такой дисциплине обслуживания абонент, получив сигнал «занято», отказывается от дальнейших попыток установить соединение.
Для количественной оценки качества обслуживания с явными потерями рассчитываются следующие величины: потери по вызовам – рв; потери по нагрузке –рн; потери по времени –pt.
Потери по вызовам на отрезке времени [t1, t2) – это отношение числа потерянных за этот отрезок времени вызовов сп (t1, t2) к числи поступивших за то же время вызовов c(t1, t2):
Потери по нагрузке на отрезке времени [t1, t2)–это отношение потерянной за этот отрезок времени нагрузки yп(t1, t2)к поступающей за то же время нагрузке y(t1, t2):
Потери по времени за отрезок времени [t1, t2) –это доля времени, в течение которого все соединительные пути, доступные группе источников, заняты.
Если в выражения для потерь по вызовам, нагрузке и времени подставить математические ожидания соответствующих случайных величин, то можно говорить о вероятности потерь по вызовам, нагрузке и времени.
Дисциплиной обслуживания с условными потерями называется такая, при которой поступающий на коммутационную систему в момент отсутствия соединительных путей вызов не теряется, а обслуживается с ожиданием (дисциплина обслуживания с ожиданием). Если вызов обслуживается после многократных повторений попыток установить соединение, то имеет место дисциплина обслуживания с повторением.
Для количественной оценки качества обслуживания с ожиданием рассчитываются следующие характеристики: вероятность ожидания для поступившего вызова – р(>0); вероятность ожидания для любого поступившего вызова свыше времениt–р(>t); вероятность ожидания задержанного вызова свыше времениt–pз(>t); среднее время ожидания по отношению ко всем поступившим вызовам –и по отношению только к задержанным вызовам –з; вероятность того, что длина очереди превышает заданную величинуr–p(R>r); средняя длина очереди –r. Основными характеристиками являютсяр(>0) иp(>t).
Вероятность ожидания для поступившего вызова – это отношение математических ожиданий числа задержанных в обслуживании за отрезок времени [t1,t2) вызовов М(сз) к числу поступивших за рассматриваемый промежуток времени вызовов М(с):
Вероятность ожидания для любого поступившего вызова свыше времени t – это отношение математических ожиданий числа задержанных свыше времени t вызовов M(c3(>t))к числу поступивших за рассматриваемый промежуток времени вызовов М(с):
Для количественной оценки качества обслуживания с повторением вызовов рассчитываются: среднее число повторных вызовов на один первичный вызов – с0; вероятность потери поступившего первичного вызова –р; вероятность потери поступившего повторного вызова –рп; вероятность потери любого поступившего вызова–рв; вероятность потерь по времени–pt; вероятность потерь по нагрузке –рн. Эти характеристики определяются аналогично рассмотренным выше.
На практике кроме дисциплин обслуживания с явными и условными потерями встречаются различные их комбинации.
Дисциплиной обслуживания с комбинированными потерями называется такая, при которой часть поступающих вызовов обслуживается с явными потерями, а другая часть – с условными или все вызовы обслуживаются с условными потерями, ограниченными по какому-либо признаку. Например, ограничивается число вызовов, находящихся на ожидании, или ограничивается время ожидания начала обслуживания (если вызов находится на ожидании сверх допустимого времени ожидания, то ему отказывается в обслуживании). Другой пример. Абонент, получивший отказ в соединении, повторяет попытки установления соединения. После нескольких повторных вызовов абонент может отказаться от дальнейших попыток установления соединения (вызов теряется). Для оценки качества обслуживания с комбинированными потерями используются характеристики дисциплин обслуживания с явными и условными потерями.
Дисциплины обслуживания с потерями бывают без приоритетов и с приоритетами.
Дисциплиной обслуживания с приоритетами называется такая, при которой поступающие вызовы делятся на категории и вызовы более высокой категории при обслуживании имеют какие-либо преимущества (приоритеты) перед вызовами более низкой категории, и без приоритетов, если ни один из поступающих вызовов не имеет каких-либо преимуществ в обслуживании перед другими.
Примером дисциплины обслуживания с приоритетом может служить установление местных и междугородных соединений на АТС. При занятости абонентской линии местным соединением другое местное соединение с этой линией установлено быть не может, однако телефонистка междугородной станции может подключиться к абонентской линии, занятой местным соединением, и прервать последнее в пользу междугородного. Другой пример. При автоматической междугородной связи все вызовы делятся на обычные и приоритетные. На автоматической междугородной станции в случае занятости всех каналов в прямых и обходных направлениях обычному вызову отказывается в соединении (вызов теряется), а приоритетный вызов устанавливается на ожидание одновременно по двум направлениям. Ясно, что качество обслуживания обычных и приоритетных вызовов различно.
Дисциплины обслуживания с комбинированными потерями и с приоритетами имеют большое количество разновидностей и подробно рассматриваются в теории массового обслуживания. Библиографию по этому вопросу можно найти, например, в [52].