26021

Понятие систем обслуживания. Классификация

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-17

15.7 KB

8 чел.

1. Понятие систем обслуживания. Классификация.

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

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

Система обслуживания считается заданной, если известны:

1) поток требований, его характер;

2) множество обслуживающих приборов;

3) дисциплина обслуживания (совокупность правил, задающих процесс обслуживания).

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

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

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

Системы массового обслуживания вообще могут быть двух типов.

  1.  Системы с отказами. В таких системах заявка поступившая в момент, когда все каналы заняты, получает «отказ», покидает СМО и в дальнейшем процессе обслуживания не участвуют.
  2.  Системы с ожиданием (с очередью). В таких системах заявка, поступившая в момент, когда все каналы заняты, становиться в очередь и ожидает, пока не освободиться один из каналов. Как только освободиться канал, принимается к обслуживанию одна из заявок, стоящих в очереди.

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

Системы с очередью делятся на системы с неограниченным ожиданием и системы с ограниченным ожиданием.

В системах с неограниченным ожиданием каждая заявка, поступившая в момент, когда нет свободных каналов, становиться в очередь и «терпеливо» ждет освобождения канала, который примет ее к обслуживанию. Любая заявка, поступившая в СМО, рано или поздно будет обслужена.

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

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

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

Помимо абсолютной и относительной пропускной способностей, при анализе СМО с отказами нас могут, в зависимости от задачи исследования, интересовать и другие характеристики, например:

  1.  среднее число занятых каналов,
  2.  среднее относительное время простоя системы в целом и отдельного канала и т.д.


 

А также другие работы, которые могут Вас заинтересовать

6636. Наследственные болезни обмена веществ с поражением нервной системы 47.91 KB
  Наследственные болезни обмена веществ с поражением нервной системы. В настоящее время известно около 2.000 наследственных болезней и генетически детерминированных синдромов. Большую группу наследственных заболеваний составляют болезни обмена веществ...
6637. Факоматозы, нейроэктодермальные или эктомезодермальные дисплазии 18.64 KB
  Факоматозы Факоматозы - нейроэктодермальные или эктомезодермальные дисплазии, представляют собой группу наследственных заболеваний, имеющих прогрессирующее течение, при которых на ранних стадиях эмбриогенеза происходят нарушения роста и диффере...
6638. Наследственные ангиоматозы. Энцефалотригеминальный ангиоматоз Штурге-Вебера 19.57 KB
  Наследственные ангиоматозы. Энцефалотригеминальный ангиоматоз Штурге-Вебера В 1878 г. Штурге описал больную с врожденным сосудистым пятном на лице и фокальными судорожными припадками на противоположной стороне тела. Позднее, в 1922 г. клиническое и ...
6639. Цереброретинальный ангиоматоз Гиппеля-Линдау 19.67 KB
  Цереброретинальный ангиоматоз Гиппеля-Линдау Описано окулистом Гиппелем, который на глазном дне у больных детей выявил ангиоматоз - множественные мельчайшие аневризмы в виде клубочков с очагами дегенерации. Часто процесс локализовался только в одн...
6640. Атаксия-телеангиоэктазия (болезнь Луи-Бар) 19.52 KB
  Атаксия-телеангиоэктазия (болезнь Луи-Бар) Атаксия-телеангиоэктазия - это наследственное нарушение васкуляризации кожи, конъюктивы и мозжечка. Синдром описан в 1941 г. D. Luis-Bar. Заболевание встречается с частотой 2-3 на 100.000 рождений и передае...
6641. Туберозный склероз (болезнь Бурневилля-Прингла) 20.11 KB
  Туберозный склероз (болезнь Бурневилля-Прингла) Туберозный склероз - семейное заболевание эктодермальных тканей, относящееся к группе факоматозов. Заболевание было впервые описано F. Recklinghausen в 1862 году. В 1880 году D. Bourneville детали...
6642. Бластоматозы. Нейрофиброматоз (БОЛЕЗНЬ Реклингхаузена) 25.01 KB
  Бластоматозы. Нейрофиброматоз (болезнь Реклингхаузена) Болезнь Реклингхаузена - заболевание из группы наследственных бластоматозов, характеризующееся сочетанным поражением кожи, центральной и периферической нервной системы, а в некоторых случаях - в...
6643. Болезнь Паркинсона. Хроническое прогрессирующее заболевание головного мозга 33.13 KB
  Болезнь Паркинсона Болезнь Паркинсона (БП) - хроническое прогрессирующее заболевание головного мозга, в основе которого лежит дегенерация нигростриарных нейронов и возникающий в связи с этим дисбаланс нейромедиаторов: дофамина, ацетилхолина, се...
6644. Гепатолентикулярная дегенерация. Гепатоцеребральная дистрофия, болезнь Вильсона-Вестфаля-Коновалова 32.79 KB
  Гепатолентикулярная дегенерация Гепатолентикулярная дегенерация (гепатоцеребральная дистрофия, болезнь Вильсона-Вестфаля-Коновалова) - наследственное заболевание, характеризующееся поражением паренхиматозных органов, в первую очередь – гол...