Указания по технике безопасности
При выполнении работы студенты должны руководствоваться общими для учебных аудиторий правилами техники безопасности.
Методика и порядок выполнения работы
Согласно заданию (таблица 1.1), определить в установившемся режиме предельные значения:
- относительной пропускной способности
;
- абсолютной пропускной способности
;
- вероятности отказа
.
Таблица 1.1 – Исходные данные
| № варианта | Время обслуживания t, с | Интенсивность поступления заявок , ед/с
| Максимальное количество требований (заявок)
| Количество каналов, n |
| 2,1 | ||||
| 2,15 | ||||
| 2,2 | ||||
| 2,25 | ||||
| 2,2 | ||||
| 2,15 | ||||
| 2,1 | ||||
| 2,05 | ||||
| 1,95 | ||||
| 1,9 |
Сравнить фактическую пропускную способность СМО с номинальной, которая была бы, если бы каждый автомобиль обслуживался точно t часов и автомобили следовали один за другим без перерыва.
Содержание отчета и его форма
Отчет должен содержать:
6.1 Расчет относительной пропускной способности
;
6.2 Расчет абсолютной пропускной способности
;
6.3 Расчет вероятности отказа
;
6.4 Выводы.
Контрольные вопросы и защита работы
7.1 Что такое относительная пропускная способность системы?
7.2 Какие вероятностные состояния у данной системы?
7.3 Как определяется пропускная способность системы при стационарном (установившемся) режиме?
7.4 Что такое абсолютная пропускная способность?
7.5 Чему равна вероятность отказа в обслуживании заявки?
Защита работы проводится в устной форме, состоит в предоставлении студентом правильно выполненного отчета по работе, коротком докладе и в ответах на вопросы, представленные выше.
Практическое занятие 13.
Определение характеристик одноканальной системы массового обслуживания с ожиданием
Цель и содержание
Цель работы – приобрести навыки моделирования одноканальной системы массового обслуживания с ожиданием.
В результате выполнения работы студенты должны:
1. Определить вероятность отказа в обслуживании заявки;
2. Определить относительную пропускную способность;
3. Определить абсолютную пропускную способность;
4. Определить среднее число находящихся в системе заявок;
5. Определить среднее время пребывания заявки в системе;
6. Определить среднюю продолжительность пребывания клиента в очереди;
7. Определить среднее число заявок в очереди;
8. Сделать выводы.
Теоретическое обоснование
Система массового обслуживания имеет один канал. Входящий поток заявок на обслуживание – простейший поток с интенсивностью
. Интенсивность потока обслуживания равна
(т. е. в среднем непрерывно занятый канал будет выдавать
обслуженных заявок). Длительность обслуживания – случайная величина, подчиненная показательному закону распределения. Поток обслуживаний является простейшим пуассоновским потоком событий. Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания.
Предположим, что независимо от того, сколько требований поступает на вход обслуживающей системы, данная система (очередь + + обслуживаемые клиенты) не может вместить более
– требований (заявок), т. е. клиенты, не попавшие в ожидание, вынуждены обслуживаться в другом месте. Наконец, источник, порождающий заявки на обслуживание, имеет неограниченную (бесконечно большую) емкость.
Состояния СМО имеют следующую интерпретацию:
– канал свободен;
– канал занят, очереди нет;
– канал занят, одна заявка стоит в очереди;
....................................
– канал занят,
заявок стоит в очереди;
....................................
– канал занят,
заявок стоит в очереди.
Стационарный процесс в данной системе будет описываться следующей системой алгебраических уравнений:
| (2.1) |
где
;
– номер состояния.
Решение приведенной выше системы уравнений для нашей модели СМО имеет вид:
| (2.2) |
,
| (2.3) |
тогда
Следует отметить, что выполнение условия стационарности
для данной СМО не обязательно, поскольку число допускаемых в обслуживающую систему заявок контролируется путем введения ограничения на длину очереди (которая не может превышать
), а не соотношением между интенсивностями входного потока, т. е. не отношением
.
Определим характеристики одноканальной СМО с ожиданием и ограниченной длиной очереди, равной (
):
- вероятность отказа в обслуживании заявки равна:
| (2.4) |
- относительная пропускная способность системы:
| (2.5) |
- абсолютная пропускная способность:
.
| (2.6) |
- среднее число находящихся в системе заявок:
| (2.7) |
- среднее время пребывания заявки в системе:
;
| (2.8) |
- средняя продолжительность пребывания клиента (заявки) в очереди:
;
| (2.9) |
- среднее число заявок (клиентов) в очереди (длина очереди):
,
.
;
;