Слайды и текст доклада
Pic.2
Лекции читает канд. техн. наук, доцент Литвинов Владислав Леонидович
Pic.3
Список литературы: Список литературы: 1. О. И. Кутузов, Т. М. Татарникова МОДЕЛИРОВАНИЕ ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЕЙ 2. Боев В. Д, Моделирование систем. Инструментальные средства GPSS WORLD. Учеб. …
Pic.4
Тема лекции 3: СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ И ИХ МОДЕЛИРОВАНИЕ
Pic.5
Общая характеристика систем массового обслуживания Одним из математических методов исследования сложных стохастических систем является теория массового обслуживания (ТМО), занимающаяся анализом …
Pic.8
Отметим случайный характер поступления заявок и случайный характер промежутков времени, необходимого для выполнения заявок. В целом, имеем случайный процесс, в котором возможны как перегрузки, так и …
Pic.9
Поступающие на вход СМО (рис. 1) однородные заявки в зависимости от порождающей причины делятся на типы. Совокупность заявок всех типов образует входящий поток СМО. Интенсивность потока заявок типа i …
Pic.10
Основными элементами сети связи, представляемой как СМО, выступают узлы и линии (каналы) связи. Эти элементы предназначены для обслуживания вызовов и, следовательно, являются системами массового …
Pic.11
Для характеристики СМО обычно применяют следующие показатели: Для характеристики СМО обычно применяют следующие показатели: среднее число заявок, которые система может обслужить за единицу времени; …
Pic.13
Потоком событий (ПС) называется последовательность событий, происходящих одно за другим в какие-то случайные моменты времени. Различают однородные и неоднородные потоки событий. Однородный ПС (ОПС) …
Pic.14
Стационарным ПС называется поток, для которого вероятность появления того или иного числа событий на интервале времени Δt зависит от длины этого интервала и не зависит от того, где на оси времени …
Pic.15
Применительно к элементарному каналу обслуживания К, можно считать, что интервалы времени между моментами появления заявок на входе Ki образуют подмножество неуправляемых переменных, а поток …
Pic.16
Следует отметить, что в ТМО, в зависимости от емкости накопителя, существуют: Следует отметить, что в ТМО, в зависимости от емкости накопителя, существуют: системы с потерями (LtH = 0, накопитель …
Pic.17
В ТМО существуют следующие дисциплины обслуживания: бесприоритетная, приоритетная, со смешанным приоритетом. В ТМО существуют следующие дисциплины обслуживания: бесприоритетная, приоритетная, со …
Pic.18
Классификация СМО В теории массового обслуживания приняты сокращенные обозначения, в основе которых лежит трехбуквенное обозначение вида А/В/т, где А и В описывают соответственно законы распределения …
Pic.19
Иногда приходится указывать также емкость накопителя системы Иногда приходится указывать также емкость накопителя системы (которую обозначим через К) или число источников нагрузки (которое обозначим …
Pic.20
Показатели эффективности и основные характеристики СМО Показатели эффективности СМО зависят от вида систем. Для систем с отказами это абсолютная и относительная пропускная способность систем. …
Pic.21
Для систем с ограниченным временем ожидания применимы обе группы показателей: абсолютная и относительная пропускная способность и характеристики ожидания. При этом нужно знать следующие параметры: …
Pic.22
Структура системы массового обслуживания
Pic.23
Система массового обслуживания считается заданной, если определены следующие характеристики: Система массового обслуживания считается заданной, если определены следующие характеристики: Входящий …
Pic.26
Системы массового обслуживания с ожиданием Система обслуживания M/M/1 В качестве модели процесса поступления сообщений в такой СМО будем предполагать пуассоновский поток поступлений. В таком случае …
Pic.27
Параметр λ, введенный как коэффициент пропорциональности при определении пуассоновского процесса, определяет интенсивность входного потока. Будем также полагать, что длина сообщения r распределена по …
Pic.28
Если пропускная способность выходного канала С единиц данных/сек, то очевидно, что на передачу или обслуживание сообщения ДЛИНОЙ r единиц потребуется r/С сек. Плотность распределения времени …
Pic.30
Для модели обслуживания М/М/1 определим рn(t) - вероятность того, что в буферной памяти в момент времени t находится n сообщений. Эта вероятность позволяет определить различные статистические …
Pic.31
В модели, учитывающей ограниченность объема буферной памяти при ее переполнении, дальнейшее поступление сообщении блокируется. Следовательно, В модели, учитывающей ограниченность объема буферной …
Pic.32
Средняя длина очереди превышает любые ограничения при ρ -> 1. Средняя длина очереди превышает любые ограничения при ρ -> 1. График ее зависимости от ρ в М/М/1 изображен на рис. 8. При ρ < …
Pic.34
Пусть в момент поступления очередного сообщения в буферной памяти уже находятся n сообщений. Тогда среднее время пребывания сообщения в концентраторе можно описать соотношением М(Т) = То6сл + Тож = …
Pic.35
Другой, более общей формулой по сравнению с (6) является формула Литтла, соответствующая следующей теореме. Другой, более общей формулой по сравнению с (6) является формула Литтла, соответствующая …
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!