
- •Теория телетрафика
- •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. Определение объема измерений
- •Контрольные вопросы
- •Список литературы
Контрольные вопросы
1. В чем заключаются основные отличия работы системы с повторными вызовами от работы систем, обслуживающих простейший и примитивный потоки вызовов?
2. Почему в системе с повторными вызовами необходимо ограничивать величину поступающей нагрузки?
3. Каковы основные параметры, влияющие на работу системы с повторными вызовами?
4. Каковы особенности составления системы уравнений вероятностей состояний системы с повторными вызовами?
5. Каковы характеристики качества работы системы с повторными вызовами, способы их определения?
6. Каковы закономерности изменения характеристик качества обслуживания риc0в зависимости от изменения,Н, z?
ГЛАВА СЕДЬМАЯ
Метод статистического моделирования в задачах теории телетрафика
7.1. Общие сведения
Большое число задач теории телетрафика, связанных с изучением процессов обслуживания коммутационными системами поступающих потоков вызовов, требуют исследования микросостояний коммутационных систем. К таким системам, в первую очередь, относятся неполнедоступные коммутационные системы, блокирующие звеньевые коммутационные системы, использующие ряд режимов искания и алгоритмов установления соединений. Марковские процессы позволяют достаточно просто составить системы уравнений, описывающие исследуемые процессы. Однако решение указанных систем уравнений наталкивается на большие вычислительные трудности. В качестве примера достаточно указать на наиболее простые по структуре неполнодоступ-ные схемы. Последние имеют s=2 микросостояний, где – емкость пучка линий, включаемого в выходы такой системы. Напомним, что в реальных коммутационных системах50 и соответственно s250>1015. Решение системы с таким числом уравнений невозможно осуществить не только на существующих ЭВМ, но и на ЭВМ ближайшего будущего. Наиболее эффективным средством решения указанных задач теории телетрафика является метод статистического моделирования.
Использование универсальных и специализированных электронных машин для решения задач теории телетрафика за последние два десятилетия нашло широкое распространение. Если на первом этапе для этих целей преимущественно создавались специализированные машины, то в последнее десятилетие, характерное бурным развитием вычислительной техники, основное применение имеют универсальные ЭВМ.
Метод статистического моделирования сложных коммутационных систем на универсальных ЭВМ или специализированных машинах сводится к имитации процесса обслуживания коммутационной системой поступающего потока вызовов, в результате которой можно получить задаваемые статистические характеристи-ки исследуемого процесса. В машине (или в приставке к ней) вырабатывается требуемого типа случайный поток вызовов, в памяти машины отображается структура моделирования коммутационной системы, моделирование производится по разработанной программе управления процессом установления соединений и их разъединения. При статистическом моделировании возможно с любой степенью точности воспроизвести весь исследуемый процесс и получить интересующие статистические характеристики. Естественно, чем выше требуется точность результатов исследуемого процесса, тем в большем объеме необходимо провести статистические испытания и, следовательно, требуется больше машинного времени.
Для экономного расходования машинного времени с сохранением высокой точности результатов моделирования непосредственное статистическое моделирование истинного процесса обслуживания коммутационной системой поступающего потока вызовов заменяется моделированием искусственных вероятностных моделей. В качестве такой модели широко используется моделирование марковской цепью.
Необходимо отметить, что в курсе «Теория телетрафика» предусматривается лишь ознакомление с основными принципами статистического моделирования. Изучение вопросов программирования и статистического моделирования – задача специального курса.