Вероятностные характеристики потока событий с продлевающимся мертвым временем специального типа | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2018. № 43. DOI: 10.17223/19988605/43/4

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

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

Probabilistic characteristics of the flow of events with prolonging dead time of special type.pdf Потоки однородных событий являются распространенными математическими моделями многих физических процессов и явлений. Такие модели применяются при исследовании информационных потоков сообщений в телекоммуникационных системах, спутниковых сетях связи, оптических и лазерных системах, функционирующих в режиме счета фотонов и т.п. В большинстве публикаций авторы рассматривают математические модели потоков событий, когда события потока доступны наблюдению. Однако на практике возникают ситуации, когда наступившее событие влечет за собой ненаблюдаемость последующих событий. Причиной ненаблюдаемости выступает мертвое время регистрирующих приборов [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г, c заданной плотностью или функцией распределения вероятностей, в течение которого другие события потока недоступны наблюдению. В то же время, хотя события и не наблюдаются в течение мертвого времени, они вызывают продление периода ненаблюдаемости на случайную длительность, имеющую те же вероятностные характеристики, как и предыдущий период ненаблюдаемости, но при этом предыдущий период мертвого времени в этот момент заканчивается (обрезается), так что наблюдаться будет лишь то событие потока, которое наступит после окончания последнего периода ненаблюдаемости. Таким образом, создается общий период мертвого времени. По окончании общего периода мертвого времени первое наступившее событие снова создает период мертвого времени случайной длительности и т.д. Полагается, что длительность мертвого времени имеет заданную плотность или функцию распределения вероятностей. Вариант возникновения ситуации приведен на рис. 1, где прямоугольниками обозначены периоды мертвого времени, ti, fe, - моменты наступления событий в наблюдаемом потоке. ti h t3 и Наблюдаемый поток событий Рис. 1. Формирование наблюдаемого потока событий Необходимо найти вероятностные характеристики интервала между соседними событиями в наблюдаемом потоке и общего периода мертвого времени, такие как преобразование Лапласа для плотности распределения вероятностей в общем случае и плотности распределения вероятностей в частных случаях. 2. Преобразование Лапласа интервала между соседними событиями в наблюдаемом потоке Обозначим через т, i = 1,2... длительность i-го интервала между соседними событиями входящего потока событий с заданной плотностью или функцией распределения вероятностей, через 9г i = 1,2... - длительность i-го периода мертвого времени с заданной плотностью или функцией распределения вероятностей. Введем две вспомогательные случайные величины: Pi = T, -x(xi >9i), Yi = T, -x(Xi 1, (1) где x(a) - индикатор множества A и функции: Fp (x) = p(o 9,), fp (x) = Fp'(x), Fy (x) = P(0 < t, < x, t, 1. (2) Обозначим через момент v : v = min{i > 1: y= 0}. (3) Тогда длительность интервала между соседними событиями в наблюдаемом потоке x, учитывая (1)-(3), определяется следующим образом: V-1 x-ZY+ Bv . (4) i-i Теорема 1. Преобразование Лапласа Фт (5) для плотности вероятностей f (x) интервала x между соседними событиями в наблюдаемом потоке из (4) имеет вид: Фв (5) Фх (x) -, Г/ч , (5) 1 -Фу (5) где Фв (5), Фу (5) - преобразования Лапласа для функций fB (x) и f (x) соответственно. Доказательство. Обозначим через Fn (x) функцию Fn(x) - Р(У1 +- + y„ 0,...,y„ > 0), fn(x) - F""(x) . Тогда x fn (x) - xfn-Mf^ (x - u)du , n > 2 . (6) 0 Найдем распределение x: P(x0)+... - x ад x x-t x x x-t - I fB (t)dt + Z I fn (t)dt j fB (5)d5 - j fB (t)dt + j g (t)dt j fB (5)d5, (7) 0 n-10 0 0 0 0 ад где g(t) - Z fn (t) . (8) n-1 Дифференцируя равенство (7), получим, что плотность распределения вероятностей f (x) интервала x определяется соотношением: x fx (x) - fB (x) + j g (t f (x - t)dt, x > 0. (9) 0 Суммируя (6) по n = 2, ад и учитывая соотношение (8), получим уравнение для нахождения g(t) : x g (x) - fY (x) + I g(tf (x - t)dt. (10) 0 Применяя преобразование Лапласа для (10), получаем уравнение G(5) - ФY (5) + G(5) ^ (5) , разрешая которое относительно G(5) , получим ФY (5) G(s) --. (11) () 1-ФY (5) ( ) Применяя преобразование Лапласа для плотности распределения вероятностей f (x) из (9) и учитывая (11), находим ФB (5) Фx (5) - Фв (5) + G(5) • Фв (5) = _ф() . (12) 1 ФY(5) Полученная формула (12) полностью совпадает с формулой (5). Теорема 1 доказана. Рассмотрим частные случаи для конкретных видов распределений. Частный случай 1. Пусть x и 0г - независимые экспоненциально распределенные случайные величины с параметрами X и ц соответственно. Получим вид функции Fb (x) из (2) для этого конкретного случая: F (x) - ]xe-Xtdt]^e-^'d5 - x Xe"Xt (l - e^ )dt, 0 . „ тогда fB(x) - FB'(x) = x(e~X - ) x > 0. (13) Аналогично найдем вид функции F (x) из (2) X л x x Fy (x) = \ Xe dt \ pe^ds - \ Xe^XVptdt, о t о тогда fy (x) = Fy'(x) -Xe-(X+p)x, x > O. (14) Получим преобразования Лапласа Фр (s), Фу (s) для функций fp (x) и f (x) соответственно из (13)-(14) в виде: (X + s) ■ (X + p + s) г 1 1 Фр (s) -X (15) X +s X + p +s X фу (s) = -- . (16) у X + p +s Используя результат (5) теоремы 1 и формулы (15)-(16), находим преобразование Лапласа ф (s) для плотности вероятностей f (x) : \ фр(s) _ X-p _ X-p 1 1 , X*p. (17) p + s X + s fT(x) = ^(e-px -e-Xx), x > O. (18) Фх (s) = ■ 1 -Фу (s) (X + s) ■ (p + s) X-p С помощью обратного преобразования Лапласа получим явный вид плотности вероятностей f (x) интервала х между соседними событиями в наблюдаемом потоке: X-p X-p Замечание. Стоит отметить интересный факт: формула (18) совпала с результатом, полученным в статье [34]. Действительно, продлевающееся мертвое время в таком варианте для экспоненциальных распределений сводится к непродлевающемуся мертвому времени, что достаточно просто объясняется в вероятностном смысле. Частный случай 2. Пусть хг - независимые экспоненциально распределенные случайные величины с параметрами X, а 9г = T , где T - const. Тогда функции fp (x) и fy (x) из (2) для этого конкретного случая имеют вид: fXe~Xx x > T [0, x < T, fP(x) - V ■ x е ), f~ (х) = F~ (x) , F.((x) = p(0 0. (27) Для функции f (х) справедлива формула (14). Получим преобразование Лапласа Ф~(5) для функций f~(х) из (27) в виде: Ф~(5) = , ^ . (28) P Х + Ц +5 Преобразование Лапласа для функций f (х) из (14) имеет вид (16). Используя результат (26) теоремы 2 и формулы (28), (16), находим преобразование Лапласа Фе (5) для плотности вероятностей f ( x) : Ф~(5) ц Фе(5) = Нгк = - . (29) 1 - Ф, (5) Ц + 5 С помощью обратного преобразования Лапласа для формулы (29) получим явный вид плотности вероятностей ^ (х) общего периода ненаблюдаемости е: f (х) = це-ц х, х > 0. (30) Замечание. Стоит отметить, что плотность вероятностей f (х) общего периода ненаблюдаемости (30) совпала с плотностью вероятностей длительности е; мертвого времени, что достаточно просто объясняется в вероятностном смысле. Заключение Для потока однородных событий с заданной плотностью или функцией распределения вероятностей интервала между соседними событиями в схеме с продлевающимся мертвым временем специального типа, подробно описанным в разд. 1 настоящей статьи и наглядно представленным на рис. 1, длительность которого имеет также заданную плотность или функцию распределения вероятностей, получены вероятностные характеристики для интервала между соседними событиями в наблюдаемом потоке и общего периода мертвого времени, такие как преобразования Лапласа для плотностей распределения вероятностей в общем случае и плотностей распределения вероятностей в частных случаях. Автор выражает признательность доктору физико-математических наук С.Э. Воробейчикову и доктору технических наук, профессору А.М. Горцеву за обсуждение вопросов, связанных с написанием данной статьи.

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

Laplace transformation, probability density, distribution function, prolonged dead time, time interval between observed events, flow of events, преобразование Лапласа, функция распределения вероятностей, плотность распределения вероятностей, продлевающееся мертвое время, интервал между соседними событиями, поток событий

Авторы

ФИООрганизацияДополнительноE-mail
Завгородняя Мария Евгеньевна Томский государственный университет доцент кафедры исследования операций Института прикладной математики и компьютерных наукmari.zavgor@mail.ru
Всего: 1

Ссылки

Завгородняя М.Е., Шитина А.А. Исследование простейшего потока событий в условиях непродлевающегося мертвого времени // Математическое и программное обеспечение информационных, технических и экономических систем : материалы V Междунар. молодежной науч. конф. / под общ. ред. И.С. Шмырина. Томск : Издательский Дом ТГУ, 2017. С. 128-133.
Горцев А.М., Завгородняя М.Е. Оценивание параметра непродлевающегося мертвого времени случайной длительности в пуассоновском потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 40. С. 32-40.
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.
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.
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.
Нежельская Л.А. Условия рекуррентности потока физических событий при непродлевающемся мертвом времени // Известия высших учебных заведений. Физика. 2015. Т. 58, № 12. С. 168-175.
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.
Бахолдина М.А., Горцев А.М. Оптимальная оценка состояний модулированного обобщенного полусинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2014. № 1 (26). С. 13-24.
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.
Сиротина М.Н., Горцев А.М. Оценка максимального правдоподобия длительности мертвого времени в модулированном синхронном дважды стохастическом потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2016. № 1 (34). С. 50-64.
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.
Горцев А.М., Соловьев А.А. Оценка максимального правдоподобия длительности непродлевающегося мертвого времени в потоке физических событий // Известия высших учебных заведений. Физика. 2015. Т. 58, № 11. С. 141-149.
Горцев А.М., Калягин А.А., Нежельская Л.А. Совместная плотность вероятностей длительности интервалов обобщенного полусинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2014. № 2 (27). С. 19-29.
Горцев А.М., Калягин А.А., Нежельская Л.А. Оценка максимального правдоподобия длительности мертвого времени в обобщенном полусинхронном потоке // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2015. № 1 (30). С. 27-37.
Горцев А.М., Леонова М.А., Нежельская Л.А. Сравнение МП- и ММ-оценок длительности мертвого времени в обобщенном асинхронном потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2013. № 4 (25). С. 32-42.
Леонова М.А., Нежельская Л.А. Оценка максимального правдоподобия длительности мертвого времени в обобщенном асинхронном потоке событий // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2013. № 2 (23). С. 54-63.
Горцев А.М., Леонова М.А., Нежельская Л.А. Совместная плотность вероятностей длительности интервалов обобщенного асинхронного потока событий при непродлевающемся мертвом времени // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2012. № 4 (21). С. 14-25.
Нежельская Л.А. Оптимальное оценивание состояний полусинхронного потока событий в условиях его частичной наблюдаемости // Вестник Томского государственного университета. 2000. № 269. С. 95-98.
Gortsev A.M., Nezhelskaya L.A. Semisynchronous double stochastic flow of events when the dead time is prolonged // Vychislitel'nye teknologii. 2008. V. 13, No. 1. P. 31-41.
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.
Горцев А.М., Куснатдинов Р.Т. Оценивание состояний МС-потока событий при его частичной наблюдаемости // Известия высших учебных заведений. Физика. 1998. № 4. С. 22-30.
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.
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.
Горцев А.М., Нежельская Л.А. Оценивание длительности «мертвого времени» и интенсивностей синхронного дважды стохастического потока событий // Радиотехника. 2004. № 10. С. 8-16.
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.
Горцев А.М., Завгородняя М.Е. Оценка параметров альтернирующего потока событий при условии его частичной наблюдаемости // Оптика атмосферы и океана. 1997. Т. 10, № 3. С. 273-280.
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.
Горцев А.М., Ниссенбаум О.В. Оценивание длительности мертвого времени и параметров асинхронного альтернирующего потока событий с инициированием лишнего события // Вестник Томского государственного университета. 2004. № 284. С. 137-145.
Горцев А.М., Ниссенбаум О.В. Оценивание длительности мертвого времени и параметров асинхронного альтернирующего потока событий при непродлевающемся мертвом времени // Известия высших учебных заведений. Физика. 2005. № 10. С. 35-49.
Горцев А.М., Нежельская Л.А. Оценивание длительности мертвого времени и параметров синхронного альтернирующего потока событий // Вестник Томского государственного университета. 2003. № 6. С. 232-239.
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.
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.
Gortsev A.M., Klimov I.S. Estimation of intensity of the Poisson stream of events for condition under which it is partially unobservable // Telecommunications and Radio Engineering. 1992. V. 47, No. 1. P. 33-38.
Курочкин С.С. Многомерные статистические анализаторы. М. : Атомиздат, 1968. 446 с.
Апанасович В.В., Коляда А.А., Чернявский А.Ф. Статистический анализ случайных потоков в физическом эксперименте. Минск : Университетское, 1988. 256 с.
 Вероятностные характеристики потока событий с продлевающимся мертвым временем специального типа | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2018. № 43. DOI:  10.17223/19988605/43/4

Вероятностные характеристики потока событий с продлевающимся мертвым временем специального типа | Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2018. № 43. DOI: 10.17223/19988605/43/4