26010

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

Доклад

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

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

Русский

2013-08-17

39.96 KB

9 чел.

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

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

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

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

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

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

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


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

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

S0

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

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

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

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

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

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

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

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

(1)

(2)

(3)

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

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

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

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

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

(4)


 

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

16329. Программирование алгоритмов линейной структуры 131.5 KB
  Лабораторная работа № 1 Программирование алгоритмов линейной структуры Цель: приобретение навыков программирования алгоритмов линейной структуры с помощью подпрограммыфункции вычисляющей значение арифметических выражений. Индивидуальные варианты лаборатор
16330. Программирование алгоритмов разветвляющейся структуры 293 KB
  Лабораторная работа № 2 Программирование алгоритмов разветвляющейся структуры Цель: приобретение навыков программирования алгоритмов разветвляющейся структуры с помощью пользовательской подпрограммыпроцедуры где на определенном этапе производится выбор очеред...
16331. Программирование алгоритмов ветвлений со многими вариантами 54.5 KB
  Лабораторная работа № 3 Программирование алгоритмов ветвлений со многими вариантами Цель: приобретение навыков программирования алгоритмов ветвлений со многими вариантами с помощью пользовательской подпрограммыфункции позволяющей выбрать необходимый вариант из...
16332. Программирование алгоритмов циклической структуры 128.5 KB
  Лабораторная работа № 4 Программирование алгоритмов циклической структуры Цель: приобретение навыков программирования алгоритмов циклической структуры с помощью подпрограммыпроцедуры позволяющую вычислять сумму произведение конечного ряда с помощью операторо
16333. Табулирование функции 209.5 KB
  Лабораторная работа № 5 Табулирование функции Цель: приобретение навыков программирования вычисления значений функции вида y=fx на промежутке [ab] с шагом h и z=fxy на промежутке [ab] и [cd] с шагом hx и hy с помощью пользовательской подпрограммыпроцедуры. Индивидуальные в
16334. Одномерные массивы 60 KB
  Лабораторная работа № 6 Одномерные массивы Цель: приобретение навыков программирования обрабатывать последовательности с помощью пользовательской подпрограммыпроцедуры. Индивидуальные варианты лабораторной работы № 6 представлены в таблице 22 Таблица 22 ...
16335. Двумерные массивы. Вложенные циклы 112 KB
  Лабораторная работа № 7 Двумерные массивы. Вложенные циклы Цель: приобретение навыков программирования обработки табличных данных с помощью пользовательской подпрограммыпроцедуры. Индивидуальные варианты лабораторной работы № 7 представлены в таблицах 23 24
16336. Разработка пользовательского приложения с помощью объектов: кнопки-переключателя, контрольного индикатора, рамки 258.5 KB
  Лабораторная работа № 8 Разработка пользовательского приложения с помощью объектов: кнопкипереключателя контрольного индикатора рамки Цель: приобретение навыков разработки проекта VBA с помощью объектов Формы кнопкапереключатель контрольный индикатор рамка. ...
16337. Массивы в VBA 61.5 KB
  Массивы В VBA различают два вида переменных простые переменные и переменные структурного типа. Простые переменные служат для идентификации и резервирования памяти для одного данного. Переменные структурного вида предназначены для идентификации и резервирования па