Система массового обслуживания типа (M/M/c): (GD//)

Процесс массового обслуживания, описываемый моделью (M/M/c):(GD//), характеризуется интенсивностью входного потока и тем обстоятельством, что параллельно обслуживаются может не более с клиентов. Средняя продолжительность обслуживания одного клиента равняется 1/. Входной и выходной потоки являются пуассоновскими. Конечная цель использования с параллельно включенных обслуживающих приборов заключается в повышении (по сравнению с одноканальной системой) скорости обслуживания требований за счет обслуживания одновременно с клиентов. Таким образом, если n=c, то интенсивность входного (выходного) потока равняетсяс. С другой стороны, если n.

Таким образом, для анализа модели (M/M/c) требуется построить обобщенную одноканальную модель, в которой как интенсивность входного потока, так и скорость обслуживания зависели бы от n, так что вместо безиндексных параметров и нужно было бы использовать величины n и n. Нужно вывести формулу для вычисления стационарных значений значений р n. Полагая n =, а n =n при n.

Для модели (М/М/1):(GD//) справедливы следующие утверждения:

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

Для стационарного режима, получим следующие уравнения:

Эти уравнения можно привести к следующему (более удобному) виду:

Рассматривая последовательно уравнения для р1, р2, р3, … и рассуждая по обычной схеме, реализующей метод индукции, приходим к формулам:

Выражения для р0 получено из условия рn=1.

Таким образом, если СМО относится к типу (M/M/c):(GD//), то для оценки ее операционных характеристик мы исходим из того, что Из выражения для рn, выведенного для модели (Mn/Mn/1):(GD//) при nc.

В случае, когда nс, формула принимает следующий вид:

Полагая, находим где с<1 (или с<1).

Теперь нетрудно показать, что при приближенный методе нахождения р0 и Lq получаем: при <<1 можно записать Тогда как для значений /с, близких к единице,.

Пример. В университете имеются два корпуса. Каждый из корпусов располагает двумя библиотеками, при этом обслуживание студентов, согласно имеющимся сведеньям, распределяются между корпусами поровну. Последнее утверждение подтверждается данными о том, что в обоих корпусах студенты приходят со средней частотой 10 студентов в час. Среднее время обслуживания студента составляет 11,5 мин. Посещение студентами библиотек распределено во времени по пуассоновскому закону, а продолжительность обслуживания одного студента — по экспоненциальному закону.

Администрация университета разрешила посещение всеми студентами всех библиотек обоих корпусов. При раздельном использовании библиотек между корпусами, которыми они принадлежали, коэффициент загруженности равнялся 95,8%:действительно,.

(Заметим, что в рассматриваемом случае библиотека с точки зрения ТМО является «обслуживающим прибором» .) Мы видим, что коэффициент загруженности работников библиотек корпусов был большим. Возникает вопрос о целесообразности централизации управления библиотеками.

Для анализа задачи улучшения использования библиотек необходимо сравнение двух вариантов, а именно:

• (а) варианта с независимыми обслуживающими системами типа (М/М/2): (GD//) при =10 студентов в час и =5,217 обслуживаний студентов в час
• (б) варианта с одной очередью типа (М/М/4): (GD//) при =2*10=20 студентов в час и =5,217 обслуживаний студентов в час.

Заметим, что в обоих случаях интерпретируется как среднее число обслуживания одного студента в час.

Коэффициент загруженности во втором случае будет таким же, как и в первом случае, а именно.

Объединение всех четырех библиотек в рамках одной системы не приводит на первый взгляд к эффекту. Если, однако, рассмотреть другие показатели, это первое впечатление не подтвердится. Вычислим Wq (среднее время ожидания студентом обслуживания от момента прихода в библиотеку до момента выдачи книг) в первом и втором случаях. Тогда для с=2 будем иметь.

Таким образом, С другой стороны, для с=4 будем иметь =20/5,217=3,83 и Следовательно,.

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