- •Министерство Российской Федерации
- •Тема 2. Нагрузка. Потери. Пропускная способность коммутационных
- •Тема 3. Полнодоступный пучок. Системы с потерями …………………….
- •Тема 4. Полнодоступный пучок. Система с ожиданием …………………..
- •Тема 5.Неполнодоступный пучок. Системы с потерями ………………….
- •Тема 6. Звеньевые коммутационные системы ……………………………..
- •Тема 7. Методы расчеты характеристик качества обслуживания в
- •Введение
- •Тема 1. Потоки вызовов.
- •1.1 Способы задания потоков вызовов.
- •1.2 Принципы классификации потоков вызовов.
- •1.3 Основные характеристики потоков вызовов.
- •1.4 Простейший поток вызовов.
- •1.5 Интенсивность простейшего потока вызовов.
- •1.6 Функция распределения промежутков между вызовами простейшего потока.
- •1.7 Закон распределения длительности обслуживания вызовов.
- •1.8 Классификация потоков вызовов.
- •1.9 Особенности формирования потоков в цифровых сетях интегрального обслуживания.
- •1.10 Вопросы для самоконтроля
- •Тема 2. Нагрузка. Потери. Пропускная способность коммутационных систем.
- •2.1. Понятие о нагрузке.
- •2.2. Основные параметры поступающей нагрузки.
- •2.3. Час наибольшей нагрузки
- •2.4.Характеристика параметров нагрузки.
- •2.5. Определение величины поступающей нагрузки.
- •2.6. Понятия о потерях.
- •2.7. Пропускная способность коммутационной системы.
- •2.8. Свойства и характеристики нагрузки в цифровых сетях интегрального обслуживания.
- •2.9. Вопросы для самоконтроля.
- •Тема 3. Полнодоступный пучок. Системы с потерями
- •3.1 Условные обозначения Кендалла-Башарина
- •3.2 Обслуживание симметричного потока вызовов
- •Постановка задачи
- •3.3 Обслуживание простейшего потока вызовов
- •Постановка задачи
- •Рекуррентные соотношения
- •3.4 Пропускная способность каждой линии пучка Постановка задачи
- •Решение
- •Графическая иллюстрация
- •3.5 Обслуживание примитивного потока вызовов
- •Рекуррентные соотношения
- •Графическая иллюстрация
- •3.6 Вопросы для самоконтроля
- •Тема 4 полнодоступный пучок. Система с ожиданием.
- •4.1 Постановка задачи.
- •4.2 Обслуживание однозвенной полнодоступной коммутационной системой простейшего потока вызовов. Система с ожиданием. Модель типа m/m/V. Вторая формула Эрланга
- •4.3 Функция распределения времени ожидания начала обслуживания. Экспоненциальное распределение длительности обслуживания вызовов.
- •4.4 Функция распределения времени ожидания начала обслуживания. Постоянная длительность занятия. Формула Кроммелина. Модель типа m/d/V.
- •4.5 Однолинейный пучок. Формула Полячека-Хинчина. Модели m/m/1, м/d/1. Результаты Берка.
- •4.6 Область применения систем с ожиданием и систем с потерями.
- •4.7. Вопросы для самоконтроля
- •Тема 5. Неполнодоступный пучок. Системы с потерями.
- •5.1 Общие сведения
- •5.2. Число состояний в схемах неполнодоступного включения (в неполнодоступных пучках линий).
- •5.3. Идеально - симметричное неполнодоступное включение
- •5.4. Обслуживание простейшего потока вызовов идеально – симметричным пучком линий. Схема с потерями.
- •5.5 Априорные методы расчета потерь в неполнодоступных пучках.
- •5.6 Вопросы для самоподготовки
- •Тема 6. Звеньевые коммутационные системы.
- •6.1 Общие сведения.
- •6.2 Расчет потерь в двухзвенных коммутационных системах. Метод эффективной доступности.
- •6.3 Структура многозвенных коммутационных систем.
- •6.4 Способы межзвеньевых соединений и методы искания в многозвенных коммутационных системах.
- •6.5 Оптимизация структуры многозвенных систем. Результаты а. Лотце.
- •6.6 Расчет потерь в многозвенных коммутационных системах. Метод вероятностных графов.
- •6.7 Расчет потерь в многозвенных коммутационных схемах. Методы клигс и ппл.
- •6.8 Вопросы для самоконтроля.
- •Тема 7. Методы расчета характеристик качества обслуживания в цифровых системах интегрального обслуживания (цсио)
- •7.1 Общие положения
- •7.2 Обслуживание самоподобной нагрузки.
- •7.3 Расчет пропускной способности мультисервисных телекоммуникационных сетей.
- •7.4 Приближенный метод расчета характеристик качества обслуживания распределенных систем обработки информации
- •7.5 Вопросы для самоконтроля
- •Тема 8. Полнодоступный пучок. Система с повторными вызовами.
- •8.1. Постановка задачи.
- •8.2. Предельная величина поступающей нагрузки.
- •8.3. Уравнения вероятностей состояний системы с повторными вызовами.
- •8.4. Основные характеристики качества работы системы с повторными вызовами.
- •8.5. Вопросы для самоконтроля.
- •Тема 9. Статистическое моделирование задач теории телетрафика
- •9.1 Общие сведения.
- •9.2 Моделирование случайных величин
- •9.3 Основы моделирования коммутационных систем.
- •9.4 Статистические характеристики моделирования.
- •9.5 Достоверность результатов моделирования.
- •9.6 Вопросы для самоконтроля
- •Тема 10.Распределение нагрузки и потерь на сетях связи.
- •10.1 Суммарные потери.
- •10.2 Способы распределения нагрузки.
- •10.3 Колебания нагрузки. Расчетная интенсивность нагрузки.
- •10.4 Вопросы для самоконтроля.
- •Тема 11. Расчёт обходных направлений на сетях связи.
- •11.1 Общие сведения.
- •11.2 Обходные направления.
- •11.3 Параметры избыточной нагрузки.
- •11.4 Метод эквивалентных замен.
- •11.5 Вопросы для самоконтроля.
- •Тема 12 измерение нагрузки и потерь в сетях связи
- •12.1 Цели и задачи измерений
- •12.2 Методы измерений
- •12.3 Обработка результатов измерений.
- •12.4 Определение объема измерений
- •12.5 Вопросы для самоконтроля
- •Литература
- •Словарь терминов и определений
- •Инструкция по пользованию комплектом электронных материалов по дисциплине “Теория телетрафика”
7.4 Приближенный метод расчета характеристик качества обслуживания распределенных систем обработки информации
Как уже отмечалось, исследуемые модели характеризуются тем, что в сети связи циркулируют потоки трафика, включающие информацию разного вида. При этом одни и те же ресурсы сети служат для коммутации и передачи потоков с отличающимися характеристиками, т.е. в данном случае имеет место многоканальная коммутация.
Объектом исследования в данном методе [18] авторы выбрали полнодоступную группу из v цифровых каналов. Входящим потоком принимается неординарный маркированный пуассоновский поток (НМПП). Общий поток интенсивностью создается вызовами (n) типов, при этом каждый вызов с вероятностью требует одновременного наличияmi свободных каналов, которые занимаются в течение времени hi и после этого одновременно освобождаются.
Основная идея метода заключается в замене НМПП эквивалентным по действию ординарным рекуррентным потоком. Для обоснования данного подхода рассмотрим полнодоступную систему s, состоящую из v каналов. На систему поступает простейший поток с параметром , причем каждый вызов требует для обслуживания m каналов и занимает их на время h. Моменты распределения поступающей нагрузки определяется как
; ,
а коэффициент скученности нагрузки
.
Для расчета вероятности потери вызова исследуем модифицированную модель из комплектов, каждый из которых объединяетm каналов. Отдельно поступающему вызову требуется для обслуживания один из таких комплектов, поэтому поток вызовов можно считать ординарным. Поступающая нагрузка в модифицированной модели определяется числом занятых комплектов, считается пуассоновской первого рода с первым моментом, равным рр
h. Это положение позволяет определить вероятность потери вызова () по первой формуле Эрланга
.
В целом для системы s имеем:
, (7.1)
где: z – коэффициент скученности нагрузки.
В случае многомерных потоков нагрузки с заявками разных типов имеем:
; ,
где: .
Откуда видно, что скученность суммарного потока неоднородных вызовов равна средневзвешенному числу каналов (mi), которые требуются для обслуживания одной заявки i-го типа, с весами ihimi, равным соответствующим нагрузкам.
После определения по формуле (7.1) средней вероятности потерь для произвольной заявки () расчет индивидуальных потерь (i) для заявок i-го типа () можно произвести с помощью приближенной формулы
. (7.2)
В таблице 7.1 приведены результаты расчета потерь по приведенным выше формулам и точным при n=3, m=3 и v=70.
Таблица 7.1 Результаты вычислений.
n |
v |
i |
ihimi |
mi |
i | |
прибл. |
точно | |||||
3 |
70 |
1 |
20 |
1 |
0,01347 |
0,0137 |
2 |
10 |
2 |
0,0274 |
0,0293 | ||
3 |
5 |
3 |
0,0412 |
0,0470 |
Из таблицы видно, что точность приближенной оценки вероятности потерь для индивидуальных потоков является вполне удовлетворительной.
7.5 Вопросы для самоконтроля
Сформулируйте основные особенности формирования потоков вызовов в цифровых сетях передачи информации.
Поясните основные свойства самоподобной нагрузки.
Приведите модифицированную формулу Полячека-Хичина, учитывающую самоподобный характер обслуживания нагрузки.
Выпишите формулы для расчета величин для моделей типа М/М/1 и М/D/1.
Сформулируйте идею приближенного метода расчета потерь распределенных систем обработки информации.
Поясните правомерность использования в приближенном методе 1-ой формулы Эрланга.
Сделайте постановку задачи расчета мультисервисных систем связи.
Какой класс входящих потоков предполагается в этой модели
Проиллюстрируйте графически зависимость потерь от числа цифровых каналов для трех классов пользователей.
Поясните физический смысл понятия – нормированные средневзвешенные потери.
Приведите графическую зависимость потерь Р, Р1, Р2, Р30 от числа двухмегабитных потоков. Прокомментируйте характер этой зависимости.
Проиллюстрируйте на графике зависимость числа двухмегабитных потоков от нагрузки А1 для различных профилей трафика.
Какая норма средневзвешенных потерь рекомендуется в практических расчетах?