26021

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

Доклад

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

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

Русский

2013-08-17

15.7 KB

10 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

26939. Понятие нации. Современная наука о развитии и возникновении наций 9.58 KB
  Понятие нации. 2 подход к пониманию нации политикоправовой согласно которомунация согражданство т. Современная наука о развитии и возникновении нации. Так первые европейские нации вырастали на базе уже сложившихся крупных народностей имевших общность языка территории и других этнических признаков выступавших как условия формирования этих наций.
26940. Система органов в РФ 14.91 KB
  ; исполнительные глава государства глва правительства министерства местные исполнительные органы; судебные правоохранительные органы; 2. назначает с согласия ГД Председателя Правительства; имеет право председательствовать на заседаниях Правительства; принимает решение об отставке Правительства; представляет ГД кандидатуру Председателя Центрального банка по предложению Председателя Правительства назначает заместителей Председателя Правительства федеральных министров; представляет СФ кандидатуры судей КС ВСВАСГенерального...
26941. Принцип организации и деятельности государственного аппарата 8.13 KB
  Принцип организации и деятельности государственного аппарата Государственный аппарат система специальных органов и учреждений посредством которых осуществляется государственное управление обществом и защита его основных интересов. В юридической науке понятие механизм государства и государственный аппарат обычно употребляются как синонимы хотя существует точка зрения согласно которой под государственным аппаратом понимается система органов непосредственно осуществляющих управленческую деятельность и наделенных для этого властными...
26942. Государство и местное самоуправление 6.41 KB
  Такие вопросы в демократических государствах независимо от формы государственного устройства передаются на решение органам местного самоуправления. Система организации и деятельности граждан обеспечивающая самостоятельное решение населением вопросов местного значениявопросы непосредственного обеспечения жизнедеятельности населения управление муниципальной собственностью исходя из интересов всех жителей данной территории. Исторически возникло несколько СИСТЕМ местного самоуправления: 1. Органы местного самоуправления самостоятельны в...
26943. Общество, государство и право 8.76 KB
  Объективная потребность в государстве появилась по мере УСЛОЖНЕНИЯ ВНУТРЕННЕГО СТРОЕНИЯ ОБЩЕСТВА.расслоению общества появление частной собственности на орудия и продукты трудачто привело к соц.классовому расслоению общества В таких условиях первобытнообщинный строй был не в состоянии управлять делами обществав которых интересы индивидов перестали быть общимиболее тогостали несовместимыми. Государство через свои функции обеспечивает ЖИЗНЕДЕЯТЕЛЬНСОТЬ ВСЕГО ОБЩЕСТВА.
26944. Понятие и признаки правового государства 7.96 KB
  Понятие и признаки правового государства.античностьплатонаристотельзакон обязателен как для граждантак и для самого госва 2.период буржуазных революций Спинозадемократическое госвогарантирует каждому нетолько сохранение жизнино и удовлетворение его интересовзащиту чести и свободы Гоббссвобода человекаделать всечто не запрещено законом Локкгосво создается для охраны естественных прав человекагосподство законасвобода действовать по своему желанию всегдакогда этого не запрещает законне быть зависимым от воли другого человека...
26946. Влияние научно-технической революции на функции государства 7.78 KB
  Влияние научнотехнической революции на функции государства.С одной стороны появляется жизненно важное направление деятельности государства:ПОДДЕРЖКА НАУКИособенно фундаментальнойиспользование ее результатовразвитие и обогащение интеллектуального потенциала общества.В СФЕРЕ НАУКИ для государства появляется новая область деятельностиподдержка и ЗАЩИТА ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИсоздание условий для успешной научной деятельностиохрана принадлежности результатов научного труда их создателямобеспечение справедливой оценки этого труда и...