26021

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

Доклад

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

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

Русский

2013-08-17

15.7 KB

9 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

10481. Семінар з теми Ненасичені вуглеводні етиленового ряду 177 KB
  Дата: Тема: Семінар з теми Ненасичені вуглеводні етиленового ряду Навчальна мета: Конкретизувати та поглибити знання учнів з теми Ненасичені вуглеводні етиленового рядуâ; Навчити учнів застосовувати загальні закономірності для пояснення властивосте
10482. Ненасичені вуглеводні. Етилен як представник ненасичених вуглеводнів. Склад молекули, електронна та структурна формули, sp2-гібридизація електронів, σ- та π-звязки 63 KB
  Тема: Ненасичені вуглеводні. Етилен як представник ненасичених вуглеводнів. Склад молекули електронна та структурна формули sp2гібридизація електронів σ та πзвязки. Навчальна мета: сформувати поняття про новий гомологічний ряд алкени; ознайомити з новим видом гі...
10483. Ненасичені вуглеводні. Етилен як представник ненасичених вуглеводнів. Склад молекули, електронні та структурні формули, кратні звязки 64.5 KB
  Тема: Ненасичені вуглеводні. Етилен як представник ненасичених вуглеводнів. Склад молекули електронні та структурні формули кратні звязки. Гомологи етилену. Ізомерія карбонового скелету і положення кратного звязку. Номенклатура алкенів. Мета: навчальна: сформуват...
10484. Одержання кисню в лабораторії. Реакції розкладу. Поняття про каталізатори 56 KB
  Тема: Одержання кисню в лабораторії. Реакції розкладу. Поняття про каталізатори. Навчальна мета: розглянути основні лабораторні способи добування кисню дати уявлення про реакцію розкладу каталізатор. Виховна мета: виховувати в учнів самостійність вміння виконува
10485. Оксисен. Кисень, склад його молекули, фізичні властивості 53 KB
  Тема: Оксисен. Кисень склад його молекули фізичні властивості. Мета: навчальна: повторити класифікацію речовин за складом. Ознайомити з хімічним елементом Оксигеном. Вивчити склад фізичні властивості способи добування і збирання фізіологічну дію кисню. Сформувати
10486. Періодична система хімічних елементів Д. І. Менделєєва. Поняття про періоди і групи. Структура періодичної системи 54.5 KB
  Тема: Періодична система хімічних елементів Д. І. Менделєєва. Поняття про періоди і групи. Структура періодичної системи. Мета: навчальна: сформувати знання про структуру періодичної системи малі та великі періоди групи елементів та поділ їх на підгрупи: головні та по
10488. Измерение направленных и поляризационных параметров рупорных антенн 116 KB
  Исследуемые рупорные антенны с присоединенными к ним волноводными детекторными секциями по очереди можно устанавливать в антенно-поворотном устройстве. АПУ позволяет -поворачивать и измерять угол поворота рупорной антенны как в горизонтальной плоскости
10489. Поняття про амфотерні гідроксиди й оксиди 62 KB
  Тема: Поняття про амфотерні гідроксиди й оксиди. Навчальна мета: пригадати та поглибити поняття про оксиди і гідроксиди їхню класифікацію властивості; зясувати поняття амфотерності; удосконалити вміння спостерігати та пояснювати хімічні явища. Виховна мета: ви