СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ С ОГРАНИЧЕННЫМ ВРЕМЕНЕМ ПРЕБЫВАНИЯ ЗАЯВКИ В СИСТЕМЕ Кирпичников А.П.,Флакс Д.Б.,Валеева Л.Р.

КНИТУ


Номер: 6-1
Год: 2015
Страницы: 68-73
Журнал: Актуальные проблемы гуманитарных и естественных наук

Ключевые слова

система массового обслуживания, поток требований, очередь, обслуживающее устройство, queuing system, flow of requirements, queue, serving device

Просмотр статьи

⛔️ (обновите страницу, если статья не отобразилась)

Аннотация к статье

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

Текст научной статьи

1. В настоящее время значительный интерес представляет также исследование таких систем массового обслуживания, для которых общее время пребывания одной заявки в системе в целом (как в очереди, так и под обслуживанием) ограничено некоторым случайным временем со средним значением . С такого рода системами массового обслуживания приходится иметь дело достаточно часто. Например, при противовоздушной обороне воздушная цель может пробыть в зоне стрельбы (зоны действия обслуживающего устройства) лишь некоторое ограниченное время и покидает её независимо от того, была ли она обслужена (то есть, кончился обстрел или нет). Другим примером таких систем являются приборы (например, счётчика элементарных частиц), область действия которых ограничено некоторой зоной действия, вне которой прибор не работает. При этом каждое требование, проходящее через эту зону, может быть обслужено прибором, если он не занят, но за пределами зоны обслуживания прибор уже лишён возможности обслуживать требования. В данной работе предложен вариант комплексного описания систем массового обслуживания с ограниченным средним временем ожидания заявок в системе на основе того математического аппарата, который был ранее представлен и развит авторами в работе [1]. Напомним, что в этой работе была подробно изучена одноканальная система массового обслуживания (СМО) с ограниченным средним временем ожидания заявок в очереди. Математической основой при этом является введение в рассмотрение функции Миттаг-Леффлера первого порядка [2, 3], определяемой формулой , где Γ - гамма-функция, позволяющей значительно упростить большинство промежуточных расчётов. Полученная на этой основе единая, внутренне связанная, система сравнительно компактных формул позволила адекватно описать все основные характеристики стационарных режимов такого рода одноканальной СМО - вероятность простоя системы , коэффициента загрузки и среднюю длину очереди , а также вычислить соответствующие этим характеристикам временные величины. Для изучения многоканальной системы массового обслуживания такого типа, однако, использованный в работе [1] математический аппарат следует скорректировать с учётом тех задач, которые ставит перед исследователем изучение системы массового обслуживания с числом каналов большим, чем единица. 2. Предположим, что мы имеем многоканальную СМО с однородным бесконечным простейшим потоком заявок и очередью неограниченной длины. Пусть интенсивность потока заявок равна , а интенсивность обслуживания, то есть среднее число заявок, которые обслуживает прибор в единицу времени, есть . Поток обслуживания тоже будем считать простейшим (с интенсивностью ). Предположим далее, что общее время пребывания одной заявки в системе ограничено теперь некоторым случайным временем со средним значением . Тем самым, на каждую заявку, находящуюся в системе, действует поток уходов с интенсивностью . Ясно, что если этот поток носит простейший характер, то процесс, протекающий в СМО, будет марковским. Найдём для него вероятности стационарных состояний. Если в системе находится заявок, то при этом суммарная интенсивность уходов заявок из системы равна , и тогда граф состояний такого рода системы массового обслуживания имеет вид, изображённый на рис. 1: Как видно из графа, перед нами классическая схема процесса гибели и размножения. Применив общие выражения (например, [4, 5]) для вероятностей предельных (стационарных) состояний в этой схеме, получим Рис. 1 будет марковским. Найдём для него вероятности стационарных состояний. Если в системе находится заявок, то при этом суммарная интенсивность будет марковским. Найдём для него вероятности стационарных состояний. Если в системе находится заявок, то при этом суммарная интенсивность . Введём далее обозначение , тогда, очевидно, имеем . или . где , и . При этом - приведённая интенсивность потока заявок в систему, а - приведённая интенсивность ухода «нетерпеливых» заявок из системы. Напомним, что параметры и показывают соответственно, сколько в среднем заявок поступает в систему и покидает её необслуженными за среднее время обслуживания системой одной заявки. В общем виде, очевидно, имеем следующие формулы для : при при Запись формул (1) для можно упростить следующим образом. Разделим числитель и знаменатель второго из этих соотношений на Тогда получим при при В этом соотношении ; - символ Похгаммера [например, 6], при этом . Величина , очевидно, показывает, какое среднее число заявок поступает в систему за среднее время пребывания в очереди одной «нетерпеливой» заявки. В этом случае из условия нормировки имеем (1) В этом соотношении - неполная экспоненциальная функция (неполная экспонента). При этом , а при полагаем . Ясно, что при . Рассмотрим более внимательно сумму в формуле (1). Ясно, что в отличие от соответствующего соотношения классической модели M/M/m, в котором сумма бесконечного числа слагаемых в знаменателе этой формулы сводились к сумме бесконечной геометрической прогрессии, в формуле (1) содержится сумма бесконечного ряда, не являющегося такого рода прогрессией. Поэтому будем действовать следующим образом. Введём в рассмотрение вырожденную гипергеометрическую функцию Куммера определяемую формулой [7] (2) в этом случае, очевидно, имеем поскольку . Отсюда получаем более компактную формулу для вероятности полного простоя системы : (3) Последнее выражение, в свою очередь, можно еще больше упростить следующим образом. Замечая, что per definitio где Γ - гамма-функция, перепишем выражение для вырожденной гипергеометрической функции как а интересующую нас сумму как ,(4) поскольку . Далее для упрощения последнего выражения используем следующую цепочку формул: . Таким образом, получаем откуда с учетом известного рекуррентного соотношения для гамма-функции [7, 8] следует или (5) - рекуррентная формула для . В данном случае, очевидно, имеем , , в этом случае и тогда, применяя формулу (5) к соотношению (3), получаем следующую компактную формулу для вероятности полного простоя системы : (напомним, что и для всех ). Для одноканальной CMО (m=1) последнее выражение имеет особенно простой вид . (6) Легко также показать, что при , и тогда в пределе , который соответствует случаю классической СМО (по классификации Кендалла - модель М/М/1) формула (6) переходит в известное соотношение классической модели.

Научные конференции

 

(c) Архив публикаций научного журнала. Полное или частичное копирование материалов сайта возможно только с письменного разрешения администрации, а также с указанием прямой активной ссылки на источник.