Доктор физ.-мат. наук А.В. Макаричев, А. А. Кудь, А.Б.Щукин

                Московский государственный университет им. М.В. Ломоносова

Харьковский национальный автомобильно-дорожный университет

                Национальный аэрокосмический университет «ХАИ»

 

 ИНВАРИАНТНАЯ ДИСЦИПЛИНА В МНОГОЛИНЕЙНОЙ СИСТЕМЕ МАССОВОГО ОБСЛУЖИВАНИЯ С ОГРАНИЧЕННЫМ ЧИСЛОМ ПРИБОРОВ ОБСЛУЖИВАНИЯ БЕЗ ОЖИДАНИЯ

 

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

     Обозначим                                      

математическое ожидание длины требования,

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

показывает состояние процесса обслуживания в многоканальной системе в момент времени . Обозначим      ,

, .

Вероятности  того, что в системе массового обслуживания в момент  находятся ровно  требований, определяются по формулам:

 при ,

 при ,

а соответствующие стационарные вероятности существуют когда  [1] и равны                                    ,

, ,

.

     Следуя нашим великим учителям [1-5], составим систему дифференциальных уравнений Колмогорова для стационарных вероятностей состояний случайного процесса:              , когда ,

 , при

 

 

 при .

     Составим так же уравнения Колмогорова в частных производных для стационарных вероятностей состояний случайного процесса

 и для .

Группируя равные нулю суммы слагаемых в уравнениях, представим решение данной бесконечной системы дифференциальных уравнений в частных производных для стационарных вероятностей состояний случайного процесса в виде

, при

, при , где

,

 в чем можно убедиться, непосредственно подставляя его в дифференциальные уравнения. Отсюда при

 при  и

 при  .

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

     Предположим, что входящий поток требований является результатом наложения простейших потоков с интенсивностями ,

,

от  источников. Обозначим через , .  Тогда стационарные вероятности того, что в системе обслуживания находятся ровно  требований и среди них ровно  требований из -го источника, , определяются по формулам

, .

Используя выражения для стационарных вероятностей , когда , получим

 

для  и

 

для натуральных чисел , где

.

 

Литература

1.    B. V. GNEDENKO AND I. N. KOVALENKO, Introduction to Queueing Theory, Program for Scientific Translations, Jerusalem, 1968.

    2. Вопросы математической теории надежности /Е.Ю.

    Барзилович, Ю.К. Беляев, В.А. Каштанов, И.Н. Коваленко,

    А.Д. Соловьев, И.А. Ушаков; Под ред. Б. В. Гнеденко.- М.:

    Радио и связь, 1983.- 376 с., ил.

3.    Б.А. Севастьянов. Эргодическая теорема для Марковских

     процессов и ее приложения к телефонным системам с             

     отказами. Теория вероятностей и ее применения, т. 2, вып. 1, 

     1957, 106-116.

4. А.Н. Ширяев. Вероятность, М.: Наука, 1980, 576 c.

     5. R. Fortet. Theorie des probabilities, Centre Nat. Rech. Scient.,

         Paris, 1950.