26010

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

Доклад

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

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

Русский

2013-08-17

39.96 KB

5 чел.

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

Система обслуживания – это совокупность приборов, каналов, станков, линий обслуживания, на которые в случайные или детерминированные моменты времени поступают заявки на обслуживание. Например, коммутаторы телефонных станций, супермаркет, парикмахерские.

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

Оптимизация и оценка эффективности СМО состоит в нахождении средних суммарных затрат на обслуживание каждой заявки и нахождение средних суммарных потерь от заявок не обслуженных.

Каналом обслуживания называется устройство в СМО, обслуживающее заявку. СМО, содержащее один канал обслуживания, называется одноканальной, а содержащее более одного канала обслуживания – многоканальной.

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

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


2. СМО с конечной очередью для произвольных потоков. Граф, система уравнений, расчетные соотношения.

В СМО с ограниченной очередью число мест m в очереди ограничено. Следовательно, заявка, поступившая в момент времени, когда все места в очереди заняты, отклоняется и покидает СМО. Граф такой СМО представлен на рисунке 1.

S0

Рисунок 1 – Граф состояний одноканальной СМО с ограниченной очередью

Состояния СМО представляются следующим образом:

S0 – канал обслуживания свободен,

S1 – канал обслуживания занят, но очереди нет,

S2 – канал обслуживания занят, в очереди одна заявка,

Sk+1 – канал обслуживания занят, в очереди k заявок,

Sm+1 – канал обслуживания занят, все m мест в очереди заняты.

Для получения необходимых формул можно воспользоваться тем обстоятельством, что СМО на рисунок 5 является частным случаем системы рождения и гибели, если в последней принять  и

(1)

(2)

(3)

Поступившая в СМО заявка получает отказ в обслуживании, если СМО находится в состоянии Sm+1, т.е. вероятность отказа в обслуживании заявки равна:

Относительная пропускная способность СМО равна:

Абсолютная пропускная способность равна:

Среднее число заявок, стоящих в очереди Lоч, находится по формуле

и может быть записано в виде:

(4)


 

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

84615. Фирменные холодные блюда и закуски ресторанов г. Омска: ассортимент, технология приготовления и оформления 757.41 KB
  Цель курсовой работы: изучить ассортимент, технологию приготовления и оформления холодных блюд и закусок ресторанов г.Омска. Задачи курсовой работы: Провести сравнительный анализ ассортимента холодных блюд и закусок в предприятиях общественного питания г.Омска. Дать рекомендации по обновлению меню.
84616. Маркетинговые службы в системе управления предприятием ресторанно-гостиничного бизнеса, их функции и задачи 72.32 KB
  На Западе о маркетинге заговорили лишь начиная с середины девятнадцатого века. Первым, кто высказал предположение о том, что маркетинг должен быть центральным направлением деятельности предприятия, а работа с собственным кругом потребителя – задачей менеджера, был Сайрус Маккормик.
84617. Кодирование информации в защищенных компьютерных сетях 833.5 KB
  При цифровом кодировании дискретной информации применяют потенциальные и импульсные коды. В потенциальных кодах для представления логических единиц и нулей используются только значение потенциала сигнала, а его перепады, формирующие законченные импульсы, во внимание не принимаются.
84618. Технология приготовление длинных смешанных напитков: джулепы, коблеры, кулеры, сэнгер, флипы, слинги 1.27 MB
  Длинные смешанные напитки — это напитки объемом более 150 мл, разбавленные наполнителем. Наполнитель может быть газированным (вода из сифона, фруктово-ягодные напитки, минеральная вода, тонические воды) и негазированным (соки). Приготавливают длинные напитки путем смешивания компонентов в питьевом стакане.
84619. НАЦИОНАЛИЗМ КАК СУБЪЕКТИВНОЕ ОСНОВАНИЕ ДЛЯ РАЗЖИГАНИЯ ЭТНИЧЕСКИХ КОНФЛИКТОВ В РОССИИ 64.52 KB
  Предыстория осетино-ингушского конфликта. Динамика и последствия осетиноингушского конфликта. Причины осетино-ингушского конфликта. Возможные варианты урегулирования осетинО-ингушского конфликта.
84620. ОСНОВНЫЕ ПОДХОДЫ К ИЗУЧЕНИЮ ЭМОЦИЙ 410.5 KB
  Эмоции и чувства –- это своеобразный инструмент удерживающий жизненный процесс в его оптимальных границах и предупреждающий разрушительный характер недостатка или избытка каких-то факторов в жизни данного человека П. Психические состояния отражают внутренний ритм и биологические потенциалы человека которые...
84621. Технология, организация и управление пассажирскими перевозками при мощности пассажиропотока в час пик 2600 пассажиров и протяженности маршрута 17 км 1.81 MB
  Сегодня одной из самых востребованных отраслей в транспортном секторе стали пассажирские перевозки автобусами. Однако в этом виде деятельности существуют специфические риски – их нужно внимательно изучить, чтобы полноценно пользоваться этой услугой.
84622. ЛИНЕЙНЫЙ ОДНОКАСКАДНЫЙ УСИЛИТЕЛЬ СИГНАЛА ЗВУКОВОЙ ЧАСТОТЫ 433 KB
  Рассчитать элементы схемы однокаскадного усилителя, удовлетворяющего указанным техническим требованиям: Усилительный каскад выполнить по заданной схеме с общим эмиттером; Рекомендуемый тип транзистора КТ363А; Амплитуда неискаженного выходного сигнала не менее 2,5 В...
84623. Методические указания: Организация туристского бизнеса 389.5 KB
  Комплексная курсовая работа предусматривает сбор и анализ материалов по конкретному туристско-рекреационному региону. Выбор туристско-рекреационного региона для анализа в курсовой работе осуществляется студентом в соответствии с порядковым номером в зачетно-экзаменационной ведомости.