Научная статья на тему 'Вероятностные характеристики потока событий с продлевающимся мертвым временем специального типа'

Вероятностные характеристики потока событий с продлевающимся мертвым временем специального типа Текст научной статьи по специальности «Математика»

CC BY
115
12
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПОТОК СОБЫТИЙ / FLOW OF EVENTS / ИНТЕРВАЛ МЕЖДУ СОСЕДНИМИ СОБЫТИЯМИ / TIME INTERVAL BETWEEN OBSERVED EVENTS / ПРОДЛЕВАЮЩЕЕСЯ МЕРТВОЕ ВРЕМЯ / PROLONGED DEAD TIME / ПЛОТНОСТЬ РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ / PROBABILITY DENSITY / ФУНКЦИЯ РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ / DISTRIBUTION FUNCTION / ПРЕОБРАЗОВАНИЕ ЛАПЛАСА / LAPLACE TRANSFORMATION

Аннотация научной статьи по математике, автор научной работы — Завгородняя Мария Евгеньевна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Завгородняя Мария Евгеньевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Probabilistic characteristics of the flow of events with prolonging dead time of special type

The flow of events with dead times is studied. Denote т,-, i -1,2..., the time intervals between events of the flow with known distribution function. The arrival of event is followed by the period of random length with known distribution function when the events of the flow are unobservable (dead time). If a next event arrives during this period, then the current dead time period is finished but a new period is generated (prolonging dead time). Denote 9i, i -1,2..., the duration of dead times. To study the characteristics of the process, we introduce the random values Pi -т-х(т>9-), I-т-x{xi <9i), ' >1, where %(a) is the indicator of a set A and the functions: Fp(x) P(0 < t< x,т,. >9,), fp(x) Fp(x), Fy(x) P(0f(x), i > 1. Define the time v v = mm{' > 1: у,0}. Taking the time interval т between observed events is defined in the following way: v-1 T +Pv. i-1 Theorem 1. The Laplace transformation Фт (s) of the probability density fT (x) of a time interval т between observed events has the form Фр (s) Фт(x),, 1 -Фу (s) where Фр(s), Фу(s) are the Laplace transformations of the functions fp(x) and fy(x) respectively. To find the characteristics of the time interval 9 when the events cannot be observable, we introduce the auxiliary random variables ~ =9 •xk>9i), у,= т,•xfo <9i), i > 1, F~ (x} = p(o < т< x, т>9-), f~(x) = F~ (x}, Y (x) = P(0 <т,< x, т<9,-), fy (x) = F'( x), i > and functions: Denote the time v: Taking the time interval 9 is defined as follows: v = min{i > 1: у,= 0} v-1 9 = Xy+~v. i=1 Theorem 2. The Laplace transformation Фв (s) of the density function f9 (x) of time interval 9 has the form Ф9 (x) = P 1 -Фу (s) where Ф~(s), Фу (s) are the Laplace transformations of functions f x) andfy(x), respectively. Examples of using Theorem 1and Theorem 2 for some types of distribution are given. Thus, for a flow of homogeneous events with a given density or probability distribution function of the interval between observed events in a flow with prolonging dead time of special type, the duration of which also has a given probability distribution function, the Laplace transformations for the probability density distribution in the General case and the probability density distribution in particular cases are obtained.

Текст научной работы на тему «Вероятностные характеристики потока событий с продлевающимся мертвым временем специального типа»

ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

2018 Управление, вычислительная техника и информатика № 43

УДК 519.21

Б01: 10.17223/19988605/43/4

М.Е. Завгородняя

ВЕРОЯТНОСТНЫЕ ХАРАКТЕРИСТИКИ ПОТОКА СОБЫТИЙ С ПРОДЛЕВАЮЩИМСЯ МЕРТВЫМ ВРЕМЕНЕМ СПЕЦИАЛЬНОГО ТИПА

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

Ключевые слова: поток событий; интервал между соседними событиями; продлевающееся мертвое время; плотность распределения вероятностей; функция распределения вероятностей; преобразование Лапласа.

Потоки однородных событий являются распространенными математическими моделями многих физических процессов и явлений. Такие модели применяются при исследовании информационных потоков сообщений в телекоммуникационных системах, спутниковых сетях связи, оптических и лазерных системах, функционирующих в режиме счета фотонов и т.п. В большинстве публикаций авторы рассматривают математические модели потоков событий, когда события потока доступны наблюдению. Однако на практике возникают ситуации, когда наступившее событие влечет за собой ненаблюдаемость последующих событий. Причиной ненаблюдаемости выступает мертвое время регистрирующих приборов [1, 2], в течение которого зарегистрированное событие обрабатывается; другие же события, поступившие в этот период, теряются. Регистрирующие приборы при этом делятся на два вида: с непродлевающимся мертвым временем, и продлевающимся [1, 2]. Задачи по оценке параметров и состояний потока событий в условиях наличия мертвого времени фиксированной длительности рассматривались в работах [3-33]. При этом в [3, 4, 6-8, 10, 12-16, 18-31] получены результаты для непро-длевающегося мертвого времени, в [5, 9, 11, 17] - для продлевающегося.

Задачи по оценке параметров в условиях наличия непродлевающегося мертвого времени фиксированной длительности решены в [3, 4] для пуассоновского потока, в [6] для синхронного альтернирующего потока, в [7, 8, 10] для асинхронного альтернирующего потока, в [12] для синхронного потока, в [13-15] для асинхронного потока, в [16, 18] для полусинхронного потока, в [19-21] для обобщенного асинхронного потока, в [22, 23] для обобщенного полусинхронного потока, в [24, 25] для МАР-потока, в [26, 27] для модулированного синхронного потока, в [28, 29] для модулированного обобщенного полусинхронного потока, в [30-33] для модулированного МАР-потока; при продлевающемся мертвом времени фиксированной длительности - в [5] для пуассоновского потока, в [9] для альтернируюшего асинхронного потока, в [11] для синхронного потока, в [17] для полусинхронного потока.

Задачи по оценке параметров пуассоновского потока, функционирующего в условиях наличия непродлевающегося мертвого времени случайной длительности, рассматривались в работах [34, 35]. В настоящей статье рассматривается однородный поток событий, функционирующий в условиях продлевающегося мертвого времени специального типа.

1. Математическая модель наблюдаемого потока

Рассматривается поток однородных событий с заданной плотностью или функцией распределения вероятностей интервала между соседними событиями (входящий поток событий). После каждого зарегистрированного события во входящем потоке наступает период мертвого времени случайной длительности 9г, с заданной плотностью или функцией распределения вероятностей, в течение которого другие события потока недоступны наблюдению. В то же время, хотя события и не наблюдаются в течение мертвого времени, они вызывают продление периода ненаблюдаемости на случайную длительность, имеющую те же вероятностные характеристики, как и предыдущий период ненаблюдаемости, но при этом предыдущий период мертвого времени в этот момент заканчивается (обрезается), так что наблюдаться будет лишь то событие потока, которое наступит после окончания последнего периода ненаблюдаемости. Таким образом, создается общий период мертвого времени. По окончании общего периода мертвого времени первое наступившее событие снова создает период мертвого времени случайной длительности и т.д. Полагается, что длительность мертвого времени имеет заданную плотность или функцию распределения вероятностей. Вариант возникновения ситуации приведен на рис. 1, где прямоугольниками обозначены периоды мертвого времени, 11, ¿2, - моменты наступления событий в наблюдаемом потоке.

г, h t3 и

Наблюдаемый поток событий Рис. 1. Формирование наблюдаемого потока событий

Необходимо найти вероятностные характеристики интервала между соседними событиями в наблюдаемом потоке и общего периода мертвого времени, такие как преобразование Лапласа для плотности распределения вероятностей в общем случае и плотности распределения вероятностей в частных случаях.

2. Преобразование Лапласа интервала между соседними событиями в наблюдаемом потоке

Обозначим через тг, i = 1,2... длительность i-го интервала между соседними событиями входящего потока событий с заданной плотностью или функцией распределения вероятностей, через 9г i = 1,2... — длительность i-го периода мертвого времени с заданной плотностью или функцией распределения вероятностей.

Введем две вспомогательные случайные величины:

Pi = t, -x(xí >9i), Yi = t, -х(т; <9i), i > 1, (1)

где x(a) — индикатор множества A и функции:

Fp(x) = p(o<t, <x,T,. >9,), fp(x) = Fp'(x),

Fy (x) = P(0 < t, < x, t, < 9i), fY (x) = F;(x) , i > 1. (2)

Обозначим через момент v :

v = min{i > 1: y= 0}. (3)

Тогда длительность интервала между соседними событиями в наблюдаемом потоке т, учитывая (1)—(3), определяется следующим образом:

V-1

T=Zy+ Pv . (4)

1=1

Теорема 1. Преобразование Лапласа Фт (5) для плотности вероятностей fz (x) интервала т между соседними событиями в наблюдаемом потоке из (4) имеет вид:

Фв (5)

фт (x) = , Г/ч , (5)

1 -Фу (5)

где Фр (5), Фу (5) - преобразования Лапласа для функций f (x) и f (x) соответственно. Доказательство. Обозначим через Fn (x) функцию

Fn(x) = p(yi +- + у„ <x,У1 > 0,...,y„ > 0), fn(x) = F;(x).

Тогда

x

fn(x) = ifn-i(u)fy(x-u)du , n > 2 . (6)

0

Найдем распределение т:

Р(т<x) = P(0<P <x)+P(y+P <x,у >0,р2 >0)+P(y1+y2 + p3 <x,у >0,y2 >0,рз >0)+... =

x ад x x-t x x x-t

= J fp (t)dt + Z J fn (t)dt J fp (5)d5 = J fp (t)dt + J g(t)dt J fp (5)d5, (7)

0 n=10 0 0 0 0

ад

где g(t) =Z fn (t) . (8)

n=1

Дифференцируя равенство (7), получим, что плотность распределения вероятностей f. (x) интервала т определяется соотношением:

x

f (x) = fp (x) + 1 g (t )fp (x - t)dt, x > 0. (9)

0

Суммируя (6) по n = 2, ад и учитывая соотношение (8), получим уравнение для нахождения g(t) :

x

g (x) = fy (x) + J g (t)f, (x - t)dt. (10)

0

Применяя преобразование Лапласа для (10), получаем уравнение

G(5) = фу (5) + G(5)-Фу (5) ,

разрешая которое относительно G(s) , получим

Фу (5)

вЮ =-. (11)

1 "Фу (*)

Применяя преобразование Лапласа для плотности распределения вероятностей / (х) из (9) и учитывая (11), находим

фв СО

Фт (5) = Фр (5) + О(*) • Фр (5) = фф( : . (12)

1 Фу(5)

Полученная формула (12) полностью совпадает с формулой (5). Теорема 1 доказана. Рассмотрим частные случаи для конкретных видов распределений.

Частный случай 1. Пусть т{ и 0г - независимые экспоненциально распределенные случайные величины с параметрами X и * соответственно.

Получим вид функции Ер (х) из (2) для этого конкретного случая:

^р (х) = ]xe-adt\Vee-*ds =х (1 - в"*

0 . „

тогда fp(x) = Fp'(x) = 4?^ - e-{X+v)t) x > 0. (13)

Аналогично найдем вид функции Еу (х) из (2)

х ГО х

Еу (х) = \ \ ре'^я = / Хе~хг в^ Ж,

о г о

тогда

/у (х) = Еу'(х) = Ае^>х, х > 0. (14)

Получим преобразования Лапласа Фр (я), Фу (?) для функций / (х) и /у (х) соответственно из (13)-(14) в виде:

/

Фр (s) -X

1 1

X +s s

(15)

(X + s) • (X + ц + s)

л

Фу (5) = -- . (16)

' Х + Ц +5

Используя результат (5) теоремы 1 и формулы (15)-(16), находим преобразование Лапласа Фт (5) для плотности вероятностей / (х) :

Фх (s) = ■

фр(s) _ X^ _ X^

1 1

\

ц + s X + s

, Х^ц. (17)

fx(x) -^(e^x -e-Xx), x > 0. (18)

1 -Фу (s) (X + s) • (ц + s) Х-ц С помощью обратного преобразования Лапласа получим явный вид плотности вероятностей f (x) интервала х между соседними событиями в наблюдаемом потоке:

X-ц X-ц

Замечание. Стоит отметить интересный факт: формула (18) совпала с результатом, полученным в статье [34]. Действительно, продлевающееся мертвое время в таком варианте для экспоненциальных распределений сводится к непродлевающемуся мертвому времени, что достаточно просто объясняется в вероятностном смысле.

Частный случай 2. Пусть хг - независимые экспоненциально распределенные случайные величины с параметрами X, а 9г = T , где T — const.

Тогда функции fp (x) и fy (x) из (2) для этого конкретного случая имеют вид:

fXe~Xx x > T f0, x < T,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

fp(x) — fc ■ x <T■ fp(x) x < T. (19)

Получим преобразования Лапласа Фр (s), Фу (s) для функций fp (x) и fy (x) соответственно из (19) в виде:

Фр (s) — e-(X+s)T , Фу (s) — (1 - e-(X+s)T ). (20)

р X+s ' X+s

Используя результат (5) теоремы 1 и формулы (20), находим преобразование Лапласа Фх (s) для плотности вероятностей f. (x):

X „-(X+ s)T

Фх<»)-;. (2D

1 -Фу (s) 1__- e-(X+s)T )

X + sV '

3. Преобразование Лапласа длительности общего периода ненаблюдаемости

Введем две вспомогательные случайные величины:

~ -ег -х(хг >ег), у г -хг -Х(хг <ег), i > 1, (22)

где л) — индикатор множества A и функции:

F- (x) = P(0 < x¿ < x, x¿ > 0), f (x) = F~ (x),

F.( (x) = p(0 < x¿ < x, x¿ <0), f (x) = Fy'(x), i > 1. (23)

Обозначим через момент v :

v = min{i > 1: y¿ = 0}. (24)

Тогда длительность общего периода ненаблюдаемости 0, учитывая (22)-(24), определяется следующим образом:

v—1 ~

0=2: У + Pv. (25)

i=i

Теорема 2. Преобразование Лапласа Ф0 (5) для плотности вероятностей f (x) общего периода ненаблюдаемости 0 из (25) имеет вид

Ф~(5)

ф0 (x)=—j—, (26)

0 () 1 — Фу (5) ' ( )

где Ф~ (5) , Фу (5) — преобразования Лапласа для функций f~(x) и fy (x) соответственно.

Так как вывод формулы (26) аналогичен выводу формулы (5), то приводить доказательство теоремы 2 не будем.

Частный случай. Пусть тг и 0 независимые экспоненциально распределенные случайные

величины с параметрами X и ц соответственно.

Получим вид функции F~( x) из (22) для этого конкретного случая:

x x

F~ (x) = J dt J XeX5ds = J ve^^di, j 0 t 0

тогда

f~(x) = Fj(x) = , x > 0. (27)

Для функции f (x) справедлива формула (14).

Получим преобразование Лапласа Ф~(5) для функций f~(x) из (27) в виде:

Ф~(5) = , Ц . (28)

Р Х + Ц +5

Преобразование Лапласа для функций f (x) из (14) имеет вид (16).

Используя результат (26) теоремы 2 и формулы (28), (16), находим преобразование Лапласа Ф0 (5) для плотности вероятностей f ( x) :

Ф~(5) ц

Ф0(5) = Нгк = —. (29)

1 — Фу (5) Ц + 5

С помощью обратного преобразования Лапласа для формулы (29) получим явный вид плотности вероятностей f (x) общего периода ненаблюдаемости 0:

f (x) = це-ц x, x > 0. (30)

Замечание. Стоит отметить, что плотность вероятностей f (x) общего периода ненаблюдаемости (30) совпала с плотностью вероятностей длительности 0 мертвого времени, что достаточно просто объясняется в вероятностном смысле.

Заключение

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

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

Автор выражает признательность доктору физико-математических наук С.Э. Воробейчикову и доктору технических наук, профессору А.М. Горцеву за обсуждение вопросов, связанных с написанием данной статьи.

ЛИТЕРАТУРА

1. Курочкин С.С. Многомерные статистические анализаторы. М. : Атомиздат, 1968. 446 с.

2. Апанасович В.В., Коляда А.А., Чернявский А.Ф. Статистический анализ случайных потоков в физическом эксперименте.

Минск : Университетское, 1988. 256 с.

3. Gortsev A.M., Klimov I.S. Estimation of intensity of the Poisson stream of events for condition under which it is partially unob-

servable // Telecommunications and Radio Engineering. 1992. V. 47, No. 1. P. 33-38.

4. Gortsev A.M., Klimov I.S. Estimation of the parameters of an alternating Poisson stream of events // Telecommunications and Radio

Engineering. 1993. V. 48, No. 10. P. 40-45.

5. Gortsev A.M., Klimov I.S. Estimation of the non-observability period and intensity of Poisson event flow // Radiotekhnika. 1996.

No. 2. P. 8-11.

6. Горцев А.М., Нежельская Л.А. Оценивание длительности мертвого времени и параметров синхронного альтернирующего

потока событий // Вестник Томского государственного университета. 2003. № 6. С. 232-239.

7. Горцев А.М., Ниссенбаум О.В. Оценивание длительности мертвого времени и параметров асинхронного альтернирующего

потока событий при непродлевающемся мертвом времени // Известия высших учебных заведений. Физика. 2005. № 10. С. 35-49.

8. Горцев А.М., Ниссенбаум О.В. Оценивание длительности мертвого времени и параметров асинхронного альтернирующего

потока событий с инициированием лишнего события // Вестник Томского государственного университета. 2004. № 284. С. 137-145.

9. Gortsev A.M., Parshina M.E. Estimation of parameters of an alternate stream of events in "dead" time conditions // Russian Physics

Journal. 1999. V. 42, No. 4. P. 373-378.

10. Горцев А.М., Завгородняя М.Е. Оценка параметров альтернирующего потока событий при условии его частичной наблюдаемости // Оптика атмосферы и океана. 1997. Т. 10, № 3. С. 273-280.

11. Bushlanov I.V., Gortsev A.M., Nezhelskaya L.A. Estimating parameters of the synchronous twofold-stochastic flow of events // Automation and Remote Control. 2008. V. 69, No. 9. P. 1517-1533.

12. Горцев А.М., Нежельская Л.А. Оценивание длительности «мертвого времени» и интенсивностей синхронного дважды стохастического потока событий // Радиотехника. 2004. № 10. С. 8-16.

13. Vasileva L.A., Gortsev A.M. Estimation of the dead time of an asynchronous double stochastic flow of events under incomplete observability // Automation and Remote Control. 2003. V. 64, No.12. P. 1890-1898.

14. Vasileva L.A., Gortsev A.M. Estimation of parameters of a double-stochastic flow of events under conditions of its incomplete observability // Automation and Remote Control. 2002. V. 63, No. 3. P. 511-515.

15. Горцев А.М., Куснатдинов Р.Т. Оценивание состояний МС-потока событий при его частичной наблюдаемости // Известия высших учебных заведений. Физика. 1998. № 4. С. 22-30.

16. Gortsev A.M., Nezhelskaya L.A. Estimation of the dead-time period and parameters of a semi-synchronous double-stochastic stream of events // Measurement Techniques. 2003. V. 46, No. 6. P. 536-545.

17. Gortsev A.M., Nezhelskaya L.A. Semisynchronous double stochastic flow of events when the dead time is prolonged // Vychisli-tel'nye teknologii. 2008. V. 13, No. 1. P. 31-41.

18. Нежельская Л.А. Оптимальное оценивание состояний полусинхронного потока событий в условиях его частичной наблюдаемости // Вестник Томского государственного университета. 2000. № 269. С. 95-98.

19. Горцев А.М., Леонова М.А., Нежельская Л.А. Совместная плотность вероятностей длительности интервалов обобщенного асинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2012. № 4 (21). С. 14-25.

20. Леонова М.А., Нежельская Л.А. Оценка максимального правдоподобия длительности мертвого времени в обобщенном асинхронном потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2013. № 2 (23). С. 54-63.

21. Горцев А.М., Леонова М.А., Нежельская Л.А. Сравнение МП- и ММ-оценок длительности мертвого времени в обобщенном асинхронном потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2013. № 4 (25). С. 32-42.

22. Горцев А.М., Калягин А.А., Нежельская Л.А. Оценка максимального правдоподобия длительности мертвого времени в обобщенном полусинхронном потоке // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2015. № 1 (30). С. 27-37.

23. Горцев А.М., Калягин А.А., Нежельская Л.А. Совместная плотность вероятностей длительности интервалов обобщенного полусинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2014. № 2 (27). С. 19-29.

24. Gortsev A.M., Solov'ev A.A. Joint probability density of interarrival interval of a flow of physical events with unextendable dead time period // Russian Physics Journal. 2014. V. 57, No. 7. P. 973-983.

25. Горцев А.М., Соловьев А.А. Оценка максимального правдоподобия длительности непродлевающегося мертвого времени в потоке физических событий // Известия высших учебных заведений. Физика. 2015. Т. 58, № 11. С. 141-149.

26. Сиротина М.Н., Горцев А.М. Оценка максимального правдоподобия длительности мертвого времени в модулированном синхронном дважды стохастическом потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2016. № 1 (34). С. 50-64.

27. Gortsev A., Sirotina A. Joint probability density function of modulated synchronous flow interval duration under conditions of fixed dead time // Communications in Computer and Information Science. 2015. V. 564. P. 41-52.

28. Бахолдина М.А., Горцев А.М. Оптимальная оценка состояний модулированного обобщенного полусинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2014. № 1 (26). С. 13-24.

29. Bakholdina M., Gortsev A. Joint probability density of the intervals length of modulated semi-synchronous integrated flow of events in conditions of a constant dead time and the flow recurrence conditions // Communications in Computer and Information Science. 2015. V. 564. P. 13-27.

30. Nezhelskaya L. Optimal state estimation in modulated MAP event flows with unextendable dead time // Communications in Computer and Information Science. 2014. V. 487. P. 342-350.

31. Нежельская Л.А. Условия рекуррентности потока физических событий при непродлевающемся мертвом времени // Известия высших учебных заведений. Физика. 2015. Т. 58, № 12. С. 168-175.

32. Nezhel'skaya L. Probability density function for modulated MAP event flows with unextendable dead time // Communications in Computer and Information Science. 2015. V. 564. P. 141-151.

33. Nezhel'skaya L. Estimation of the unextendable dead time period in a flow of physical events by the method of maximum likelihood // Russian Physics Journal. 2016. V. 59, No. 5. P. 651-662.

34. Горцев А.М., Завгородняя М.Е. Оценивание параметра непродлевающегося мертвого времени случайной длительности в пуассоновском потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 40. С. 32-40.

35. Завгородняя М.Е., Шитина А.А. Исследование простейшего потока событий в условиях непродлевающегося мертвого времени // Математическое и программное обеспечение информационных, технических и экономических систем : материалы V Междунар. молодежной науч. конф. / под общ. ред. И.С. Шмырина. Томск : Издательский Дом ТГУ, 2017. С. 128-133.

Поступила в редакцию 12 января 2018 г.

Zavgorodnyaya M.E. (2018) PROBABILISTIC CHARACTERISTICS OF THE FLOW OF EVENTS WITH PROLONGING DEAD TIME OF SPECIAL TYPE. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie vychislitelnaja tehnika i informatika [Tomsk State University Journal of Control and Computer Science]. 43. pp. 33-41

DOI: 10.17223/19988605/43/4

The flow of events with dead times is studied. Denote т,, i = 1,2... , the time intervals between events of the flow with known distribution function. The arrival of event is followed by the period of random length with known distribution function when the events of the flow are unobservable (dead time). If a next event arrives during this period, then the current dead time period is finished but a new period is generated (prolonging dead time). Denote 0i, i = 1,2... , the duration of dead times. To study the characteristics of the process, we introduce the random values

Pi =т -х(т- >e), Yi =т- -х(т- <e), - >1,

where %(a) is the indicator of a set A and the functions:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Fp(x) = P(0 < т < x,т > e), fp(x) = Fp(x), F,(x) = P(0<т < x,i, <e), f (x) = FY(x), i > 1.

Define the time v

v = min{' > 1: Yi = 0} .

Taking the time interval т between observed events is defined in the following way:

v-1

T = ^Yi +pv.

i=1

Theorem 1. The Laplace transformation Фт (s) of the probability density fT (x) of a time interval т between observed events has the form

Фр (s)

Фт(x) =, * , , 1 ^ (s)

where Фр (s), ФY (s) are the Laplace transformations of the functions fp (x) and f.f (x) respectively.

To find the characteristics of the time interval 8 when the events cannot be observable, we introduce the auxiliary random variables

~ =8, -xfo >8,), y, =Ti -xiXi <8,), i > 1,

and functions:

Denote the time v:

Taking the time interval 8 is defined as follows:

F~(x) = P(0<t, <x,t, >9,), f~(x) = F~(x), V(x) = P(0<t, <X,t, <9,), f(x) = FY'(x), i>

v = min{: > 1: j, = 0}

V—1

9 = X J' + ~

i=1

Theorem 2. The Laplace transformation Oe(s) of the density function f3(x) of time interval 8 has the form

®8 (x) = P

1 -®T (s)

where O~(s), Oy(s) are the Laplace transformations of functions f x) andf(x), respectively. Examples of using Theorem land Theorem 2 for some types of distribution are given.

Thus, for a flow of homogeneous events with a given density or probability distribution function of the interval between observed events in a flow with prolonging dead time of special type, the duration of which also has a given probability distribution function, the Laplace transformations for the probability density distribution in the General case and the probability density distribution in particular cases are obtained.

Keywords: flow of events; time interval between observed events; prolonged dead time; probability density; distribution function; Laplace transformation.

ZA VGORODNYAYA Maria Evgenievna (Candidate of Technical Sciences, National Research Tomsk State University, Russian Federation) . E-mail: [email protected]

REFERENCES

1. Kurochkin, S.S. (1968)Mnogomernyye statisticheskiye analizatory [Multivariate statistical analyzers]. Moscow: Atomizdat.

2. Apanasovich, V.V., Kolyada, A.A. & Chernyavskiy, A.F. (1988) Statisticheskiy analiz sluchaynykh potokov v fizicheskom eksperi-

mente [The statistical analysis of series of random events in physical experiment]. Minsk: Universitetskoye.

3. Gortsev, A.M. & Klimov, I.S. (1992) Estimation of intensity of the Poisson stream of events for condition under which it is partially unob-

servable. Telecommunications and Radio Engineering - Telecommunications and Radio Engineering. 47(1). pp. 33-38. (In Russian).

4. Gortsev, A.M. & Klimov, I.S. (1993) Estimation of the parameters of an alternating Poisson stream of events. Telecommunications

and Radio Engineering - Telecommunications and Radio Engineering. 48(10). pp. 40-45. (In Russian).

5. Gortsev, A.M. & Klimov, I.S. (1996) Estimation of the non-observability period and intensity of Poisson event flow. Radiotekhnika -

Radioengineering. 2. pp. 8-11.

6. Gortsev, A.M. & Nezhelskaya, L.A. (2003) Otsenivaniye dlitel'nosti mertvogo vremeni i parametrov sinkhronnogo al'terniruyush-

chego potoka sobytiy [Dead time period and parameter estimation of synchronous alternating flow of events]. Vestnik Tomskogo gosudarstvennogo universiteta - Tomsk State University Journal. 6. pp. 232-239.

7. Gortsev, A.M. & Nissenbaum, O.V. (2005) Otsenivaniye dlitel'nosti mertvogo vremeni i parametrov asinkhronnogo al'terniruyush-

chego potoka sobytiy pri neprodlevayushchemsya mertvom vremeni [Estimation of the dead time period and parameters of an asynchronous alternative flow of events with unextendable dead time period]. Izvestiya vysshikh uchebnykh zavedeniy. Fizika -Russian Physics Journal. 10. pp. 35-49.

8. Gortsev, A.M. & Nissenbaum, O.V. (2004) The estimation of the dead time period and parameters of the asynchronous alternating

event flow with extra event initiation. Vestnik Tomskogo gosudarstvennogo universiteta - Tomsk State University Journal. 284. pp. 137-145. (In Russian).

9. Gortsev, A.M. & Parshina, M.E. (1999) Estimation of parameters of an alternate stream of events in "dead" time conditions. Russian

Physics Journal. 42(4). pp. 373-378. (In Russian).

10. Gortsev, A.M. & Zavgorodnyaya, M.E. (1997) Otsenka parametrov al'terniruyushchego potoka sobytiy pri uslovii yego chastichnoy na-blyudayemosti [Parameter estimation of alternating flow of events under conditions of particulate observability]. Optika atmosfery i okeana - Atmospheric and Oceanic Optics. 10(3). pp. 273-280.

11. Bushlanov, I.V., Gortsev, A.M. & Nezhelskaya, L.A. (2008) Estimating parameters of the synchronous twofold-stochastic flow of events. Automation and Remote Control. 69(9). pp. 1517-1533. DOI: 10.1134/S0005117908090075

12. Gortsev, A.M. & Nezhelskaya, L.A. (2004) Otsenivaniye dlitel'nosti "mertvogo vremeni" i intensivnostey sinkhronnogo dvazhdy stokhasticheskogo potoka sobytiy [Estimation of the dead time period and intensities of the synchronous double stochasticevent flow]. Radiotekhnika - Radioengineering. 10. pp. 8-16.

13. Vasileva, L.A. & Gortsev, A.M. (2002a) Estimation of the dead time of an asynchronous double stochastic flow of events under incomplete observability. Automation and Remote Control. 64(12). pp. 1890-1898. DOI: 10.1023/B:AURC.0000008427.99676.df

14. Vasileva, L.A. & Gortsev, A.M. (2002b) Estimation of parameters of a double-stochastic flow of events under conditions of its incomplete observability. Automation and Remote Control. 63(3). pp. 511-515. DOI: 10.1023/A:1014718921138

15. Gortsev, A.M. & Kusnatdinov, R.T. (1998) Otsenivaniye sostoyaniy MS-potoka sobytiy pri yego chastichnoy nablyudayemosti [Estimation of states of the MC-flow of events under its partial observation]. Izvestiya vysshikh uchebnykh zavedeniy. Fizika -Russian Physics Journal. 4. pp. 22-30.

16. Gortsev, A.M. & Nezhelskaya, L.A. (2003) Estimation of the dead-time period and parameters of a semi-synchronous double-stochastic stream of events. Measurement Techniques. 46(6). pp. 536-545. DOI: 10.1023/A:1025499509015

17. Gortsev, A.M. & Nezhelskaya, L.A. (2008) Semisynchronous double stochastic flow of events when the dead time is prolonged. Vychislitel'nye teknologii - Computational Technologies. 13(1). pp. 31-41. (In Russian).

18. Nezhelskaya, L.A. (2000) The optimum estimation of states of the half-synchronous event flow in conditions of its partial observability. Vestnik Tomskogo gosudarstvennogo universiteta - Tomsk State University Journal. 269. pp. 95-98. (In Russian).

19. Gortsev, A.M., Leonova, M.A. & Nezhelskaya, L.A. (2012) The joint probability density of duration of the intervals in a generalized asynchronous flow of events with unprolonging dead time. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychis-litel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 4(21). pp. 14-25. (In Russian).

20. Leonova, M.A. & Nezhelskaya, L.A. (2013) Maximum likelihood estimation of dead time value at a generalized asynchronous flow of events. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 2(23). pp. 54-63. (In Russian).

21. Gortsev, A.M., Leonova, M.A. & Nezhelskaya, L.A. (2013) The comparison of maximum likelihood estimation and method of moments estimation of dead time value in a generalized asynchronous flow of events. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 4(25). pp. 32-42. (In Russian).

22. Gortsev, A.M., Kalyagin, A.A. & Nezhelskaya, L.A. (2015) Maximum likelihood estimation of dead time value at a generalized semysynchronous flow of events. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 1(30). pp. 27-37. (In Russian).

23. Gortsev, A.M., Kalyagin, A.A. & Nezhelskaya, L.A. (2014) The joint probability density of duration of the intervals in a generalized semisynchronous flow of events with unprolonging dead time. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 2(27). pp. 19-29. (In Russian).

24. Gortsev, A.M. & Soloviev, A.A. (2014) Joint probability density of interarrival interval of a flow of physical events with unex-tendable dead time period. Russian Physics Journal. 57(7). pp. 973-983. DOI: 10.1007/s11182-014-0333-4

25. Gortsev, A.M. & Soloviev, A.A. (2015) Maximum likelihood estimation of fixed dead time in physical flow of events. Izvestiya vysshikh uchebnykh zavedeniy. Fizika - Russian Physics Journal. 58(11). pp. 141-149. (In Russian).

26. Sirotina, M.N. & Gortsev, A.M. (2016) Maxumum likelihood estimator of dead time duration in modulated synchronous twice stochastic flow of events. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika -Tomsk State University Journal of Control and Computer Science. 1(34). pp. 50-64. (In Russian). DOI: 10.17223/19988605/34/6

27. Gortsev, A. & Sirotina, A. (2015) Joint probability density function of modulated synchronous flow interval duration under conditions of fixed dead time. Communications in Computer and Information Science. 564. pp. 41-52. DOI: 10.1007/978-3-319-25861-4_4

28. Bakholdina, M.A. & Gortsev, A.M. (2014) Optimal states estimation of the modulated semisyncronous integrated flow of events in the condition of constant dead time. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 1(26). pp. 13-24. (In Russian).

29. Bakholdina, M. & Gortsev, A. (2015) Joint probability density of the intervals length of modulated semi-synchronous integrated flow of events in conditions of a constant dead time and the flow recurrence conditions. Communications in Computer and Information Science. 564. pp. 13-27. DOI: 10.1007/978-3-319-13671 -4_3

30. Nezhelskaya, L. (2014) Optimal state estimation in modulated MAP event flows with unextendable dead time. Communications in Computer and Information Science. 487. pp. 342-350. DOI: 10.1007/978-3-319-13671-4_39

31. Nezhelskaya, L.A. (2015) Usloviya rekurrentnosti potoka fizicheskikh sobytiy pri neprodlevayushchemsya mertvom vremeni [Conditions for recurrence of flow of physical events with unextendable dead time period]. Izvestiya vysshikh uchebnykh zavedeniy. Fizika - Russian Physics Journal. 58(12). pp. 168-175.

32. Nezhelskaya, L. (2015) Probability density function for modulated MAP event flows with unextendable dead time. Communications in Computer and Information Science. 564. pp. 141-151. DOI: 10.1007/978-3-319-25861-4_12

33. Nezhelskaya, L. (2016) Estimation of the unextendable dead time period in a flow of physical events by the method of maximum likelihood. Russian Physics Journal. 59(5). pp. 651-662. DOI: 10.1007/s11182-016-0818-4

34. Gortsev, A.M. & Zavgorodnyaya, M.E. (2017) Otsenivaniye parametra neprodlevayushchegosya mertvogo vremeni sluchaynoy dlitel'nosti v puassonovskom potoke sobytiy [Optimal states estimation of the modulated semi-synchronous integrated flow of events in the condition of constant dead time]. Vestnik Tomskogo gosudarstvennogo universiteta. Upravleniye, vychislitel'naya tekhnika i informatika - Tomsk State University Journal of Control and Computer Science. 40. pp. 32-40. DOI: 10.17223/19988605/40/4

35. Zavgorodnyaya, M.Ye. & Shitina, A.A. (2017) [Investigation of the simplest flow of events under conditions of an unextended dead time]. Matematicheskoye i programmnoye obespecheniye informatsionnykh, tekhnicheskikh i ekonomicheskikh sistem [Mathematical and software support of information, technical and economic systems]. Proc. of the Fifth International Conference. Tomsk. May 19, 2017. Tomsk. pp. 128-133. (In Russian).

i Надоели баннеры? Вы всегда можете отключить рекламу.