Моделирование информационных систем. Щеклеин В.С. - 19 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

19
нулевой и конечной длиной очереди имеют место отказы – ситуации, когда в
системе нет свободных каналов и все места в очереди уже заняты. Заявка,
попавшая на отказ, считается потерянной.
Рис. 5.1.
Дисциплина очереди может быть без приоритетов или с приоритетами.
И в том, и в другом случае выборка заявок на обслуживание может осущест-
вляться по правилам: «первый пришел - первый вышел», «последний пришел
- первый вышел», выбор заявки из очереди может быть организован случай-
ным образом.
Время обслуживания заявки является случайной величиной. В общем
случае производительность различных каналов СМО является различной, и
время обслуживания конкретной заявки зависит от того, на какой канал она
попала. В простейшем случае все каналы одинаковы. При анализе СМО оп-
ределяется коэффициент загрузки канала – отношение времени, когда канал
обслуживал заявки, к общему времени функционирования. В процессе рабо-
ты каналы могут выходить из строя и восстанавливаться. В этом случае вво-
дится понятие потока отказов и потока восстановлений, а также коэффициен-
та готовности и коэффициента исправного действия. В общем случае заявка,
во время обслуживания которой произошел отказ, считается потерянной.
Можно смоделировать повторное выполнение этой заявки или продолжение
обслуживания на другом канале.
Успешно обслуженные заявки образуют поток обслуженных заявок.
Заявки, не принятые на обслуживание по занятости всех каналов и мест в
очереди, а также необслуженные из-за выхода каналов из строя, образуют
поток потерянных заявок. Сумма обслуженных и потерянных заявок равна
числу заявок, поступивших на вход системы.
Таким образом, СМО характеризуется следующим набором
параметров:
1) распределением длительности интервалов между заявками входящего по-
тока р(а);
2) числом мест в очереди;
Канал 2
Канал К
Поток потерянных заявок
Канал 1
Поток заявок Очередь
Поток обслуженных заявок

Страницы