Компоненты и классификация моделей массового обслуживания

Моделирование систем массового обслуживания

Компоненты и классификация моделей массового обслуживания

Рассмотренный в гл. 2 марковский случайный процесс с дис­кретными состояниями и непрерывным временем имеет место в системах массового обслуживания.

Системы массового обслуживания — это такие системы, в кото­рые в случайные моменты времени поступают заявки на обслужи­вание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания.

С позиции моделирования процесса массового обслуживания ситуации, когда образуются очереди заявок (требований) на обслу­живание, возникают следующим образом. Поступив в обслуживаю­щую систему, требование присоединяется к очереди других (ранее поступивших) требований. Канал обслуживания выбирает требова­ние из находящихся в очереди, с тем чтобы приступить к его об­служиванию. После завершения процедуры обслуживания очеред­ного требования канал обслуживания приступает к обслуживанию следующего требования, если такое имеется в блоке ожидания. Цикл функционирования системы массового обслуживания подоб­ного рода повторяется многократно в течение всего периода рабо­ты обслуживающей системы. При этом предполагается, что пере­ход системы на обслуживание очередного требования после завер­шения обслуживания предыдущего требования происходит мгно­венно, в случайные моменты времени.

Примерами систем массового обслуживания могут служить:

• посты технического обслуживания автомобилей;

• посты ремонта автомобилей;

• персональные компьютеры, обслуживающие поступающие за­явки или требования на решение тех или иных задач;

• станции технического обслуживания автомобилей;

• аудиторские фирмы;

• отделы налоговых инспекций, занимающиеся приемкой и проверкой текущей отчетности предприятий;

• телефонные станции и т. д.

Основными компонентами системы массового обслуживания любого вида являются:

• входной поток поступающих требований или заявок на обслу­живание;

• дисциплина очереди;

• механизм обслуживания.

Раскроем содержание каждого из указанных выше компонентов.

Для описания входного потока требований нужно задать вероят­ностный закон, определяющий последовательность моментов по­ступления требований на обслуживание и указать количество таких требований в каждом очередном поступлении. При этом, как пра­вило, оперируют понятием «вероятностное распределение момен­тов поступления требований». Здесь могут поступать как единич­ные, так и групповые требования (требования поступают группами в систему). В последнем случае обычно речь идет о системе обслу­живания с параллельно-групповым обслуживанием.

Дисциплина очереди - это важный компонент системы массово­го обслуживания, он определяет принцип, в соответствии с кото­рым поступающие на вход обслуживающей системы требования подключаются из очереди к процедуре обслуживания. Чаще всего используются дисциплины очереди, определяемые следующими правилами:

• первым пришел — первым обслуживаешься;

• пришел последним - обслуживаешься первым;

• случайный отбор заявок;

• отбор заявок по критерию приоритетности;

• ограничение времени ожидания момента наступления обслу­живания (имеет место очередь с ограниченным временем ожида­ния обслуживания, что ассоциируется с понятием «допустимая дли­на очереди»).

Механизм обслуживания определяется характеристиками самой процедуры обслуживания и структурой обслуживающей системы. К характеристикам процедуры обслуживания относятся: продол­жительность процедуры обслуживания и количество требований, удовлетворяемых в результате выполнения каждой такой процеду­ры. Для аналитического описания характеристик процедуры обслу­живания оперируют понятием «вероятностное распределение вре­мени обслуживания требований».

Следует отметить, что время обслуживания заявки зависит от характера самой заявки или требований клиента и от состояния и возможностей обслуживающей системы. В ряде случаев приходит­ся также учитывать вероятность выхода обслуживающего прибора по истечении некоторого ограниченного интервала времени.

Структура обслуживающей системы определяется количеством и взаимным расположением каналов обслуживания (механизмов, приборов и т. п.). Прежде всего следует подчеркнуть, что система обслуживания может иметь не один канал обслуживания, а не­сколько; система такого рода способна обслуживать одновременно несколько требований. В этом случае все каналы обслуживания предлагают одни и те же услуги, и, следовательно, можно утверж­дать, что имеет место параллельное обслуживание.

Система обслуживания может состоять из нескольких разно­типных каналов обслуживания, через которые должно пройти каж­дое обслуживаемое требование, т. е. в обслуживающей системе про­цедуры обслуживания требований реализуются последовательно. Механизм обслуживания определяет характеристики выходящего (обслуженного) потока требований.

Рассмотрев основные компоненты систем обслуживания, мож­но констатировать, что функциональные возможности любой сис­темы массового обслуживания определяются следующими основ­ными факторами:

• вероятностным распределением моментов поступлений за­явок на обслуживание (единичных или групповых);

• вероятностным распределением времени продолжительности обслуживания;

• конфигурацией обслуживающей системы (параллельное, по­следовательное или параллельно-последовательное обслуживание);

• количеством и производительностью обслуживающих каналов;

• дисциплиной очереди;

• мощностью источника требований.

В качестве основных критериев эффективности функциониро­вания систем массового обслуживания в зависимости от характера решаемой задачи могут выступать:

• вероятность немедленного обслуживания поступившей заявки;

• вероятность отказа в обслуживании поступившей заявки;

• относительная и абсолютная пропускная способность системы;

• средний процент заявок, получивших отказ в обслуживании;

• среднее время ожидания в очереди;

• средняя длина очереди;

• средний доход от функционирования системы в единицу вре­мени и т. п.

Предметом теории массового обслуживания является установле­ние зависимости между факторами, определяющими функциональ­ные возможности системы массового обслуживания, и эффектив­ностью ее функционирования. В большинстве случаев все параме­тры, описывающие системы массового обслуживания, являются случайными величинами или функциями, поэтому эти системы от­носятся к стохастическим системам.

Случайный характер потока заявок (требований), а также, в об­щем случае, и длительности обслуживания приводит к тому, что в системе массового обслуживания происходит случайный процесс. По характеру случайного процесса, происходящего в системе мас­сового обслуживания (СМО), различают системы марковские и не­марковские. В марковских системах входящий поток требований и выходящий поток обслуженных требований (заявок) являются пуассоновскими. Пуассоновские потоки позволяют легко описать и построить математическую модель системы массового обслужива­ния. Данные модели имеют достаточно простые решения, поэтому большинство известных приложений теории массового обслужива­ния используют марковскую схему. В случае немарковских процессов задачи исследования систем массового обслуживания значительно усложняются и требуют применения статистического моделирова­ния, численных методов с использованием ЭВМ.

Независимо от характера процесса, протекающего в системе массового обслуживания, различают два основных вида СМО:

• системы с отказами, в которых заявка, поступившая в систе­му в момент, когда все каналы заняты, получает отказ и сразу же покидает очередь;

• системы с ожиданием (очередью), в которых заявка, посту­пившая в момент, когда все каналы обслуживания заняты, стано­вится в очередь и9 ждет, пока не освободится один из каналов.

Системы массового обслуживания с ожиданием делятся на си­стемы с ограниченным ожиданием и системы с неограниченным ожиданием.

В системах с ограниченным ожиданием может ограничиваться:

• длина очереди;

• время пребывания в очереди.

В системах с неограниченным ожиданием заявка, стоящая в оче­реди, ждет обслуживания неограниченно долго, т.е. пока не подой­дет очередь.

Все системы массового обслуживания различают по числу ка­налов обслуживания:

• одноканальные системы;

• многоканальные системы.

Приведенная классификация СМО является условной. На прак­тике чаще всего системы массового обслуживания выступают в ка­честве смешанных систем. Например, заявки ожидают начала об­служивания до определенного момента, после чего система начи­нает работать как система с отказами.