Исследование процесса изменения числа заявок в нестационарной немарковской бесконечнолинейной системе массового обслуживания | Вестник Томского государственного университета. 2003. № 280.

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

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

Investigation of queries number process in unsteady non-Markovs infinitely line queue system.pdf В работе [1] в качестве математических моделей страхо-вых компаний, кредитно-депозитных организаций, Пенси-онного фонда и многих других экономических и социально-экономических систем предлагается рассматривать беско-нечнолинейные системы массового обслуживания (СМО).Например, количество возможных договоров между клиен-тами и кредитно-депозитной организацией практически не-ограниченно. Сроки, на которые заключаются договоры,имеют весьма широкий спектр продолжительностей, поэто-му достаточно адекватно могут моделироваться некоторойслучайной величиной с заданной функцией распределенияB(x) их значений. Поток клиентов, обращающихся в кре-дитно-депозитную организацию, имеет явно стохастическийхарактер и, как показывает статистические исследованияреальных данных, его можно моделировать потоками Пуас-сона с заданной интенсивностью ƒ(t).Таким образом, математической моделью многих эко-номических систем может служить бесконечнолинейнаяСМО, на вход которой поступает пуассоновский поток ин-тенсивности ƒ(t). Обслуживание каждым прибором рекур-рентное с одинаковой для всех приборов функцией распре-деления B(x) времени обслуживания.СРЕДНЕЕ ЧИСЛО ЗАЯВОК В СИСТЕМЕ МАС-СОВОГО ОБСЛУЖИВАНИЯВ работе [1] показано, что распределение P(i, t)вероятностей того, что в момент t в системе обслужи-вается i заявок, имеет вид пуассоновского распреде-ления( , ) ( ) ( )!iP i t t e tiϕ −ϕ= , (1)где функция ϕ(t) определяется следующим образом[ ]0(t) (t x) 1B(x)dxϕ = ƒ − − . (2)Известно, чтоMi(t)= ϕ(t), (3)Mi2(t)= ϕ2(t)+ ϕ(t). (4)То есть среднее число Mi(t) и дисперсия этого числаD i(t) имеют вид[ ]0Mi(t) D i(t) (t) (t x) 1 B(x) dx= =ϕ =ƒ − − . (5)КОРРЕЛЯЦИОННАЯ ФУНКЦИЯ ЧИСЛА ЗАЯ-ВОК В СИСТЕМЕ ОБСЛУЖИВАНИЯНе менее важной характеристикой случайногопроцесса является его корреляционная функцияR(t, t + ƒ) =M{i(t)i(t + ƒ)}, (6)которая совместно с функцией математического ожи-дания достаточно хорошо, а для гауссовских - полно-стью определяют случайный процесс.Найдем функцию R(t, t + ƒ) для рассматриваемойСМО в случае детерминированного обслуживанияпродолжительности b, т.е., когда( ) {10,, еессллии .,B x xx bb= ≤>в этом случае функция ϕ(t) имеет вид0( ) ( ) ( ) ( , )b tt bt t xdx sds t bt−ϕ =ƒ − =ƒ =ƒ − . (7)Отметим, что эта величина совпадает со среднимзначением числа заявок входящего потока, поступив-ших на интервале (t−b,t). Заметим, что при ƒ ≥ bзначения i(t) и i(t + ƒ) рассматриваемого случайногопроцесса стохастически независимы, поэтомуR(t,t + ƒ)=M{i(t)i(t + ƒ)}=Mi(t)Mi(t + ƒ)==ϕ(t)ϕ(t+ƒ)=ƒ(t−b,t)ƒ(t−b+ƒ,t+ƒ). (8)Поэтому рассмотрим ƒ < b и определим два слу-чайных процесса, обозначив n(t, t + ƒ) - число заявоквходящего потока, поступивших в систему на интер-вале (t, t+ ƒ) , m(t, t + ƒ) - число заявок, завершив-ших обслуживание в течение интервала времени(t, t+ ƒ) .Очевидно имеет место равенствоi(t + ƒ)=i(t)+n(t,t + ƒ)−m(t,t + ƒ),следовательноR(t, t + ƒ) =M{i(t)[i(t)+n(t, t + ƒ)−m(t, t + ƒ)] } ==Mi2(t)+M{i(t) n(t, t+ƒ)}−M{i(t)m(t, t+ ƒ)}, (9)где i(t) имеет пуассоновское распределение с пара-метрами ϕ(t)= ƒ(t−b,t), поэтому первое слагаемое в(9) определяется равенством (4).Вид второго слагаемого найти нетрудно, учитываято, что, в силу свойства отсутствия последействия дляпуассоновского потока, величины i(t) и n(t,t + ƒ)стохастически независимы, поэтомуM{i(t)n(t, t +ƒ)}=Mi(t)Mn(t, t +ƒ)=ϕ(t)ƒ(t,t+ƒ)=ƒ(t−b,t)ƒ(t,t+ƒ). (10)Для нахождения третьего слагаемого в (9) посту-пим следующим образом.Отметим, что для рассматриваемой СМО имеетместо следующее равенство:m(t, t + ƒ) =n(t −b, t −b+ ƒ) ,поэтомуM{i(t)m(t, t +ƒ)}=M{i(t)n(t −b, t −b+ƒ)}==M{i(t)M[n(t−b, t−b+ƒ)| i(t)]} .Здесь в силу равенства случайных событий{ƒ: i(t)=i}={ƒ: n(t−b,t)=i}можно записать=M{n(t−b, t−b+ƒ)| i(t)}==M{n(t−b, t−b+ƒ)|n(t−b,t)=i(t)}=( ) ( , )( , )i t t b t bt b tƒ − − +ƒƒ −,следовательноM{( ) ( , )} M 2( ) ( , )( , )i t m t t i t t b t bt b tƒ − − +ƒ+ ƒ = =ƒ −( , )( 2( ) ( ))( , )t b t b t tt b tƒ − − +ƒ= ϕ + ϕ =ƒ −= ƒ(t−b,t−b+ ƒ)[ƒ(t−b,t)+1]. (11)Подставляя (4), (7), (10), (11) в (9), получимR(t, t + ƒ) = ϕ2(t)+ ϕ(t)+ ƒ(t −b, t) ƒ(t, t + ƒ)−−ƒ(t−b,t−b+ ƒ)[ƒ(t−b,t)+1] == ƒ2(t−b,t)+ ƒ(t−b,t)+ ƒ(t−b,t)ƒ(t,t+ ƒ)−−ƒ(t−b,t−b+ƒ)ƒ(t−b,t)−ƒ(t−b,t−b+ƒ)== ƒ(t−b,t)[ƒ(t−b,t)+ ƒ(t,t+ ƒ)− ƒ(t−b,t−b+ ƒ)]++ƒ(t−b,t)− ƒ(t−b,t−b+ ƒ)== ƒ(t−b,t)ƒ(t−b+ ƒ,t+ ƒ)+ ƒ(t−b+ ƒ,t).Таким образом, имеем( , ) ( , )( , ) ( , ), если ,( , ) ( , ), если .t b t t b tR t t t b t bt b t t b t bƒ − ƒ − +ƒ +ƒ + ⎧⎪+ ƒ = +ƒ − + ƒ ƒ < ⎨⎪⎩ƒ − ƒ − +ƒ +ƒ ƒ≥Для ковариационной функции K(t, t + ƒ) получимK(t, t + ƒ) =R(t, t + ƒ)−Mi(t)Mi(t + ƒ) ={( ,),если ,0, если .t b t bb= ƒ − +ƒ ƒ

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

Авторы

ФИООрганизацияДополнительноE-mail
Назаров Анатолий АндреевичТомский государственный университетпрофессор, доктор технических наук, заведующий кафедрой теории вероятностей и математической статистики факультета прикладной математики и кибернетикиnazarov@fpmk.tsu.ru
Всего: 1

Ссылки

 Исследование процесса изменения числа заявок в нестационарной немарковской бесконечнолинейной системе массового обслуживания | Вестник Томского государственного университета. 2003. № 280.

Исследование процесса изменения числа заявок в нестационарной немарковской бесконечнолинейной системе массового обслуживания | Вестник Томского государственного университета. 2003. № 280.

Полнотекстовая версия