
- •1. Основы теории случайных процессов
- •1.1. Семейства случайных величин
- •1.2. Выборочные функции
- •1.3. Теорема Колмогорова
- •1.4. Вещественный параметр. Дискретный случай
- •1.5. Вещественный параметр. Непрерывный случай
- •1.6. Пуассоновский процесс
- •1.7. Общие свойства случайных процессов
- •1.8. Примеры случайных процессов
- •2. Случайные потоки сообщений
- •2.1. Основные понятия
- •2.2. Принципы классификации входящих потоков
- •Определим p1() и p0():
- •Вероятность поступления k и более заявок определяется по формуле
- •2.6.1. Симметричный и примитивный потоки
- •2.6.2. Поток с повторными заявками
- •Вектор, обладающий свойствами (2.20) и (2.21), называется стохастическим. Если его компоненты представляют вероятности состояний системы, то вектор называется вектором состояний системы.
- •Матрица перехода имеет вид
- •2.12. Предельные теоремы для потоков событий
- •2.12.1. Предельная теорема для суммарного потока
- •2.12.2. Предельная теорема для редеющих потоков
- •3. Основы теории систем массового обслуживания
- •3.1. Элементы систем массового обслуживания
- •3.1.1. Виды распределения входящего потока и времени обслуживания
- •3.1.2. Дисциплина обслуживания заявок
- •3.1.3. Канал обслуживания
- •3.1.4. Выходящий поток
- •3.2. Классификация смо
- •3.3. Процессы гибели и размножения
- •3.4. Системы массового обслуживания с отказами
- •3.4.1. Классическая система массового обслуживания с отказами (система Эрланга)
- •Используя нормировочное условие
- •3.4.2. Системы массового обслуживания с отказами и полной взаимопомощью между каналами
- •3.4.3. Системы массового обслуживания с отказами и частичной взаимопомощью между каналами
- •Для сокращения дальнейшей записи введем обозначение
- •Вероятность обслуживания заявки
- •3.4.4. Системы массового обслуживания с отказами и неоднородными потоками
- •3.4.5. Примеры систем массового обслуживания с отказами
- •Решение
- •Вероятность занятости канала
- •Решение
- •Решение
- •Среднее время полной загрузки
- •4. Системы массового обслуживания с ожиданием
- •4.1. Классическая система массового обслуживания с ожиданием
- •С ожиданием (смо с конечной очередью)
- •4.2. Векторная модель с конечной очередью и неоднородными запросами на число мест в очереди
- •4.3. Векторная модель с бесконечной очередью и однородными запросами на число мест в очереди
- •Подставляя сюда (4.10), будем иметь
- •Где коэффициент , с учетом (4.12), имеет вид
- •4.4. Примеры систем массового обслуживания с ожиданием
- •Вероятность обслуживания заявки для смо с отказами
- •Среднее число заявок в системе
- •5. Различные системы массового обслуживания
- •5.1. Система массового обслуживания с ожиданием и приоритетом в обслуживании
- •5.2. Векторная модель системы массового обслуживания с приоритетом
- •5.3. Замкнутая векторная смо с отказами в обслуживании
- •5.4. Исследование и оптимизация управляемой смо
- •5.5. Примеры специальных смо
- •Решение
- •Среднее число ожидающих обычного переговора
- •Оглавление
3.4.5. Примеры систем массового обслуживания с отказами
Пример
3.1. Рассматривается
работа районной автоматической телефонной
станции (АТС), которая обеспечивает не
более 120 переговоров одновременно.
Средняя длительность переговоров 1/μ =
1 мин. Вызовы на станцию поступают через
0,5 с, т.е. 1/λ = 0,5 с. Требуется найти
характеристики работы АТС:
,
,
,
,
.
Решение
АТС представляет собой 120-канальную СМО с отказами. Параметры системы следующие: n = 120; λ = 2 сооб/с; μ = 1/60 сооб/с; ρ = λ/μ = 120.
Среднее число занятых каналов
=
ρРобс
= ρ
= 120
≈ 120
≈ 112.
Вероятность обслуживания
Робс
=
/ρ
=
.
Вероятность занятости канала
=
/n
.
Среднее время занятости канала
=
1/μ = 1 мин = 60 с.
Среднее время простоя канала
=
≈
4,5 с.
Пример 3.2. Обслуживание заявок производится СМО с отказами, параметрами системы n, λ, μ. Обслуживание каждой заявки приносит среднюю прибыль С1. С целью увеличения доходов обслуживания предлагается провести реорганизацию, состоящую в том, что система будет допускать взаимопомощь между каналами. На преобразование СМО с отказами в СМО с отказами и взаимопомощью требуется израсходовать стоимость С2. Переоборудование занимает время τп. Определить, по истечении какого срока времени t после начала преобразования вновь организованная СМО с отказами и взаимопомощью начнет приносить прибыль.
Решение
Задачу будем решать при условии, что время установления стационарного режима в системах мало по сравнению со временем переоборудования τп и временем t (t > τп). Начало отсчета для времени τп и t одно. В этом случае можно записать следующее уравнение:
С1λ0(1) t = –С2 + С1 λ0(2)( t – τп),
где
0(1)
=
– абсолютная пропускная способность
СМО с отказами; λ0(2)
=
– абсолютная пропускная способность
СМО с отказами и взаимопомощью; ρ = λ/μ;
χ = λ/nμ.
Решая это уравнение, получим t, по истечении которого реорганизация начнет приносить прибыль:
.
Пример 3.3. Определить, насколько увеличится вероятность обслуживания для СМО с отказами, имеющей следующие параметры: n = 10, λ = = 8 сооб/мин; μ = 0,8 сооб/мин, если обеспечить взаимопомощь группы из двух каналов (l = 2).
Решение
Для СМО с отказами без взаимопомощи вероятность обслуживания
Робс(1)
=
.
Для примера
Робс(1)
=
= 0,795.
Для системы с частичной взаимопомощью имеем
N = 10; χ = λ / nμ = 1; ρl = λ / lμ = 0,5; h = ]n / l[ = 5.
Для этой системы в случае, когда χ = 1, вероятность обслуживания
Робс(2)
=
= 0,883.
Таким образом,
Робс(2) – Робс(1) = 0,883 – 0,795 = 0,088.
Пример 3.4. Рассматривается система ПВО с нарушенным управлением. Нарушение управления состоит в том, что каждую влетающую в зону обстрела цель обстреливают все свободные к этому времени каналы. Обстрел цели каждым каналом длится случайное время, распределенное по показательному закону с параметром . За это время каждый канал поражает цель с вероятностью р независимо от других каналов, принимающих участие в обстреле. Определить характеристики работы системы, если параметры системы ПВО следующие: n = 4; = 4 1/мин; = 1 1/мин; = = 0,5.
Решение
В
рассматриваемом примере величина
– целое число. Вероятности различных
состояний системы следующие:
;
;
;
;
.
Вероятности поражения цели
.
Вероятность полной загрузки системы
.