Д.ф.-м.н.,
проф. А.В. Макаричев, А. А. Кудь, А. Б. Щукин
Национальный
аэрокосмический университет «ХАИ»
Харьковский национальный
автомобильно-дорожный университет
Московский
государственный университет им. М.В. Ломоносова
СЛУЧАЙНЫЕ
СУММЫ МИНИМУМОВ ПРИРАЩЕНИЙ ЗА ВРЕМЯ ОБСЛУЖИВАНИЯ В МНОКАНАЛЬНОЙ СИСТЕМЕ БЕЗ
ОЖИДАНИЯ
В систему массового обслуживания
поступает входящий поток требований с
параметром
,
. В системе массового обслуживания требования обслуживаются
без ожидания. Времена обслуживания требований неотрицательны и независимы в
совокупности с функцией распределения
.
Предположим, что в начальный момент времени
в системе массового
обслуживания нет требований. За время обслуживания каждого требования с
интенсивностью
возникает
случайное число
независимых положительных случайных величин с
функцией распределения
,
из которых находится условный минимум с функцией распределения
и безусловный минимум с функцией
распределения ![]()
![]()


![]()
Здесь
- преобразование Лапласа времени обслуживания
заявки,
,
а константа
определилась из уравнения для равных значений
правой и левой частей
для значения
.
Итак,
.
Предположим, что в
момент времени
в системе обслуживания нет
требований. Обозначим
число требований, пришедших в систему
обслуживания на отрезке времени
,
- число обслуженных
требований в системе массового
обслуживания на отрезке времени
, а
- число требований,
находящихся на обслуживании
в момент времени
. Очевидно
.
Распределение числа пришедших требований
в систему на отрезке времени
определяется по
формуле [1]
,
где
.
Обозначим
преобразование Лапласа для суммы
![]()
всех
минимумов для всех требований, обслуженных на отрезке
.
Обозначим 
интеграл от
интенсивности пуассоновского потока с переменным параметром
, ![]()
для числа поступивших на
отрезке
требований и
обслуженных на нем.
Обозначим
преобразование Лапласа для этого безусловного
минимума. Тогда преобразование Лапласа для
суммы
![]()
всех
минимумов для всех требований, обслуженных на отрезке
, имеет вид
![]()

![]()
Дифференцированием
ее в нуле находим математическое ожидание для
суммы
![]()
всех сумм
всех минимумов для требований, обслуженных на отрезке ![]()
,
второй
момент этой случайной величины
![]()
![]()
,
и ее
дисперсию
.
Здесь математическое
ожидание минимума равно
.
А его второй момент
можно вычислить по формуле
.
Литература.
1. B. V. GNEDENKO AND I. N. KOVALENKO, Introduction
to Queueing Theory, Program for Scientific Translations, Jerusalem, 1968.
2. Климов Г. П. Стохастические системы обслуживания, М.,
1966, 244 стр. с илл.
3. Хинчин А. Я., Работы по
математической теории массового обслуживания, Физматгиз, Москва, 1963, 236 стр.